• 제목/요약/키워드: recursive matrix method

검색결과 57건 처리시간 0.026초

확률적 통행배정하에서 기종점 통행량추정 모형의 개발 (Solution Methods for OD Trip Estimation in Stochastic Assignment)

  • 임용택
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.149-159
    • /
    • 2006
  • 본 연구에서는 관측 링크통행량을 이용하여 기종점(OD) 통행량을 추정하는 두 가지 방법을 제시하며, 기존 연구들과는 달리 확률적 통행배정(stochastic traffic assignment)모형을 이용한다 확률적 통행배정모형을 이용할 경우, 운전자들이 갖고 있는 경로 대안간의 인지오차(perceived error)를 모형에 반영할 수 있으며, 링크통행량과 OD 통행량사이에 명시적인 함수관계가 존재하여 쉽게 OD 통행량을 구할 수 있다는 장점이 있다. 본 연구에서는 이런 관계식을 이용하여 두 가지의 OD통행량 추정모형을 개발하며 이를 풀기 위한 알고리듬을 제시한다. 첫 번째 모형식은 관측교통량과 추정교통량간의 차이를 최소화시키는 미분값에서 도출되며 OD통행량 추정과 관련된 변수들과의 민감도(sensitivity)값도 도출한다. 두 번째 모형식은 관측교통량에 접근하는 추정교통량의 동적과정(dynamic process)을 통하여 도출된다. 본 연구에서 제시된 OD통행량 추정모형들은 가상 예제 교통망을 대상으로 평가하며 각 모형의 장단점을 기술한다. 또한, OD통행량 추정문제가 갖는 다수의 해(multiple solutions)에 대해서도 간단히 살펴본다.

A New Consideration for Discrete-System Reduction via Impulse Response Gramian

  • Younseok Choo;Park, Jaeho
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권3호
    • /
    • pp.384-389
    • /
    • 2004
  • Recently a method of model reduction for discrete systems has been proposed in the literature based on a new impulse response Gramian. In this method, the system matrix$A_r$ of a reduced model is computed by approximating the reduced-order impulse response Gramian. The remaining matrices $b_r$ and $c_r$ are obtained so that various initial Markov parameters and time-moments of the original system are preserved in the reduced model. In this paper a different approach is presented based on the recursive relationship among the impulse response Gramians.

A MULTILEVEL BLOCK INCOMPLETE CHOLESKY PRECONDITIONER FOR SOLVING NORMAL EQUATIONS IN LINEAR LEAST SQUARES PROBLEMS

  • Jun, Zhang;Tong, Xiao
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.59-80
    • /
    • 2003
  • An incomplete factorization method for preconditioning symmetric positive definite matrices is introduced to solve normal equations. The normal equations are form to solve linear least squares problems. The procedure is based on a block incomplete Cholesky factorization and a multilevel recursive strategy with an approximate Schur complement matrix formed implicitly. A diagonal perturbation strategy is implemented to enhance factorization robustness. The factors obtained are used as a preconditioner for the conjugate gradient method. Numerical experiments are used to show the robustness and efficiency of this preconditioning technique, and to compare it with two other preconditioners.

부분공간법에 의한 페루프 시스템의 동정 (Identification of Closed Loop System by Subspace Method)

  • 이동철;배종일;홍순일;김종경;조봉관
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2143-2145
    • /
    • 2003
  • In the linear system identification using the discrete time constant coefficients, there is a subspace method based on 4SID recently much suggested instead of the parametric method like as the maximum likelihood method. The subspace method is not related with the impulse response and difference equation in its input-output equation, but with the system matrix of the direct state space model from the input-output data. The subspace method is a very useful tool to adopt in the multivariable system identification, but it has a shortage unable to adopt in the closed-loop system identification. In this paper, we are suggested the methods to get rid of the shortage of the subspace method in the closed-loop system identification. The subspace method is used in the estimate of the output prediction values from the estimating of the state space vector. And we have compared the results with the outputs of the recursive least square method in the numerical simulation.

  • PDF

Combining Adaptive Filtering and IF Flows to Detect DDoS Attacks within a Router

  • Yan, Ruo-Yu;Zheng, Qing-Hua;Li, Hai-Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권3호
    • /
    • pp.428-451
    • /
    • 2010
  • Traffic matrix-based anomaly detection and DDoS attacks detection in networks are research focus in the network security and traffic measurement community. In this paper, firstly, a new type of unidirectional flow called IF flow is proposed. Merits and features of IF flows are analyzed in detail and then two efficient methods are introduced in our DDoS attacks detection and evaluation scheme. The first method uses residual variance ratio to detect DDoS attacks after Recursive Least Square (RLS) filter is applied to predict IF flows. The second method uses generalized likelihood ratio (GLR) statistical test to detect DDoS attacks after a Kalman filter is applied to estimate IF flows. Based on the two complementary methods, an evaluation formula is proposed to assess the seriousness of current DDoS attacks on router ports. Furthermore, the sensitivity of three types of traffic (IF flow, input link and output link) to DDoS attacks is analyzed and compared. Experiments show that IF flow has more power to expose anomaly than the other two types of traffic. Finally, two proposed methods are compared in terms of detection rate, processing speed, etc., and also compared in detail with Principal Component Analysis (PCA) and Cumulative Sum (CUSUM) methods. The results demonstrate that adaptive filter methods have higher detection rate, lower false alarm rate and smaller detection lag time.

