• Title/Summary/Keyword: Fixed-point Algorithm

Search Result 362, Processing Time 0.027 seconds

A NEW EXPLICIT EXTRAGRADIENT METHOD FOR SOLVING EQUILIBRIUM PROBLEMS WITH CONVEX CONSTRAINTS

  • Muangchoo, Kanikar
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.1
    • /
    • pp.1-22
    • /
    • 2022
  • The purpose of this research is to formulate a new proximal-type algorithm to solve the equilibrium problem in a real Hilbert space. A new algorithm is analogous to the famous two-step extragradient algorithm that was used to solve variational inequalities in the Hilbert spaces previously. The proposed iterative scheme uses a new step size rule based on local bifunction details instead of Lipschitz constants or any line search scheme. The strong convergence theorem for the proposed algorithm is well-proven by letting mild assumptions about the bifunction. Applications of these results are presented to solve the fixed point problems and the variational inequality problems. Finally, we discuss two test problems and computational performance is explicating to show the efficiency and effectiveness of the proposed algorithm.

Halpern Subgradient Method for Pseudomonotone Equilibrium Problems in Hilbert Space

  • Thang, Tran Van;Khoa, Nguyen Minh
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.3
    • /
    • pp.533-555
    • /
    • 2022
  • In this paper, we introduce a new algorithm for finding a solution of an equilibrium problem in a real Hilbert space. Our paper extends the single projection method to pseudomonotone variational inequalities, from a 2018 paper of Shehu et. al., to pseudomonotone equilibrium problems in a real Hilbert space. On the basis of the given algorithm for the equilibrium problem, we develop a new algorithm for finding a common solution of a equilibrium problem and fixed point problem. The strong convergence of the algorithm is established under mild assumptions. Several of fundamental experiments in finite (infinite) spaces are provided to illustrate the numerical behavior of the algorithm for the equilibrium problem and to compare it with other algorithms.

A Study on Automatic Seam Tracking and Weaving Width Control for Pipe Welding with Narrow Groove (협개선 배관 용접을 위한 용접선 추적 및 위빙 폭 자동 제어에 관한 연구)

  • Moon, Hyeong-Soon;Lee, Seok-Hyoung;Kim, Jong-Jun;Kim, Jong-Cheol
    • Special Issue of the Society of Naval Architects of Korea
    • /
    • 2013.12a
    • /
    • pp.73-80
    • /
    • 2013
  • From broad point of view, seam tracking has been one of main issues with respect to welding automation. Several attempts have been successful for seam tracking of fixed weaving width. As a solution of the seam tracking methods for varying groove width, the visual sensors such as CCD cameras have been adopted. Although the vision sensing techniques can achieve high accuracy, the weak point is that well-prepared vision sensor environment should be required to obtain high-quality visual measurements which can be easily affected by significant noises in industrial areas. This paper proposed an alternative seam tracking algorithm for narrow groove. A special measurement device for arc voltage, in this study, is developed to enhance the reliability of the measured welding signals. Based on the developed arc sensor algorithm, an automatic weld-width tracking algorithm is also proposed, which is able to predict the weld-position more accurately. The usefulness of the automatic weld-width tracking algorithm was well verified by applying it to gas tungsten arc welding (GTAW).

  • PDF

An Algorithm of Score Function Generation using Convolution-FFT in Independent Component Analysis (독립성분분석에서 Convolution-FFT을 이용한 효율적인 점수함수의 생성 알고리즘)

  • Kim Woong-Myung;Lee Hyon-Soo
    • The KIPS Transactions:PartB
    • /
    • v.13B no.1 s.104
    • /
    • pp.27-34
    • /
    • 2006
  • In this study, we propose this new algorithm that generates score function in ICA(Independent Component Analysis) using entropy theory. To generate score function, estimation of probability density function about original signals are certainly necessary and density function should be differentiated. Therefore, we used kernel density estimation method in order to derive differential equation of score function by original signal. After changing formula to convolution form to increase speed of density estimation, we used FFT algorithm that can calculate convolution faster. Proposed score function generation method reduces the errors, it is density difference of recovered signals and originals signals. In the result of computer simulation, we estimate density function more similar to original signals compared with Extended Infomax and Fixed Point ICA in blind source separation problem and get improved performance at the SNR(Signal to Noise Ratio) between recovered signals and original signal.

Equilibrium of transport mode choice in logit model (로짓 수단선택모형의 균형연구)

  • Im, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.5
    • /
    • pp.131-139
    • /
    • 2010
  • The transport mode choice problem is to determine which of the alternative transport modes connecting an origin and destination will be used by a traveler. Most of the research relating to transport mode choice have mainly been focused on modeling, properties, and applications of the model, but rarely were concerned with equilibrium among the modes. This paper proves the equilibrium among the modes by using a logit mode choice model, and then verifies it with the Korean Transport Database (KTDB). In order to obtain such an equilibrium, this paper also presents a solution algorithm based on the fixed point theorem. The algorithm was tested with an example and confirmed the equilibrium solution.

