• Title/Summary/Keyword: Iterative Algorithm

Search Result 1,411, Processing Time 0.031 seconds

THE (R,S)-SYMMETRIC SOLUTIONS TO THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB = C

  • Liang, Mao-Lin;Dai, Li-Fang;Wang, San-Fu
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1061-1071
    • /
    • 2009
  • For real generalized reflexive matrices R, S, i.e., $R^T$ = R, $R^2$ = I, $S^T$ = S, $S^2$ = I, we say that real matrix X is (R,S)-symmetric, if RXS = X. In this paper, an iterative algorithm is proposed to solve the least-squares problem of matrix equation AXB = C with (R,S)-symmetric X. Furthermore, the optimal approximation solution to given matrix $X_0$ is also derived by this iterative algorithm. Finally, given numerical example and its convergent curve show that this method is feasible and efficient.

  • PDF

Temperature Uniformity Control of Wafer During Vacuum Soldering Process (진공 솔더링 공정 중 웨이퍼 온도균일화 제어)

  • Kang, Min Sig;Jee, Won Ho;Yoon, Wo Hyun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.11 no.2
    • /
    • pp.63-69
    • /
    • 2012
  • As decreasing size of chips, the need of wafer level packaging is increased in semi-conductor and display industries. Temperature uniformity is a crucial factor in vacuum soldering process to guarantee quality of bonding between chips and wafer. In this paper, a stepwise iterative algorithm has been suggested to obtain output profile of each heat source. Since this algorithm is based on open-loop stepwise iterative experimental technique, it is easier to implement and cost effective than real time feedback controls. Along with some experiments, it was shown that the suggested algorithm can remarkably improve temperature uniformity of wafer during whole heating process compared with the ordinary manual trial-and error method.

APPROXIMATING FIXED POINTS FOR GENERALIZED 𝛼-NONEXPANSIVE MAPPING IN CAT(0) SPACE VIA NEW ITERATIVE ALGORITHM

  • Samir Dashputre;Rakesh Tiwari;Jaynendra Shrivas
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.69-81
    • /
    • 2024
  • In this paper, we provide certain fixed point results for a generalized 𝛼-nonexpansive mapping, as well as a new iterative algorithm called SRJ-iteration for approximating the fixed point of this class of mappings in the setting of CAT(0) spaces. Furthermore, we establish strong and ∆-convergence theorem for generalized 𝛼-nonexpansive mapping in CAT(0) space. Finally, we present a numerical example to illustrate our main result and then display the efficiency of the proposed algorithm compared to different iterative algorithms in the literature. Our results obtained in this paper improve, extend and unify results of Abbas et al. [10], Thakur et al. [22] and Piri et al. [19].

Replication of Automotive Vibration Target Signal Using Iterative Learning Control and Stewart Platform with Halbach Magnet Array (반복학습제어와 할바흐 자석 배열 스튜어트 플랫폼을 이용한 차량 진동 신호 재현)

  • Ko, Byeongsik;Kang, SooYoung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.5
    • /
    • pp.438-444
    • /
    • 2013
  • This paper presents the replication of a desired vibration response by iterative learning control (ILC) system for a vibration motion replication actuator. The vibration motion replication actuator has parameter uncertainties including system nonlinearity and joint nonlinearity. Vehicle manufacturers worldwide are increasingly relying on road simulation facilities that put simulated loads and stresses on vehicles and subassemblies in order to reduce development time. Road simulation algorithm is the key point of developing road simulation system. With the rapid progress of digital signal processing technology, more complex control algorithms including iterative learning control can be utilized. In this paper, ILC algorithm was utilized to produce simultaneously the six channels of desired responses using the Stewart platform composed of six linear electro-magnetic actuators with Halbach magnet array. The convergence rate and accuracy showed reasonable results to meet the requirement. It shows that the algorithm is acceptable to replicate multi-channel vibration responses.

MOM-Based Born Iterative Method for Medical Microwave Imaging (의용 전자파 영상을 위한 MoM 기반 Born 반복법의 적용)

  • Son, Jae-Gi;Kim, Bo-Ra;Lee, Taek-Kyung;Son, Seong-Ho;Jeon, Soon-Ik;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.4
    • /
    • pp.524-532
    • /
    • 2012
  • In this paper, we used MOM-based BIM(Born Iterative Method) algorithm to implement the inverse scattering for the detection of cancer. We adopted two-dimensional breast structure, integral equations and two-dimensional Green's function is solved with MoM(Method of Moment) to analyzing electromagnetic scattering phenomena. In addition, verifying the calculation of developed inverse scattering algorithm and analyzing medical applicability and limitations of the algorithm.

