• 제목/요약/키워드: Quadratic matrix equation

검색결과 47건 처리시간 0.017초

Minimization Method for Solving a Quadratic Matrix Equation

  • Kim, Hyun-Min
    • Kyungpook Mathematical Journal
    • /
    • 제47권2호
    • /
    • pp.239-251
    • /
    • 2007
  • We show how the minimization can be used to solve the quadratic matrix equation and then compare two different types of conjugate gradient method which are Polak and Ribi$\acute{e}$re version and Fletcher and Reeves version. Finally, some results of the global and local convergence are shown.

  • PDF

THE CONDITION NUMBERS OF A QUADRATIC MATRIX EQUATION

  • Kim, Hye-Yeon;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제29권3호
    • /
    • pp.327-335
    • /
    • 2013
  • In this paper we consider the quadratic matrix equation which can be defined by $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown complex matrix, and A, B and C are $n{\times}n$ given matrices with complex elements. We first introduce a couple of condition numbers of the equation Q(X) and present normwise condition numbers. Finally, we compare the results and some numerical experiments are given.

NEWTON'S METHOD FOR SOLVING A QUADRATIC MATRIX EQUATION WITH SPECIAL COEFFICIENT MATRICES

  • Seo, Sang-Hyup;Seo, Jong-Hyun;Kim, Hyun-Min
    • 호남수학학술지
    • /
    • 제35권3호
    • /
    • pp.417-433
    • /
    • 2013
  • We consider the iterative solution of a quadratic matrix equation with special coefficient matrices which arises in the quasibirth and death problem. In this paper, we show that the elementwise minimal positive solvent of the quadratic matrix equations can be obtained using Newton's method if there exists a positive solvent and the convergence rate of the Newton iteration is quadratic if the Fr$\acute{e}$chet derivative at the elementwise minimal positive solvent is nonsingular. Although the Fr$\acute{e}$chet derivative is singular, the convergence rate is at least linear. Numerical experiments of the convergence rate are given.

DEEP LEARNING APPROACH FOR SOLVING A QUADRATIC MATRIX EQUATION

  • Kim, Garam;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제38권1호
    • /
    • pp.95-105
    • /
    • 2022
  • In this paper, we consider a quadratic matrix equation Q(X) = AX2 + BX + C = 0 where A, B, C ∈ ℝn×n. A new approach is proposed to find solutions of Q(X), using the novel structure of the information processing system. We also present some numerical experimetns with Artificial Neural Network.

FINDING THE SKEW-SYMMETRIC SOLVENT TO A QUADRATIC MATRIX EQUATION

  • Han, Yin-Huan;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제28권5호
    • /
    • pp.587-595
    • /
    • 2012
  • In this paper we consider the quadratic matrix equation which can be defined be $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix; A,B and C are $n{\times}n$ given matrices with real elements. Newton's method is considered to find the skew-symmetric solvent of the nonlinear matrix equations Q(X). We also show that the method converges the skew-symmetric solvent even if the Fr$\acute{e}$chet derivative is singular. Finally, we give some numerical examples.

CONVERGENCE OF NEWTON'S METHOD FOR SOLVING A CLASS OF QUADRATIC MATRIX EQUATIONS

  • Kim, Hyun-Min
    • 호남수학학술지
    • /
    • 제30권2호
    • /
    • pp.399-409
    • /
    • 2008
  • We consider the most generalized quadratic matrix equation, Q(X) = $A_7XA_6XA_5+A_4XA_3+A_2XA_1+A_0=0$, where X is m ${\times}$ n, $A_7$, $A_4$ and $A_2$ are p ${\times}$ m, $A_6$ is n ${\times}$ m, $A_5$, $A_3$ and $A_l$ are n ${\times}$ q and $A_0$ is p ${\times}$ q matrices with complex elements. The convergence of Newton's method for solving some different types of quadratic matrix equations are considered and we show that the elementwise minimal positive solvents can be found by Newton's method with the zero starting matrices. We finally give numerical results.

LOCAL CONVERGENCE OF FUNCTIONAL ITERATIONS FOR SOLVING A QUADRATIC MATRIX EQUATION

  • Kim, Hyun-Min;Kim, Young-Jin;Seo, Jong-Hyeon
    • 대한수학회보
    • /
    • 제54권1호
    • /
    • pp.199-214
    • /
    • 2017
  • We consider fixed-point iterations constructed by simple transforming from a quadratic matrix equation to equivalent fixed-point equations and assume that the iterations are well-defined at some solutions. In that case, we suggest real valued functions. These functions provide radii at the solution, which guarantee the local convergence and the uniqueness of the solutions. Moreover, these radii obtained by simple calculations of some constants. We get the constants by arbitrary matrix norm for coefficient matrices and solution. In numerical experiments, the examples show that the functions give suitable boundaries which guarantee the local convergence and the uniqueness of the solutions for the given equations.

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.

양단 경계 조건이 있는 리카티 식을 가진 선형 레규레이터 (Linear Quadratic Regulators with Two-point Boundary Riccati Equations)

  • 권욱현
    • 대한전자공학회논문지
    • /
    • 제16권5호
    • /
    • pp.18-26
    • /
    • 1979
  • 본 논문에서는 algebraic matrix Lyapunov equations과 a1gebraic matrix Riccati equations에 관하여 잘 알려져 있는 중요한 결과를 확장한다. 본 연구는 Matrix 미분 방정식에서 양단 경계조건이 존재하는 문제를 다루며 여기에서 얻어지는 결과는 기존하고 있는 결과를 포함하게 된다. 특히 선형 시스템이 periodic feedback gain control로 안정화되는 필요충분조건을 구하며, two-point boundary Riccati equations의 해를 쉽게 구하는 반복 계산방법을 제시한다. 또한 interalwise reeceding horizon을 이용한 새로운 periodic feedback gain control이 시스템을 안전화시켜줌을 보여준다.

  • PDF