• 제목/요약/키워드: two-step iterative algorithm

검색결과 33건 처리시간 0.022초

블럭펄스 함수를 이용한 비선형 시스템의 최적제어 (Optimal Control of Nonlinear Systems Using Block Pulse Functions)

  • 조영호;안두수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권3호
    • /
    • pp.111-116
    • /
    • 2000
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on tow steps. The first step transforms optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPB(two point boundary condition problem) is solved by algebraic equations instead of differential equations using BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems. In computer simulation, the algorithm was verified through the optimal control design of Van del pole system and Volterra Predatory-prey system.

  • PDF

복수의 거리영상 간의 변환계수의 추출 (Registration multiple range views)

  • 정도현;윤일동;이상욱
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.52-62
    • /
    • 1997
  • To reconstruct the complete 3-D shape of an object, seveal range images form different viewpoints should be merged into a single model. The process of extraction of the transformation parameters between multiple range views is calle dregistration. In this paper, we propose a new algorithm to find the transformation parameters between multiple range views. Th eproposed algorithm consists of two step: initial estimation and iteratively update the transformation. To guess the initial transformation, we modify the principal axes by considering the projection effect, due to the difference fo viewpoints. Then, the following process is iterated: in order to extract the exact transformation parameters between the range views: For every point of the common region, find the nearest point among the neighborhood of the current corresponding point whose correspondency is defined by the reverse calibration of the range finder. Then, update the transformation to satisfy the new correspondencies. In order to evaluate the performance the proposed registration algorithm, some experiments are performed on real range data, acquired by space encoding range finder. The experimental results show that the proposed initial estimation accelerate the following iterative registration step.

  • PDF

An artificial neural network residual kriging based surrogate model for curvilinearly stiffened panel optimization

  • Sunny, Mohammed R.;Mulani, Sameer B.;Sanyal, Subrata;Kapania, Rakesh K.
    • Advances in Computational Design
    • /
    • 제1권3호
    • /
    • pp.235-251
    • /
    • 2016
  • We have performed a design optimization of a stiffened panel with curvilinear stiffeners using an artificial neural network (ANN) residual kriging based surrogate modeling approach. The ANN residual kriging based surrogate modeling involves two steps. In the first step, we approximate the objective function using ANN. In the next step we use kriging to model the residue. We optimize the panel in an iterative way. Each iteration involves two steps-shape optimization and size optimization. For both shape and size optimization, we use ANN residual kriging based surrogate model. At each optimization step, we do an initial sampling and fit an ANN residual kriging model for the objective function. Then we keep updating this surrogate model using an adaptive sampling algorithm until the minimum value of the objective function converges. The comparison of the design obtained using our optimization scheme with that obtained using a traditional genetic algorithm (GA) based optimization scheme shows satisfactory agreement. However, with this surrogate model based approach we reach optimum design with less computation effort as compared to the GA based approach which does not use any surrogate model.

WEAK AND STRONG CONVERGENCE OF SUBGRADIENT EXTRAGRADIENT METHODS FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Hieu, Dang Van
    • 대한수학회논문집
    • /
    • 제31권4호
    • /
    • pp.879-893
    • /
    • 2016
  • In this paper, we introduce three subgradient extragradient algorithms for solving pseudomonotone equilibrium problems. The paper originates from the subgradient extragradient algorithm for variational inequalities and the extragradient method for pseudomonotone equilibrium problems in which we have to solve two optimization programs onto feasible set. The main idea of the proposed algorithms is that at every iterative step, we have replaced the second optimization program by that one on a specific half-space which can be performed more easily. The weakly and strongly convergent theorems are established under widely used assumptions for bifunctions.

BMI의 반복적 해법을 이용한 주파수하중 차수축소 ((Frequency Weighted Reduction Using Iterative Approach of BMI))

  • 김용태;오도창;박홍배
    • 전자공학회논문지SC
    • /
    • 제39권1호
    • /
    • pp.33-41
    • /
    • 2002
  • 본 논문에서는 기존의 주파수하중 균형절단 기법과 주파수하중 한켈노옴 근사화 기법에 비하여 더 작은 H∞ 하중 축소오차를 가지는 새로운 알고리듬을 제시한다. 제시한 알고리듬은 제한 실 보조정리로부터 반복적인 두 단계의 선형행렬부등식 형태로 유도한다. 또한 제안한 알고리듬을 성능보장을 위한 제어기 차수축소기법에 적용한다. 수치적 예를 통하여 제안한 알고리듬의 타당성을 보이고 기존의 모델 차수축소기법과 비교 분석하며 HIMAT(highly maneuverable aircraft technology) 시스템의 예를 통하여 성능보장을 위한 제어기 차수축소 기법에 적용할 수 있음을 보인다.

