• 제목/요약/키워드: Schur complement system

검색결과 13건 처리시간 0.025초

Aggregation multigrid method for schur complement system in FE analysis of continuum elements

  • Ko, Jin-Hwan;Lee, Byung Chai
    • Structural Engineering and Mechanics
    • /
    • 제30권4호
    • /
    • pp.467-480
    • /
    • 2008
  • An aggregation multigrid method (AMM) is a leading iterative solver in solid mechanics. Recently, AMM is applied for solving Schur Complement system in the FE analysis of shell structures. In this work, an extended application of AMM for solving Schur Complement system in the FE analysis of continuum elements is presented. Further, the performance of the proposed AMM in multiple load cases, which is a challenging problem for an iterative solver, is studied. The proposed method is developed by combining the substructuring and the multigrid methods. The substructuring method avoids factorizing the full-size matrix of an original system and the multigrid method gives near-optimal convergence. This method is demonstrated for the FE analysis of several elastostatic problems. The numerical results show better performance by the proposed method as compared to the preconditioned conjugate gradient method. The smaller computational cost for the iterative procedure of the proposed method gives a good alternative to a direct solver in large systems with multiple load cases.

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.305-326
    • /
    • 2001
  • We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

RECURSIVE TWO-LEVEL ILU PRECONDITIONER FOR NONSYMMETRIC M-MATRICES

  • Guessous, N.;Souhar, O.
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.19-35
    • /
    • 2004
  • We develop in this paper some preconditioners for sparse non-symmetric M-matrices, which combine a recursive two-level block I LU factorization with multigrid method, we compare these preconditioners on matrices arising from discretized convection-diffusion equations using up-wind finite difference schemes and multigrid orderings, some comparison theorems and experiment results are demonstrated.

파라미터 불확실성을 가지는 이산 시간지연 시스템에 대한 견실 H$_\infty$ 제어 (Robust H$_\infty$ Control for Discrete Time-delay Linear Systems with Frobenius Norm-bounded Uncertainties)

  • 김기태;이형호;이상경;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.23-23
    • /
    • 2000
  • In this paper, we proposed the problems of robust stability and 개bust H$_{\infty}$ control of discrete time-delay linear st.stems with Frobenius norm-bounded uncertainties. The existence condition and the design method of robust H$_{\infty}$ state feedback control]or are given. Through some changes of variables and Schur complement, the obtained sufficient condition can be rewritten as an LMI(linear matrix inequality) form in terms of all variables.

  • PDF

S-procedure를 이용한 상태에 시변 시간지연을 가지는 이산 선형 시스템에 대한 $H_\infty$ 제어기 설계 ($H_\infty$ Controller Design for Discrete-time Linear Systems with Time-varying Delays in States using S-procedure)

  • Kim, Ki-Tae;Cho, Sang-Hyun;Park, Hong-Bae
    • 전자공학회논문지SC
    • /
    • 제39권2호
    • /
    • pp.95-103
    • /
    • 2002
  • 본 논문에서는 상태에 시변 시간지연을 가지는 이산 선형 시스템에 대한 H/sub ∞/ 제어기 설계문제를 다룬다. H/sub ∞/ 제어기가 존재할 충분조건과 설계방법에 대해 논의한다. 본 논문에서 다루는 H/sub ∞/ 제어기법은 상태궤환 제어기로서 시변 시간지연의 상한값과 S-procedure를 이용한다. 또한, 변수 치환, Schur 여수정리 등을 이용하여 충분조건을 모든 변수에 대한 선행 행렬 부등식(linear matrix inequality)으로 표현한다.

IMPROVING THE SOLVABILITY OF ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS BY REDUCING THE CONDITION NUMBER OF THEIR MATRICES

  • Farooq, Muhammad;Salhi, Abdellah
    • 대한수학회지
    • /
    • 제48권5호
    • /
    • pp.939-952
    • /
    • 2011
  • This paper is concerned with the solution of ill-conditioned Systems of Linear Equations (SLE's) via the solution of equivalent SLE's which are well-conditioned. A matrix is rst constructed from that of the given ill-conditioned system. Then, an adequate right-hand side is computed to make up the instance of an equivalent system. Formulae and algorithms for computing an instance of this equivalent SLE and solving it will be given and illustrated.

선형 행렬 부등식을 이용한 준최적 강인 칼만 필터의 설계 (Design of Suboptimal Robust Kalman Filter via Linear Matrix Inequality)

  • 진승희;윤태성;박진배
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.560-570
    • /
    • 1999
  • This paper formulates the suboptimal robust Kalman filtering problem into two coupled Linear Matrix Inequality (LMI) problems by applying Lyapunov theory to the augmented system which is composed of the state equation in the uncertain linear system and the estimation error dynamics. This formulations not only provide the sufficient conditions for the existence of the desired filter, but also construct the suboptimal robust Kalman filter. The proposed filter can guarantee the optimized upper bound of the estimation error variance for uncertain systems with parametric uncertainties in both the state and measurement matrices. In addition, this paper shows how the problem of finding the minimizing solution subject to Quadratic Matrix Inequality (QMI), which cannot be easily transformed into LMI using the usual Schur complement formula, can be successfully modified into a generic LMI problem.

  • PDF

ROBUST OUTPUT FEEDBACK $H\infty$ CONTROL FOR UNCERTAIN DELAYED SINGULAR SYSTEMS

  • Kim, Jong-Hae;Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.513-522
    • /
    • 2006
  • This paper considers a robust output feedback $H\infty$ controller design method for singular systems with time-varying delay in state and parameter uncertainty in system matrix by an LMI approach and observer based technique, which can be solved efficiently by convex optimization. The sufficient condition for the existence of controller and the controller design method are presented by strict LMI(linear matrix inequality) approach. Since the obtained condition can be expressed as an LMI form, all variables including feedback gain and observer gain can be calculated simultaneously by Schur complement and changes of variables.

An Interpretation of QR Factorization in Subspace Identification

  • Takei, Yoshinori;Imai, Jun;Wada, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.121-124
    • /
    • 1999
  • Subspace-based state space system identification (4SID) methods have been demonstrated to per-form well in a number of applications, but the properties of these have not been fully analyzed or understood yet. For applying the methods, no assumptions on structure of realization are needed and any coordinate transformation is allowed for the estimates. This is one reason why many kinds of properties expected for identification procedures have not been clarified yet. We illustrate, by using Schur complement, an interpretation of the R matrix yielded by the QR factorization in the 4SID procedure. The results in this paper can be useful for analysis of properties of parameters obtained by 4SID methods.

  • PDF

시변 시간지연을 가지는 이산 선형 불확실성 시스템에 대한 보장 비용 제어 (Guaranteed Cost Control for Discrete-time Linear Uncertain Systems with Time-varying Delay)

  • 김기태;조상현;이상경;박홍배
    • 전자공학회논문지SC
    • /
    • 제39권6호
    • /
    • pp.20-26
    • /
    • 2002
  • 본 논문에서는 시변 시간지연을 가지는 이산 선형 불확실성 시스템에 대한 보장 비용 제어문제를 다룬다. 본 논문에서 다루는 불확실성 시스템은 시변 노옴 한정 파라미터 불확실성을 가진다. 모든 허용 가능한 불확실성에 대해 폐루프 시스템이 자승적으로 안정하고 성능을 보장하는 제어기가 존재할 충분조건과 설계방법에 대해 논의한다. 또한, 변수 치환과 Schur 여수정리 등을 이용하여 충분조건을 모든 변수에 대한 선형 행렬 부등식(linear matrix inequality)으로 표현한다.