Design of an iterative learning controller for a class of linear dynamic systems with time-delay (시간 지연이 있는 선형 시스템에 대한 반복 학습 제어기의 설계)

  • Park, Kwang-Hyun;Bien, Zeung-Nam;Hwang, Dong-Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.3
    • /
    • pp.295-300
    • /
    • 1998
  • In this paper, we point out the possibility of the divergence of control input caused by the estimation error of delay-time when general iterative learning algorithms are applied to a class of linear dynamic systems with time-delay in which delay-time is not exactly measurable, and then propose a new type of iterative learning algorithm in order to solve this problem. To resolve the uncertainty of delay-time, we propose an algorithm using holding mechanism which has been used in digital control system and/or discrete-time control system. The control input is held as constant value during the time interval of which size is that of the delay-time uncertainty. The output of the system tracks a given desired trajectory at discrete points which are spaced auording to the size of uncertainty of delay-time with the robust property for estimation error of delay-time. Several numerical examples are given to illustrate the effeciency of the proposed algorithm.

  • PDF

A study on robust recursive total least squares algorithm based on iterative Wiener filter method (반복형 위너 필터 방법에 기반한 재귀적 완전 최소 자승 알고리즘의 견실화 연구)

  • Lim, Jun Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.3
    • /
    • pp.213-218
    • /
    • 2021
  • It is known that total least-squares method shows better estimation performance than least-squares method when noise is present at the input and output at the same time. When total least squares method is applied to data with time series characteristics, Recursive Total Least Squares (RTS) algorithm has been proposed to improve the real-time performance. However, RTLS has numerical instability in calculating the inverse matrix. In this paper, we propose an algorithm for reducing numerical instability as well as having similar convergence to RTLS. For this algorithm, we propose a new RTLS using Iterative Wiener Filter (IWF). Through the simulation, it is shown that the convergence of the proposed algorithm is similar to that of the RTLS, and the numerical robustness is superior to the RTLS.

(Study on an Iterative Learning Control Algorithm robust to the Initialization Error) (초기 오차에 강인한 반복 학습제어 알고리즘에 관한 연구)

  • Heo, Gyeong-Mu;Won, Gwang-Ho
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.2
    • /
    • pp.85-94
    • /
    • 2002
  • In this paper, we show that the 2nd-order iterative learning control algorithm with CITE is more effective and has better convergence performance than the algorithm without CITE in the case of the existence of initialization errors, for the trajectory-tracking control of dynamic systems with unidentified parameters. In contrast to other known methods, the proposed learning control scheme utilize more than one past error history contained in the trajectories generated at prior iterations, and a CITE term is added in the learning control scheme for the enhancement of convergence speed and robustness to disturbances and initialization errors. And the convergence proof of the proposed algorithm in the case of the existence of initialization error is given in detail, and the effectiveness of the proposed algorithm is shown by simulation results.

A PRECONDITIONER FOR THE LSQR ALGORITHM

  • Karimi, Saeed;Salkuyeh, Davod Khojasteh;Toutounian, Faezeh
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.213-222
    • /
    • 2008
  • Iterative methods are often suitable for solving least squares problems min$||Ax-b||_2$, where A $\epsilon\;\mathbb{R}^{m{\times}n}$ is large and sparse. The well known LSQR algorithm is among the iterative methods for solving these problems. A good preconditioner is often needed to speedup the LSQR convergence. In this paper we present the numerical experiments of applying a well known preconditioner for the LSQR algorithm. The preconditioner is based on the $A^T$ A-orthogonalization process which furnishes an incomplete upper-lower factorization of the inverse of the normal matrix $A^T$ A. The main advantage of this preconditioner is that we apply only one of the factors as a right preconditioner for the LSQR algorithm applied to the least squares problem min$||Ax-b||_2$. The preconditioner needs only the sparse matrix-vector product operations and significantly reduces the solution time compared to the unpreconditioned iteration. Finally, some numerical experiments on test matrices from Harwell-Boeing collection are presented to show the robustness and efficiency of this preconditioner.

  • PDF

A Mixed Norm Image Restoration Algorithm Using Multi Regularization Parameters (다중 정규화 매개 변수를 이용한 혼합 norm 영상 복원 방식)

  • Choi, Kwon-Yul;Kim, Myoung-Jin;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11C
    • /
    • pp.1073-1078
    • /
    • 2007
  • In this paper, we propose an iterative mixed norm image restoration algorithm using multi regularization parameters. A functional which combines the regularized $l_2$ norm functional and the regularized $l_4$ norm functional is proposed to efficiently remove arbitrary noise. The smoothness of each functional is determined by the regularization parameters. Also, a regularization parameter is used to determine the relative importance between the regularized $l_2$ norm functional and the regularized $l_4$ norm functional using kurtosis. An iterative algorithm is utilized for obtaining a solution and its convergence is analyzed. Experimental results demonstrate the capability of the proposed algorithm.