• 제목/요약/키워드: systems of linear equations

검색결과 468건 처리시간 0.053초

자동조절자 내부점 방법을 위한 선형방정식 해법 (Computational Experience of Linear Equation Solvers for Self-Regular Interior-Point Methods)

  • 설동렬
    • 경영과학
    • /
    • 제21권2호
    • /
    • pp.43-60
    • /
    • 2004
  • Every iteration of interior-point methods of large scale optimization requires computing at least one orthogonal projection. In the practice, symmetric variants of the Gaussian elimination such as Cholesky factorization are accepted as the most efficient and sufficiently stable method. In this paper several specific implementation issues of the symmetric factorization that can be applied for solving such equations are discussed. The code called McSML being the result of this work is shown to produce comparably sparse factors as another implementations in the $MATLAB^{***}$ environment. It has been used for computing projections in an efficient implementation of self-regular based interior-point methods, McIPM. Although primary aim of developing McSML was to embed it into an interior-point methods optimizer, the code may equally well be used to solve general large sparse systems arising in different applications.

전달정렬의 측정치 시간지연 오차보상 기법 (Measurement Time-Delay Error Compensation for Transfer Alignment)

  • 임유철;송기원;유준
    • 제어로봇시스템학회논문지
    • /
    • 제7권11호
    • /
    • pp.953-957
    • /
    • 2001
  • This paper is concerned with a transfer alignment method for the SDINS under ship motions. Major error sources of transfer alignment are data transfer time-delay, lever-arm velocity and ship body flexure. Specifically, to reduce alignment errors induced by measurement time-delay effects, the error compensation method through delay state augmentation is suggested. A linearized error model for the velocity and attitude matching transfer alignment system is first derived by linearizing the nonliner measurement equation with respect to its time delay and augmenting the delay state into the conventional linear state equations. And then it is shown via observability analysis and computer simulations that the delay state can be estimated and compensated during ship motions resulting in considerably less alignment errors.

  • PDF

비선형 측정에 대한 반복 계수측정 기법 (Iterative parameter estimation for nonlinear measurements)

  • 정태호;제창해;유준
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.314-317
    • /
    • 1993
  • In this paper, the IPE(Iterative Parameter Estimation) methods for the nonlinear measurements are proposed. The IPE methods convert the problems of the parameter estimation for the nonlinear measurements to that of the solution of the nonlinear equations approximately and use several iterative numerical solutions, such as fixed points theory, Newton's methods, quasi-Newton's methods and steepest descent techniques. the IPE methods for the nonlinear measurements-in the case of the error estimation for the inertial navigation systems are simulated, and it is found that the estimation errors for the nonlinear measurements decrease rapidly and converge to almost that of the linear LSE(Least Squares Estimation) when the IPE methods are applied.

  • PDF

Robustness Bounds of the Vertical Take-Off and Landing Aircraft System with Structured Uncertainties

  • Jo, Jang-Hyen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.459-459
    • /
    • 2000
  • The purpose of this paper is the application of the techniques for the new estimation of robustness for the aircraft systems having structured uncertainties. The basic ideas to analyze the system which is the originally nonlinear is Lyapunov direct theorems. The nonlinear systems have various forms of terms inside the system equations and this investigation is confined in the form of bounded uncertainties. The number of uncertainties will be the degree of freedoms in the calculation of the robust stability regions called the robustness bounds. This proposition adopts the theoretical analysis of the Lyapunov direct methods, that is, the sign properties of the Lyapunov function derivative integrated along finite intervals of time, in place of the original method of the sign properties of the time derivative of the Lyapunov function itself. This is the new sufficient criteria to relax the stability condition and is used to generate techniques for the robust design of control systems with structured perturbations. Using this relaxing stability conditions, in this paper, the quadratic form of Lyapunov function is utilized. In this paper, the practical system of vertical take-off and landing (VTOL) aircraft is analyzed with the proposed stability criteria based upon the Lyapunov direct method. The application of numerical procedures can prove the improvements in estimations of robustness with structured uncertainties. The applicable aircraft system is assumed to be linear with time-varying with nonlinear bounded perturbations.

  • PDF

