• 제목/요약/키워드: recursive equation

검색결과 123건 처리시간 0.018초

THE RECURSIVE ALGOFITHM FOR OPTIMAL REGULATOR OF NONSTANCARD SINGULARLY PERTURVED SYSTEMS

  • Mukaidani, Hiroaki;Xu, Hau;Mizukami, Koichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.10-13
    • /
    • 1995
  • This paper considers the linear-quadratic optimal regulator problem for nonstandard singularly perturbed systems making use of the recursive technique. We first derive a generalized Riccati differential equation by the Hamilton-Jacobi equation. In order to obtain the feedback gain, we must solve the generalized algebraic Riccati equation. Using the recursive technique, we show that the solution of the generalized algebraic Riccati equation converges with the rate of convergence of O(.epsilon.). The existence of a bounded solution of error term can be proved by the implicit function theorem. It is enough to show that the corresponding Jacobian matrix is nonsingular at .epsilon. = 0. As a result, the solution of optimal regulator problem for nonstandard singularly perturbed systems can be obtained with an accuracy of O(.epsilon.$^{k}$ ). The proposed technique represents a significant improvement since the existing method for the standard singularly perturbed systems can not be applied to the nonstandard singularly perturbed systems.

  • PDF

관절의 한계 각도를 고려한 인체모델의 Workspace 생성 알고리즘 (An Algorithm for Workspace of Human Model using the joint limit angle)

  • 윤석현
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.171-177
    • /
    • 2005
  • 본 논문에서는 Forward Kinematics의 개념을 이용하여 각도변화에 따른 좌표계산 방법을 설명하고, Workspace 생성을 위한 반복적 방정식 (Recursive Equation)을 동차좌표계를 이용하여 수식으로 표현한다. 그리고 이 반복적 방정식(Recursive Equation)과 인체모델 관절의 한계 각도를 접목시켜 인체모델의 Workspace생성을 위한 알고리즘을 제시하고, 제시한 알고리즘을 이용하여 인체모델의 Workspace 생성결과를 그래픽으로 표현하였으며 알고리즘의 적절성을 보였다.

  • PDF

순환 관계에 의한 파랑분산식의 양해 (Explicit Solution of Wave Dispersion Equation Using Recursive Relation)

  • 이창훈;장호철
    • 대한토목학회논문집
    • /
    • 제28권1B호
    • /
    • pp.111-114
    • /
    • 2008
  • 파랑의 분산관계식에서 상대수심이 반복적으로 표현되는 순환 관계를 이용하여 파랑분산식의 양해를 개발하였다. 순환 관계를 이용한 해의 초기값으로 Eckart(1951), Hunt(1979)의 해와 심해와 천해에서의 해를 사용했다. 순환해 가운데 심해에서의 해를 초기값으로 사용한 해를 제외하고는 모두 참값으로 수렴하였다. 특히, Hunt의 해를 초기값으로 사용한 해는 다른 해보다 더 빠르게 수렴했다. 순환해는 휴대용 계산기를 사용하여 손 쉽고 빠르게 구할 수 있는 장점이 있다. 선형파의 변형을 예측하기 위하여 해석 해를 사용할 경우 파랑분산식의 양해를 사용해야 하는 데 본 연구에서 개발한 순환해를 사용하면 기존의 양해를 사용한 것보다 더 정확한 해석 해를 도출할 것이다.

AN EXPLICIT FORM OF POWERS OF A $2{\times}2$ MATRIX USING A RECURSIVE SEQUENCE

  • Kim, Daniel;Ryoo, Sangwoo;Kim, Taesoo;SunWoo, Hasik
    • 충청수학회지
    • /
    • 제25권1호
    • /
    • pp.19-25
    • /
    • 2012
  • The purpose of this paper is to derive powers $A^{n}$ using a system of recursive sequences for a given $2{\times}2$ matrix A. Introducing a recursive sequence we have a quadratic equation. Solutions to this quadratic equation are related with eigenvalues of A. By solving this quadratic equation we can easily obtain an explicit form of $A^{n}$. Our method holds when A is defined not only on the real field but also on the complex field.

SDFT 순환 구현 시 진동계수의 유한 비트 표현에 따른 오차영향 해석 (Analytic Derivation of the Finite Wordlength Effect of the Twiddle Factors in Recursive Implementation of the Sliding-DFT)

  • 김재화;장태규
    • 한국음향학회지
    • /
    • 제18권8호
    • /
    • pp.48-53
    • /
    • 1999
  • 본 논문에서는 Sliding-DFT(sliding discrete Fourier transform : SDFT)를 순환구조로 구현할 때 복소수 계수를 유한한 비트로 근사 표현하여 생기는 오차영향을 해석적으로 구하는 방법을 제시하고 유도 과정을 기술하였다. 해석한 결과는 오차전력과 신호전력 비(noise-to-signal power ratio : NSR)의 식으로 얻었으며, DFT 대상신호가 평균이 ‘0’인 가우스 백색신호(zero-mean white Gaussian signal)인 것으로 가정하였다. NSR 식은 복소수계수를 표현하는 비트 수와 DFT 구간길이에 대한 식으로 구하였다. 유도 과정은 SDFF 순환 식(recursive equation)으로 유도한 오차방정식(error dynamic equation)과 계수근 사오차의 공간적인 확률분포특성에 근거하였다. 해석적으로 유도한 NSR 결과를 시뮬레이션 실험을 통해 얻은 결과와 비교하여 타당성을 확인하였다.

  • PDF