A Study on the Self Tuning Control System for Servo Motor Drives (서보전동기 운전을 위한 자기동조제어 시스템에 관한 연구)

  • 오원석;이윤종
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.9
    • /
    • pp.122-132
    • /
    • 1993
  • In this paper, a self tuning control algorithm is proposed for the high performance drive of DC servo motor, which is adequate to the servo system having frequent load variation. In order to realization of the algorithm, the control system is developed using a fixed point high speed digital signal processor. TMS320C25. Control algorithm is composed of two parts. One is estimation law part using recursive least mean square method, the other is control law part using minimum variance control method. For the purpose of easiness of applying adaptive algorithm, developed control system is based o PC-DSP structure which can develop, debug programs and monitor the dynamic behaviors,etc. Through computer simulation and experimental results, it was verified that proposed control system could estimate system parameters and was robust to the variation of the load and as a result, was adequate to the servo motor drives.

  • PDF

Fault-tolerant control system for once-through steam generator based on reinforcement learning algorithm

  • Li, Cheng;Yu, Ren;Yu, Wenmin;Wang, Tianshu
    • Nuclear Engineering and Technology
    • /
    • v.54 no.9
    • /
    • pp.3283-3292
    • /
    • 2022
  • Based on the Deep Q-Network(DQN) algorithm of reinforcement learning, an active fault-tolerance method with incremental action is proposed for the control system with sensor faults of the once-through steam generator(OTSG). In this paper, we first establish the OTSG model as the interaction environment for the agent of reinforcement learning. The reinforcement learning agent chooses an action according to the system state obtained by the pressure sensor, the incremental action can gradually approach the optimal strategy for the current fault, and then the agent updates the network by different rewards obtained in the interaction process. In this way, we can transform the active fault tolerant control process of the OTSG to the reinforcement learning agent's decision-making process. The comparison experiments compared with the traditional reinforcement learning algorithm(RL) with fixed strategies show that the active fault-tolerant controller designed in this paper can accurately and rapidly control under sensor faults so that the pressure of the OTSG can be stabilized near the set-point value, and the OTSG can run normally and stably.

Development of multiclass traffic assignment algorithm (Focused on multi-vehicle) (다중계층 통행배분 알고리즘 개발 (다차종을 중심으로))

  • 강진구;류시균;이영인
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.6
    • /
    • pp.99-113
    • /
    • 2002
  • The multi-class traffic assignment problem is the most typical one of the multi-solution traffic assignment problems and, recently formulation of the models and the solution algorithm have been received a great deal of attention. The useful solution algorithm, however, has not been proposed while formulation of the multi-class traffic assignment could be performed by adopting the variational inequality problem or the fixed point problem. In this research, we developed a hybrid solution algorithm which combines GA algorithm, diagonal algorithm and clustering algorithm for the multi-class traffic assignment formulated as a variational inequality Problem. GA algorithm and clustering algorithm are introduced for the wide area and small cost. We also performed an experiment with toy network(2 link) and tested the characteristics of the suggested algorithm.

Tracking Algorithm For Golf Swing Using the Information of Pixels and Movements (화소 및 이동 정보를 이용한 골프 스윙 궤도 추적 알고리즘)

  • Lee, Hong, Ro;Hwang, Chi-Jung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.5 s.101
    • /
    • pp.561-566
    • /
    • 2005
  • This paper presents a visual tracking algorithm for the golf swing motion analysis by using the information of the pixels of video frames and movement of the golf club to solve the problem fixed center point in model based tracking method. The model based tracking method use the polynomial function for trajectory displaying of upswing and downswing. Therefore it is under the hypothesis of the no movement of the center of gravity so this method is not for the amateurs. we proposed method using the information of pixel and movement, we first detected the motion by using the information of pixel in the frames in golf swing motion. Then we extracted the club head and hand by a properties of club shaft that consist of the parallel line and the moved location of club in up-swing and down-swing. In addition, we can extract the center point of user by tracking center point of the line between center of head and both foots. And we made an experiment with data that movement of center point is big. Finally, we can track the real trajectory of club head, hand and center point by using proposed tracking algorithm.

An Algorithm for Optimized Accuracy Calculation of Hull Block Assembly (선박 블록 조립 후 최적 정도 계산을 위한 알고리즘 연구)

  • Noh, Jac-Kyou
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.5
    • /
    • pp.552-560
    • /
    • 2013
  • In this paper, an optimization algorithm for the block assembly accuracy control assessment is proposed with consideration for the current block assembly process and accuracy control procedure used in the shipbuilding site. The objective function of the proposed algorithm consists of root mean square error of the distances between design and measured data of the other control points with respect to a specific point of the whole control points. The control points are divided into two groups: points on the control line and the other points. The grouped data are used as criteria for determining the combination of 6 degrees of freedom in the registration process when constituting constraints and calculating objective function. The optimization algorithm is developed by using combination of the sampling method and the point to point relation based modified ICP algorithm which has an allowable error check procedure that makes sure that error between design and measured point is under allowable error. According to the results from the application of the proposed algorithm with the design and measured data of two blocks data which are verified and validated by an expert in the shipbuilding site, it implies that the choice of whole control points as target points for the accuracy calculation shows better results than that of the control points on the control line as target points for the accuracy of the calculation and the best optimized result can be acquired from the accuracy calculation with a fixed point on the control line as the reference point of the registration.