Cascaded Multi-Level Inverter Based IPT Systems for High Power Applications

  • Li, Yong;Mai, Ruikun;Yang, Mingkai;He, Zhengyou
    • Journal of Power Electronics
    • /
    • 제15권6호
    • /
    • pp.1508-1516
    • /
    • 2015
  • A single phase H-bridge inverter is employed in conventional Inductive Power Transfer (IPT) systems as the primary side power supply. These systems may not be suitable for some high power applications, due to the constraints of the power electronic devices and the cost. A high-frequency cascaded multi-level inverter employed in IPT systems, which is suitable for high power applications, is presented in this paper. The Phase Shift Pulse Width Modulation (PS-PWM) method is proposed to realize power regulation and selective harmonic elimination. Explicit solutions against phase shift angle and pulse width are given according to the constraints of the selective harmonic elimination equation and the required voltage to avoid solving non-linear transcendental equations. The validity of the proposed control approach is verified by the experimental results obtained with a 2kW prototype system. This approach is expected to be useful for high power IPT applications, and the output power of each H-bridge unit is identical by the proposed approach.

시계열 데이터의 성격과 예측 모델의 예측력에 관한 연구 (Relationships Between the Characteristics of the Business Data Set and Forecasting Accuracy of Prediction models)

  • 이원하;최종욱
    • 지능정보연구
    • /
    • 제4권1호
    • /
    • pp.133-147
    • /
    • 1998
  • Recently, many researchers have been involved in finding deterministic equations which can accurately predict future event, based on chaotic theory, or fractal theory. The theory says that some events which seem very random but internally deterministic can be accurately predicted by fractal equations. In contrast to the conventional methods, such as AR model, MA, model, or ARIMA model, the fractal equation attempts to discover a deterministic order inherent in time series data set. In discovering deterministic order, researchers have found that neural networks are much more effective than the conventional statistical models. Even though prediction accuracy of the network can be different depending on the topological structure and modification of the algorithms, many researchers asserted that the neural network systems outperforms other systems, because of non-linear behaviour of the network models, mechanisms of massive parallel processing, generalization capability based on adaptive learning. However, recent survey shows that prediction accuracy of the forecasting models can be determined by the model structure and data structures. In the experiments based on actual economic data sets, it was found that the prediction accuracy of the neural network model is similar to the performance level of the conventional forecasting model. Especially, for the data set which is deterministically chaotic, the AR model, a conventional statistical model, was not significantly different from the MLP model, a neural network model. This result shows that the forecasting model. This result shows that the forecasting model a, pp.opriate to a prediction task should be selected based on characteristics of the time series data set. Analysis of the characteristics of the data set was performed by fractal analysis, measurement of Hurst index, and measurement of Lyapunov exponents. As a conclusion, a significant difference was not found in forecasting future events for the time series data which is deterministically chaotic, between a conventional forecasting model and a typical neural network model.

  • PDF

비탄성변위비와 붕괴강도비를 이용한 MPA기반의 IDA 해석법 (MPA-based IDA Using the Inelastic Displacement ratio, CR and the Collapse Intensity, RC)

  • 한상환;석승욱;이태섭
    • 한국지진공학회논문집
    • /
    • 제14권5호
    • /
    • pp.33-39
    • /
    • 2010
  • 본 연구는 Modal Pushover Analysis(MPA)를 기반으로 비탄성 변위비(inelastic displacement ratio, $C_R$)와 붕괴 강도비(collapse strength ratio, $R_C$)를 이용한 간략한 Incremental Dynamic Analysis (IDA) 해석법을 제안해 냈다. 이 해석법은 선형 또는 비선형 동적해석 수행 없이 다자유도 시스템의 응답을 계산하기 때문에 간단하게 IDA곡선을 얻을 수 있다. 제안한 방법의 정확성은 6층, 9층, 20층의 철골 모멘트 골조를 대상으로 44개의 지진데이터를 사용하였으며 본 연구에서 제안하는 MPA를 이용한 $C_R-R_C$ IDA 해석결과와 비선형 동적해석 (Nonlinear Response History Analysis)을 통한 IDA 응답값, 그리고 각 주요모드의 비선형 동적해석을 통한 MPA-IDA 응답 값을 비교하여 타당성을 확인하였다. MPA를 이용한 $C_R-R_C$ IDA 해석법은 반복된 비선형 동적해석 과정이 없기 때문에 계산시 소요시간이 가장 작았으며 비교적 정확한 결과를 나타냈다.

