• Title/Summary/Keyword: Quadratic matrix equation

Search Result 47, Processing Time 0.024 seconds

Minimization Method for Solving a Quadratic Matrix Equation

  • Kim, Hyun-Min
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.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
    • /
    • v.29 no.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
    • Honam Mathematical Journal
    • /
    • v.35 no.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
    • /
    • v.38 no.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
    • /
    • v.28 no.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
    • Honam Mathematical Journal
    • /
    • v.30 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.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
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.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 (양단 경계 조건이 있는 리카티 식을 가진 선형 레규레이터)

  • Kwon, Wook-Hyun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.16 no.5
    • /
    • pp.18-26
    • /
    • 1979
  • This paper extends some well-known system theories on algebraic matrix Lyapunov and Riccati equations. These extended results contain two point boundary conditions in matrix differential equations and include conventional results as special cases. Necessary and sufficient conditions are derived under which linear systems are stabilizable with feedback gains derived from periodic two-point boundary matrix differential equations. An iterative computation method for two-point boundary differential Riccati equations is given with an initial guess method. The results in this paper are related to periodic feedback controls and also to the quadratic cost problem with a discrete state penalty.

  • PDF