WKB 근사를 이용한 다중 계단형 광도파로의 해석 (Analysis of Multiple Step-Index Waveguide by the WKB Approximation)

  • 서정훈;이세호;이병권;김창민
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제48권2호
    • /
    • pp.141-146
    • /
    • 1999
  • The eigenvalue equations of multiple waveguides with step-index profile are derived by using the WKB theory. Phase changes unique to step-index discontinuity areintroduced when applying the WKB connection formula to turning points. The transfer matrix method is employed for the analysis of multiple structure and the derived eigenvalue equation are represented in the recursive form. The results by the WKB are compared with those by the FEM for a three-waveguide coupler.

  • PDF

어레이 프로세서를 이용한 홉필드 모델의 구현에 관한 연구 (A Study on the Implementation of Hopfield Model using Array Processor)

  • 홍봉화;이지영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.94-100
    • /
    • 1999
  • 본 논문은 흡필드 모델의 실수연산을 고속으로 수행할 수 있는 디지털 신경회로망의 구현에 관한 연구이다. 흡필드 모델[1]-[8]의 연산과정은 행렬-벡터의 연산으로 기술 할 수 있으며, 이 연산과정은 순환, 반복적으로 이루어지므로 어레이프로세서 구조로 설계하기에 적합하다. 또한, Look-up-Table(연산표)에 의하여 비선형 함수를 출력함으로써, 고속의 실수 연산을 수행할 수 있도록 설계하였다. 본 논문에서 제안한 방법은 현재 개발된 VLSI기술로 실현 가능하기 때문에 실제 신경회로망의 응용분야에 이용될 수 있을 것으로 기대된다.

  • PDF

Adaptive control of gas metal arc welding process

  • Song, Jae-Bok;Hardt, David-E.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.191-196
    • /
    • 1993
  • Since the welding process is complex and highly nonlinear, it is very difficult to accurately model the process for real-time control. In this paper, a discrete-time transfer function matrix model for gas metal arc welding process is proposed. Although this linearized model is valid only around the operating point of interest, the adaptation mechanism employed in the control system render this model useful over a wide operating range. A multivariable one-step-ahead adaptive control strategy combined with a recursive least-squares method for on-line parameter estimation is implemented in order to achieve the desired weld bead geometries. Command following and disturbance rejection properties of the adaptive control system for both SISO and MIMO cases are investigated by simulation and experiment.

  • PDF

강우-유출모형을 이용한 실시간 홍수예측(I) : 이론과 모형화 (Real-Time Flood Forecasting Using Rainfall-Runoff Model(I) : Theory and Modeling)

  • 정동국;이길성
    • 물과 미래
    • /
    • 제27권1호
    • /
    • pp.89-99
    • /
    • 1994
  • 현재까지 국내의 홍수예측업무는 과거에 수집된 자료집단을 이용한 변수추정에 의하여 시행되고 있으나, 최근 여러 가지 순환추정 알고리즘을 적용한 홍수예측 또는 변수추정에 관한 많은 연구가 이루어지고 있다. 본 논문은 실시간 홍수예측 및 변수추정에 관한 연구로서, 특히 강우-유출모형의 상태 및 매개변수의 동시추정에 관한 추계학적 현상을 고려하였다. 홍수예측에 관한 시스템은 $\phi$ 지수에 의한 유효강우의 산정과 지체효과를 고려한 n개의 비선형 저수지모형에 의한 홍수축적으로 구성하였다. 그리고 변수추정모형과 홍수추적 모형을 상호연계하여 변수를 포함하는 확대 상태-공간모형으로 상태 및 매개변수의 동시추정에 관한 시스템을 구성하였다. 상태-공간모형에 대한 상태 및 변수추정기법으로 GLS 추정과 MAP 추정에 대하여 비교 검토하였다. 모형의 식별을 위한 민감도 분석은 추정변수의 공분산 행렬을 사용하였다.

  • PDF

크레인 공간에 기반한 강인한 전달정렬 기법 (Robust Transfer Alignment Method based on Krein Space)

  • 최성혜;박기영;김형민;양철관
    • 한국항행학회논문지
    • /
    • 제25권6호
    • /
    • pp.543-549
    • /
    • 2021
  • 본 논문에서는 불확실성의 크기가 유한한 파라미터를 갖는 스트랩다운 관성항법시스템에 대한 강인한 전달정렬 기법을 제안하였다. 크레인 공간을 이용하면 에너지가 유한한 불확실성을 갖는 강인한 필터는 일반적인 칼만필터와 동일한 구조를 갖게 된다. 단지 측정 행렬과 측정 잡음의 공분산값을 수정하면 된다. 본 논문에서 제안한 강인한 전달정렬 기법의 성능을 분석하기 위해서 항체가 고기동 운항을 하면서 측정치에 시간 지연이 발생하는 경우를 가정하여 시뮬레이션을 수행하였고 제안한 기법의 강인성을 검증하였다.