최적 변조제어기를 이용한 컨테이너 크레인의 안정화에 관한연구 (A Study on Stabilization of Container Cranes Using an Optimal Modulation Controller)

  • 허동렬
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제23권5호
    • /
    • pp.630-636
    • /
    • 1999
  • In this paper in optimal modulation controller for position control and anti-sway of container crane systems is designed by a recursive algorithm that determines the state weighting matrix Q of a linear quadratic performance. The optimal modulation controller is based on optimal control. The basic feature of the recursive algorithm is the reduction of the number of iterations as well as minimization of the calculations involved So in order to obtain a mathematical model which rep-resents the equation of motion of the trolley and load Lagrange equation is used. The optimal modulation controller has been verified and simulated to show that it is robust when a load dis-turbance is applied and a reference is changed.

  • PDF

Development of a Recursive Multinomial Probit Model and its Possible Application for Innovation Studies

  • Jeong, Gicheol
    • STI Policy Review
    • /
    • 제2권2호
    • /
    • pp.45-54
    • /
    • 2011
  • This paper develops a recursive multinomial probit model and describes its estimation method. The recursive multinomial probit model is an extension of a recursive bivariate probit model. The main difference between the two models is that a single decision among two or more alternatives can be considered in each choice equation in the proposed model. The recursive multinomial probit model is developed based on a standard framework of the multinomial probit model and a Bayesian approach with a Gibbs sampling is adopted for the estimation. The simulation exercise with artificial data sets is showed that the model performed well. Since the recursive multinomial probit model can be applied to analyze the causal relationship between discrete dependent variables with more than two outcomes, the model can play an important role in extending the methodology of the causal relationship analysis in innovation research.

SDFT 고정소수점 연산에 대한 유한 비트 오차영향 해석 (Analytic derivation of the finite wordlength errors in fixed-point implementation of SDFT)

  • 장태규;김재화
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.65-71
    • /
    • 2000
  • 본 논문에서는 SDFT(sliding discrete-Fourier transform)을 순환식(recursive)으로 구현할 때 유한 비트 고정소수점 계산하여 발생하는 오차의 영향을 해석적으로 구하는 방법을 제시하고 이의 유도 과정을 기술하였다. 유한 비트 오차는 계수의 양자화 때문에 발생하는 계수오차와, 곱셈연산 후 반올림되는 유효자리 때문에 발생하는 반올림오차로 구성된다. 각각의 오차는 주파수 스펙트럼 추정오차를 야기 시키며, 이 스펙트럼 오차의 전력과 실제 스펙트럼의 전력 비(noise-to-signal power ratio NSR)를 진동계수를 표현하는 비트 수, DFT 값을 표현하는 비트 수, 그리고 DFT 구간길이에 대한 식으로 유도하였다. 유도과정은 SDFT 순환식(recursive equation)을 통해 유도한 오차방정식(error-dynamic equation)과 계수오차 및 반올림오차의 확률분포특성에 근거하였다. 해석적으로 유도한 NSR 결과를 시뮬레이션 실험을 통해 얻은 결과와 비교하여 타당성을 확인하였다.

  • PDF

순환 근사 과결정 ARMA 스펙트럼 추정 (Recursive approximate overdetermined ARMA spectral estimation)

  • 이철희;이석원;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.446-450
    • /
    • 1987
  • In this paper, overdetermined method is used for high resolution spectral estimation in case of short data record length. To reduce the computational effort and to obtain recursive form of estimation algorithm, we modify data matrix to have near-Toeplitz structure. Then, new recursive algorithm is derived in the form of fast Kalman algorithm. Two stage procedure is used for the estimation of ARMA parameters. First AR parameters are estimated by using overdetermined modified Yule-walker equation, and then MA parameters are implicitly estimated by estimating numerator spectral coefficients(NS).

  • PDF

DI기법에 의한 스토케스틱 순환적 알고리즘의 수렴분석 (Convergence analysis of stochastic recursive algorithms)

  • 추연석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.901-903
    • /
    • 1995
  • The ordinary differential equation (ODE) method has been widely used for the convergence analysis of stochastic recursive algorithms. The principal objective of this method is to associate to a given algorithm a differential equation with continuous righthand side. Usually some assumptions should be imposed to get such a differential equation. If any of assumptions fails, then the ODE method cannot be used. Recently a new method using differential inclusions (DIs) was introduced in [3], which is useful to deal with those cases. The DI method shares the same idea with the ODE method, but it is different in that a differential inclusion is identified instead of a differential equation with continuous righthand side. In this paper, we briefly review the DI method and then analyze a Robbins and Monro (RM)-type algorithm. Our focus is placed on the projected algorithm.

  • PDF