자기동조 가중최소자승법을 이용한 AOA 측위 알고리즘 개발 (Development of an AOA Location Method Using Self-tuning Weighted Least Square)

  • 이성호;김동혁;노기홍;박경순;성태경
    • 제어로봇시스템학회논문지
    • /
    • 제13권7호
    • /
    • pp.683-687
    • /
    • 2007
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and Closed-Form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-Form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a Self-Tuning Weighted Least Square AOA algorithm that is a modified version of the conventional Closed-Form solution. In order to estimate the error covariance matrix as a weight, a two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

Development of an AOA Location Method Using Covariance Estimation

  • Lee, Sung-Ho;Roh, Gi-Hong;Sung, Tae-Kyung
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.485-489
    • /
    • 2006
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and closed-form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a self-tuning weighted least square AOA algorithm that is a modified version of the conventional closed-form solution. In order to estimate the error covariance matrix as a weight, two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

  • PDF

사각관 이상유동 분석을 위한 전기적 캐패시턴스 토모그라피 코드 개발 (Development of an Electrical Capacitance Tomography Code for Analysis of Two-Phase Flow in the Rectangular Pipe)

  • 이경황;이재영
    • 대한기계학회논문집B
    • /
    • 제29권1호
    • /
    • pp.87-94
    • /
    • 2005
  • A computer code for Electrical Capacitance Tomography (ECT) is developed to sense the cross sectional phase distribution of two-phase flow in the rectangular pipe in which the tomography sensor furnished by the insulated wall, electrodes, and electric field screen. The computer code had two steps for the image reconstruction. In the forward projection step, the sensitivity matrix was constructed based on the electric field calculated by the finite difference method. In the backward projection step, the sensitivity matrix and the measured capacitances were used to reconstruct the cross sectional image. Several algorithms including LBP, TR, ITR, and PLI were employed to find the proper one for the two-phase flow analysis. Since the dielectric constant of the water in two-phase flow is sensitive to the thermal parameter such as, temperature and pressure, the developed code was evaluated to find their accuracy, speed of calculation, and sensitivity to the variation of the dielectric constant. It was found that the iterative methods are superior to the direct methods for the image reconstruction, and the PLI method was the best in the variation of the dielectric constants.

Regularized Multichannel Blind Deconvolution Using Alternating Minimization

  • James, Soniya;Maik, Vivek;Karibassappa, K.;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권6호
    • /
    • pp.413-421
    • /
    • 2015
  • Regularized Blind Deconvolution is a problem applicable in degraded images in order to bring the original image out of blur. Multichannel blind Deconvolution considered as an optimization problem. Each step in the optimization is considered as variable splitting problem using an algorithm called Alternating Minimization Algorithm. Each Step in the Variable splitting undergoes Augmented Lagrangian method (ALM) / Bregman Iterative method. Regularization is used where an ill posed problem converted into a well posed problem. Two well known regularizers are Tikhonov class and Total Variation (TV) / L2 model. TV can be isotropic and anisotropic, where isotropic for L2 norm and anisotropic for L1 norm. Based on many probabilistic model and Fourier Transforms Image deblurring can be solved. Here in this paper to improve the performance, we have used an adaptive regularization filtering and isotropic TV model Lp norm. Image deblurring is applicable in the areas such as medical image sensing, astrophotography, traffic signal monitoring, remote sensors, case investigation and even images that are taken using a digital camera / mobile cameras.

비동기 CDMA 시스템 기반의 배열 안테나용 온라인 보정 알고리즘 (On-line Calibration algorithm for Asynchronous CDMA-based antenna arrays)

  • 이종현
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.18-30
    • /
    • 2004
  • 본 논문에서는 비동기 CBMA 시스템에서 발생하는 배열 안테나 소자의 오차 보정(calibration) 문제를 다룬다. 수신기치 주파수 오프셋 오차가 있을 경우에 적용 가능한 새로운 순차적인 오차 보정 알고리즘을 제안한다. 제안된 알고리즘은 비선형 배열 안테나에도 적용가능하며, 사전에 알고 있는 신호를 사용하여 보정하는 것이 아니라, 셀 내의 임의의 사용자 PN code 만을 사용하여 온라인으로 오차 보정을 수행한다. 제안된 알고리즘은 채널과 주파수 오차를 추정하는 부분과 배열안테나 보정을 추정하는 부분으로 구성되어 있으며, 컴퓨터 모의 실험과 W-CDMA용 스마트 안테나 테스트 베드에서 얻어진 실측 데이터를 이용한 실험을 통하여 그 성능이 검증되었다.