• 제목/요약/키워드: Iterative algorithm

검색결과 1,404건 처리시간 0.029초

AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES

  • Ali Beik, Fatemeh Panjeh;Salkuyeh, Davod Khojasteh
    • 대한수학회지
    • /
    • 제52권2호
    • /
    • pp.349-372
    • /
    • 2015
  • This paper concerns with exploiting an oblique projection technique to solve a general class of large and sparse least squares problem over symmetric arrowhead matrices. As a matter of fact, we develop the conjugate gradient least squares (CGLS) algorithm to obtain the minimum norm symmetric arrowhead least squares solution of the general coupled matrix equations. Furthermore, an approach is offered for computing the optimal approximate symmetric arrowhead solution of the mentioned least squares problem corresponding to a given arbitrary matrix group. In addition, the minimization property of the proposed algorithm is established by utilizing the feature of approximate solutions derived by the projection method. Finally, some numerical experiments are examined which reveal the applicability and feasibility of the handled algorithm.

고주파 신호에 의하여 변형된 저주파신호에서의 특성변수 추정 기법 (An Estimation method for Characteristic Parameters in a Low Frequency Signal Transformed by High Frequency Signals)

  • 유경열
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권2호
    • /
    • pp.86-88
    • /
    • 2002
  • An estimation method for the characteristic parameters in the low frequency signal is proposed in this paper. A low frequency signal is assumed to be modulated or distorted by high frequency terms. The algorithm proposed in this paper is designed to select set of local maximums in a successive manner, hence it is denoted as the iterative peak picking(IPP) algorithm. The IPP algorithm is operating in the time domain and is using only the comparison operation between two neighboring samples. Therefore, its computational complexity is very low and the delay caused by the computation is negligible, which make the real-time operation possible with economic hardware. The proposed algorithm is verified on the pitch estimation of speech signal and blood pulse estimation.

악조건하의 비동일평면 카메라 교정을 위한 알고리즘

  • 안택진;이문규
    • 제어로봇시스템학회논문지
    • /
    • 제7권12호
    • /
    • pp.1001-1008
    • /
    • 2001
  • This paper presents a new camera calibration algorithm for ill-conditioned cases in which the camera plane is nearly parallel to a set of non-coplanar calibration boards. for the ill-conditioned case, most of existing calibration approaches such as Tsais radial-alignment-constraint method cannot be applied. Recently, for the ill-conditioned coplanar calibration Lee&Lee[16] proposed an iterative algorithm based on the least square method. The non-coplanar calibration algorithm presented in this paper is an iterative two-stage procedure with extends the previous coplanar calibration algorithm. Through the first stage, camera, position and orientation parameters as well as one radial distortion factor are determined optimally for a given data of the scale factor and the focal length. In the second stage, the scale factor and the focal length are locally optimized. This process is repeated until any improvement cannot be expected any more Computational results are provided to show the performance of the algorithm developed.

  • PDF

직접 구동형 매니퓰레이터를 위한 학습 제어기의 실시간 구현에 관한 연구 (A Study on Implementation of a Real Time Learning Controller for Direct Drive Manipulator)

  • 전종욱;안현식;임미섭;김권호;김광배;이쾌희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.369-372
    • /
    • 1993
  • In this thesis, we consider an iterative learning controller to control the continuous trajectory of 2 links direct drive robot manipulator and process computer simulation and real-time experiment. To improve control performance, we adapt an iterative learning control algorithm, drive a sufficient condition for convergence from which is drived extended conventional control algorithm and get better performance by extended learning control algorithm than that by conventional algorithm from simulation results. Also, experimental results show that better performance is taken by extended learning algorithm.

  • PDF

2차원 동영상의 3차원 동영상 변화 (Convert 2D Video Frames into 3D Video Frames)

  • 이희만
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.117-123
    • /
    • 2009
  • 본 논문에서는 일반적인 2차원 비디오 프레임을 패러럴 스테레오 카메라로 촬영한 듯한 3차원 입체 비디오 프레임으로 변환하는 알고리즘을 제안하였다. 동영상의 연속하는 프레임 사이의 픽셀 변위를 구하고 이 변위 정보를 기반으로 입체영상을 합성한다. 픽셀 변위를 구하기 위하여 기존 수렴 반복법을 개선 보완하여 사용하였으며 픽셀변위 정보로부터 입체영상을 합성하는 방법을 제안하였다. 본 연구에서 제안한 알고리즘은 동영상의 어떤 유형이라도 일관성 있는 방법에 의하여 합성영상을 만들어 내므로 기존의 영상 유형 분류에 의한 합성 방법의 문제점을 개선하였다.

