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

검색결과 35건 처리시간 0.024초

EXTENSION OF BLOCK MATRIX REPRESENTATION OF THE GEOMETRIC MEAN

  • Choi, Hana;Choi, Hayoung;Kim, Sejong;Lee, Hosoo
    • 대한수학회지
    • /
    • 제57권3호
    • /
    • pp.641-653
    • /
    • 2020
  • To extend the well-known extremal characterization of the geometric mean of two n × n positive definite matrices A and B, we solve the following problem: $${\max}\{X:X=X^*,\;\(\array{A&V&X\\V&B&W\\X&W&C}\){\geq}0\}$$. We find an explicit expression of the maximum value with respect to the matrix geometric mean of Schur complements.

영역분할법을 이용한 2차원 유한차분 시간영역법 해석 (2D Finite Difference Time Domain Method Using the Domain Decomposition Method)

  • 홍익표
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1049-1054
    • /
    • 2013
  • 본 논문에서는 영역분할법을 이용한 2차원 유한차분시간영역법을 제안하였다. 영역분할법은 전체 해석구조를 분할하여 해석하는 수치해석방법으로 본 논문에서는 영역분할법 중 Schur complement 방법을 적용한 유한차분 시간영역법을 구현하고 시뮬레이션 모델로 2차원 해석구조를 설정하고 사각형의 도체에 입사하는 전자파의 산란특성을 해석하였다. 2차원 해석구조를 4개의 영역과 8개의 영역으로 각각 나누어 전자파특성을 계산하였고, 제안한 해석방법의 유효함을 입증하기 위해 일반적인 전체영역에 대한 2차원 유한차분 시간영역법의 해석결과와 비교하여 잘 일치하는 것을 확인하였다.

시간지연 특이시스템의 관측기 기반 H$_{\infty}$ 제어기 설계 (Observer-based H$_{\infty}$ Controller Design for Delayed Singular Systems)

  • 김종해
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 V
    • /
    • pp.2489-2492
    • /
    • 2003
  • In this paper, observer-based H$\sub$$\infty$/ controller design method for singular systems with time-varying delay by Just one LMI condition is presented. The sufficient condition for the existence of controller and the controller design method are presented by one perfect LMI approach. The design procedure involves solving an LMI. 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.

  • PDF

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

가속 Uzawa 방법을 이용한 유도전하계산법 (Induced Charge Distribution Using Accelerated Uzawa Method)

  • 김재현;조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권4호
    • /
    • pp.191-197
    • /
    • 2021
  • 분자동역학에서의 원자들의 유도전하를 계산하기 위해서는 유도전하를 미지수로 하는 선형방정식을 풀어야 하는데 원자들의 위치가 변화할 때마다 필요한 계산이므로 상당한 계산비용이 요구된다. 따라서 효율적인 유도전하 계산 방법은 다양한 시스템을 해석하기 위해서 필수적이다. 본 연구에서는 constraints가 존재하는 Lagrange 방정식의 해에 대한 선형 시스템, 즉 saddle point를 가지는 문제를 해결하기 위해서 Uzawa method를 도입하였다. Uzawa 매개변수가 수렴 속도에 영향을 미치는 단점을 극복하고 행렬 연산의 효율성을 위해서 Schur complement와 preconditioned conjugate gradient (PCG) 방법을 통해 계산의 효율성을 극대화하는 가속 Uzawa algorithm을 적용한다. 두 금속 나노입자가 전기장에 놓여진 분자동역학 수치모델을 통해서 제시된 방법이 유도전하계산의 수렴성, 효율성 측면에서 모두 향상된 결과를 도출함을 확인하였다. 특히 기존의 가우스 소거법에 의한 계산보다 약 1/10으로 계산비용이 절감되었고, 기본 Uzawa method에 비하여 conjugate gradient (CG)의 높은 수렴성이 입증되었다.

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)으로 표현한다.

THE EFFECT OF BLOCK RED-BLACK ORDERING ON BLOCK ILU PRECONDITIONER FOR SPARSE MATRICES

  • GUESSOUS N.;SOUHAR O.
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.283-296
    • /
    • 2005
  • It is well known that the ordering of the unknowns can have a significant effect on the convergence of a preconditioned iterative method and on its implementation on a parallel computer. To do so, we introduce a block red-black coloring to increase the degree of parallelism in the application of the block ILU preconditioner for solving sparse matrices, arising from convection-diffusion equations discretized using the finite difference scheme (five-point operator). We study the preconditioned PGMRES iterative method for solving these linear systems.

Robust observer-based $H_{\infty}$ controller design for descriptor systems using an LMI

  • Kim, Jong-Hae;Lee, Joong-Jae;Ahn, Seong-Joon;Ahn, Seung-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1843-1846
    • /
    • 2004
  • This paper considers a robust observer-based $H_{\infty}$ controller design method for descriptor systems with parameter uncertainties using just one LMI condition. The sufficient condition for the existence of controller and the controller design method are presented by a perfect LMI condition in terms of all variables using singular value decomposition, Schur complement, and change of variables. Therefore, one of the main advantages is that a robust observer-based $H_{\infty}$ controller is found by solving one LMI condition compared with existing results. Numerical example is given to illustrate the effectiveness of the proposed controller design method.

  • PDF

매개변수 불확실성을 가지는 특이시스템의 강인 관측기 기반 $H_\infty$ 제어기 설계방법 (Robust Observer-based $H_\infty$ Controller Design Method for Singular Systems with Parameter Uncertainties)

  • 김종해;안성준;안승준;오도창;지경구
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권1호
    • /
    • pp.11-16
    • /
    • 2005
  • This paper considers a robust observer-based H/sub ∞/ controller design method for singular systems with parameter uncertainties using an LMI condition. The sufficient condition for the existence of controller and the controller design method are presented by a perfect LMI condition in terms of all variables using singular value decomposition, Schur complement, and change of variables. Therefore, one of the main advantages is that a robust observer-based H/sub ∞/ controller can be established by solving one LMI condition compared with existing results. Numerical example is given to illustrate the effectiveness of the proposed controller design method.