Browse > Article
http://dx.doi.org/10.7858/eamj.2019.030

ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS  

Kim, Taehyeong (Department of Mathematics, Pusan National University)
Seo, Sang-Hyup (Department of Mathematics, Pusan National University)
Kim, Hyun-Min (Department of Mathematics, Pusan National University)
Publication Information
Abstract
In this paper, we are concerned with the minimal positive solution to system of the nonlinear matrix equations $A_1X^2+B_1Y +C_1=0$ and $A_2Y^2+B_2X+C_2=0$, where $A_i$ is a positive matrix or a nonnegative irreducible matrix, $C_i$ is a nonnegative matrix and $-B_i$ is a nonsingular M-matrix for i = 1, 2. We apply Newton's method to system and present a modified Newton's iteration which is validated to be efficient in the numerical experiments. We prove that the sequences generated by the modified Newton's iteration converge to the minimal positive solution to system of nonlinear matrix equations.
Keywords
Matrix equation; minimal positive solution; Newton's method; M-matrix;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D.A. Bini & B. Meini, The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond, Numerical Algorithms, 51 (2009) 23-60.   DOI
2 G. J. Davis, Algorithm 598: An algorithm to compute solvents of the matrix equation $AX^2$ + BX + C = 0, ACM Trans. Math. Software, 9 (1983) 246-254.   DOI
3 J. E. Dennis & Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
4 C.-H. Guo & N.J. Higham, Iterative solution of a nonsymmetric algebraic Riccati equation, SIAM J. Matrix Anal. Appl., 29 (2007) 396-412.   DOI
5 N.J. Higham & H.-M. Kim, Solving a duadratic matrix equation by Newton's method with exact line searches, SIAM J. Matrix. Anal. Appl., 23 (2006) 303-316.   DOI
6 R.A. Horn & C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, 1994.
7 JR. Jackson, Networks of waiting lines, Operations Research, 5 (1957) 518-521.   DOI
8 H.-M. Kim Convergence of Newton's method for solving a class of quadratic matrix equations, Honam Mathematic J.,30 (2008) 399-409.   DOI
9 L.-D. Liu & X. Lu, Two kinds of condition numbers for the quadratic matrix equation, Appl. Math. Comput., 219 (2013) 8759-8769.   DOI
10 J. Meng & S.-H. Seo & H.-M. Kim, Condition numbers and backward error of a matrix polynomial equation arising in stochastic models, J. Sci. Comput., 76 (2018) 759-776.   DOI
11 M. Miyazawa, Light tail asymptotics in multidimensional rflecting processes for queueing networks, Top, 19 (2011) 233-299.   DOI
12 M.F. Neuts, Structured stochastic matrices of M/G/1 type and their applications, volume 5 of Probability: Pure and Applied. Marcel Dekker, Inc., New York, 1989.