Solar Rotational Tomography Using the Filtered Backprojection Algorithm

  • Cho, Kyuhyoun;Chae, Jongchul
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.43.2-43.2
    • /
    • 2019
  • Tomography is a method to reconstruct three-dimensional structure of an optically thin object. We can obtain the three-dimensional information by combining a number of projected images at different angles. Solar rotational tomography (SRT) is the tomographic method to estimate the coronal structures using the solar rotation. There are a few practical difficulties in solar coronal observation. One of the most crucial difficulty is handling the blocking area by the occulter or the Sun itself. So we have to use the iterative reconstruction for the SRT which can resolve that problem by using the forward modeling. In this study, we propose an alternative method to reconstruct the solar coronal structure: the filtered backprojection (FBP) algorithm. The FBP algorithm is based on the simple analytic solution. Thus it is easy to understand, and the computing cost is much cheaper than that of the iterative reconstruction. Recently we found a solution for the FBP algorithm to the problem of the blocking area in the solar EUV observations. We introduce how to apply the FBP algorithm to the SRT, and show the initial results of the performance test.

  • PDF

램버트 W 함수를 사용한 라플라스 신호의 최소 평균제곱오차 양자화 (The Lambert W Function in the Design of Minimum Mean Square-Error Quantizers for a Laplacian Source)

  • 송현정;나상신
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.524-532
    • /
    • 2002
  • 이 논문은, 램버트 W 함수가 라플라스 신호원에 대한 최적 (최소평균제곱오차) 양자기의 비반복적 설계에 이용될 수 있다는 사실을 보고한다. 구체적으로, 라플라스 신호원에 최적인 양자기의 비반복적 설계법을 고찰하며, 설계에 필수적인 비선형 방정식의 점화식의 풀이가 램버트 W 함수를 사용한 닫힌 식으로 표현된다는 것을 발견하였고, 또 이 논문에서는 이 설계법이 지수함수 형태나 라플라스 확률밀도함수 형태를 갖는 신호원에만 적용된다는 것을 증명하였다. 이 논문의 기여점은, 양자기의 설계가 비반복적이며, 원하는 만큼의 정확도로 설계되기 때문에 설계에 필요한 계산 회수가 감소되고, 양자점과 경계값을 구하는데 있어 높은 정확도를 갖는다는 점이다. 또한, 수치결과를 통하여 최적 양자 왜곡이 팬터-다잇 상수에 단조 증기적으로 수렴하는 과정을 관찰하였으며, 최적 양자기의 최외곽 경계값인 중요변수의 근사식을 유도하였다.

반복 복원 알고리듬에서의 종료 규칙에 관한 연구 (Study on the termination rule in the iterative image restoration algorithm)

  • 문태진;김인겸;박규태
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1803-1813
    • /
    • 1997
  • 영상 복원의 목적은 훼손 요인을 제거하여 원 영상에 가장 근접하게 만드는 것이다. 이는 정칙화 반복 복원 방법을 통해 이루어 질 수 있다. 영상 복원 방법에서 좋은 종료 규칙은 보다 우수한 화질의 복원 영상과 보다 적은 계산량이라는 두가지 목적을 모두 만족시킬 수 있어야 한다. 이에 본 논문에서는 반복 복원 방법의 다항식적인 표현을 이용한 종료 규칙을 제안한다. 이 규칙에서는 각 반복 복원 단계에서의 복원 영상과 원 영상의 추정 오차를 구해낸 뒤, 이를 선호에 의한 오차와 잡음에 의한 오차로 구분하여, 이 들간의 비율을 달리 작용한다. 이로써 보다 우수한 복원 영상을 보다 적은 계산량에 의해 얻을 수 있다. 이를 위해 잡음 억제 변수(Noise Suppression Parameter)라는 새로운 변수를 정의 하며, 또한 임의의 잡음 정도에 대하여 적정 지점에서 반복을 중지시킬 수 있도록 하는 잡음 억제 변수의 추정식을 제안한다. 제안한 종료 규칙으로 실험한 결과 잡음이 상대적으로 많은 경우에는 최소의 mse를 갖는 지점에서, 잡음이 상대적으로 적은 경우에는 적당히 제한된 반복 횟수를 갖는 지점에서 반복을 멈추었으며 기존의 종료 규칙에 비하여 뛰어난 성능을 나타내었다.

  • PDF

Robust tuning of quadratic criterion-based iterative learning control for linear batch system

  • Kim, Won-Cheol;Lee, Kwang-Soon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.303-306
    • /
    • 1996
  • We propose a robust tuning method of the quadratic criterion based iterative learning control(Q-ILC) algorithm for discrete-time linear batch system. First, we establish the frequency domain representation for batch systems. Next, a robust convergence condition is derived in the frequency domain. Based on this condition, we propose to optimize the weighting matrices such that the upper bound of the robustness measure is minimized. Through numerical simulation, it is shown that the designed learning filter restores robustness under significant model uncertainty.

  • PDF

Simulation of Microwave Integrated Circuit on Multilayered Resistive Substrats using Wave Concept Iterative Procedure

  • Akatimagool, Somsak
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.515-518
    • /
    • 2002
  • This paper presents the iterative procedure with the concept of expanded waves in the spectral and spatial domains using the fast modal algorithm. We presents its applications to microwave integrated circuits on resistive substrate. The advantage is a reduction in computation time. These calculated results are checked by comparison with the experimental and simulated results by Sonnet and Momentum program.

  • PDF