날갯짓 비행 로봇의 세로방향 비행 동역학 모델링 및 안정성 해석 (Longitudinal Flight Dynamic Modeling and Stability Analysis of Flapping-wing Micro Air Vehicles)

  • 김중관;한종섭;김호영;한재흥
    • 제어로봇시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.1-6
    • /
    • 2015
  • This paper investigates the longitudinal flight dynamics and stability of flapping-wing micro air vehicles. Periodic external forces and moments due to the flapping motion characterize the dynamics of this system as NLTP (Non Linear Time Periodic). However, the averaging theorem can be applied to an NLTP system to obtain an NLTI (Non Linear Time Invariant) system which allows us to use a standard eigen value analysis to assess the stability of the system with linearization around a reference point. In this paper, we investigate the dynamics and stability of a hawkmoth-scale flapping-wing air vehicle by establishing an LTI (Linear Time Invariant) system model around a hovering condition. Also, a direct time integration of full nonlinear equations of motion of the flapping-wing micro air vehicle is conducted to see how the longitudinal flight dynamics appear in the time domain beyond the reference point, i.e. hovering condition. In the study, the flapping-wing air vehicle exhibited three distinct dynamic modes of motion in the longitudinal plane of motion: two stable subsidence modes and one unstable oscillatory mode. The unstable oscillatory mode is found to be a combination of a pitching velocity state and a forward/backward velocity state.

3차원 위치측정을 위한 스테레오 카메라 시스템의 인공 신경망을 이용한 보정 (Calibrating Stereoscopic 3D Position Measurement Systems Using Artificial Neural Nets)

  • 도용태;이대식;유석환
    • 센서학회지
    • /
    • 제7권6호
    • /
    • pp.418-425
    • /
    • 1998
  • 로봇을 비롯한 자동화 기계의 3차원 작업에서 스테레오 카메라는 가장 널리 사용되는 센서 장치이다. 스테레오 카메라를 사용함으로써 3차원 실세계 공간내 임의 목표점의 위치를 측정할 수 있으며, 카메라의 보정은 이를 위한 중요한 선행작업이다. 기존의 카메라 보정법은 크게 선형과 비선형의 기법으로 나눌 수 있는데, 선형의 기법은 간단하나 정확도의 면에서 문제점을 지니고, 비선형 기법은 렌즈의 왜곡을 보상하기 위한 모델링 과정과 이의 비선형 해를 구하는 비교적 복잡한 과정을 필요로 한다는 문제가 있다. 본 논문에서는 이러한 문제의 한 해결방안으로 인공신경망을 적용하는 방법을 연구하고 그 결과를 제시한다. 특히 역전파 알고리즘에 의해 학습된 다층 신경망의 함수 근사화 능력을 활용하여 선형기법의 오차 패턴을 학습함으로써 간단하고 효과적으로 계측의 정확도를 향상시킬 수 있음을 실험을 통하여 보인다.

  • PDF

Studying the nonlinear behavior of the functionally graded annular plates with piezoelectric layers as a sensor and actuator under normal pressure

  • Arefi, M.;Rahimi, G.H.
    • Smart Structures and Systems
    • /
    • 제9권2호
    • /
    • pp.127-143
    • /
    • 2012
  • The present paper deals with the nonlinear analysis of the functionally graded piezoelectric (FGP) annular plate with two smart layers as sensor and actuator. The normal pressure is applied on the plate. The geometric nonlinearity is considered in the strain-displacement equations based on Von-Karman assumption. The problem is symmetric due to symmetric loading, boundary conditions and material properties. The radial and transverse displacements are supposed as two dominant components of displacement. The constitutive equations are derived for two sections of the plate, individually. Total energy of the system is evaluated for elastic solid and piezoelectric sections in terms of two components of displacement and electric potential. The response of the system can be obtained using minimization of the energy of system with respect to amplitude of displacements and electric potential. The distribution of all material properties is considered as power function along the thickness direction. Displacement-load and electric potential-load curves verify the nonlinearity nature of the problem. The response of the linear analysis is investigated and compared with those results obtained using the nonlinear analysis. This comparison justifies the necessity of a nonlinear analysis. The distribution of the displacements and electric potential in terms of non homogenous index indicates that these curves converge for small value of piezoelectric thickness with respect to elastic solid thickness.