Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2016, Vol. 33 ›› Issue (1): 63-72.doi: 10.3969/j.issn.1005-3085.2016.01.007

Previous Articles     Next Articles

Newton's Iterative Method for Solving the Matrix Equation $X-A^{T}X^{-1}A=Q$

CHENG Ke-xin,  PENG Zhen-yun,  DU Dan-dan,  XIAO Xian-wei   

  1. School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004
  • Received:2014-04-30 Accepted:2015-03-27 Online:2016-02-15 Published:2016-04-15
  • Supported by:
    The National Natural Science Foundation of China (11261014; 11101100); the Innovation Project of Guangxi Graduate Education (2014137).

Abstract:

Nonlinear matrix equation $X-A^{T}X^{-1}A=Q$ has been widely applied to control theory, dynamic programming, interpolation theory and stochastic filtering. In this paper, an equivalent form of this equation is derived, and the Newton's iterative method is applied to solving this equivalent equation. By defining a class of matrix functions which have the property that the matrix sequence generated by the Newton's method to compute its root is the same as that generated by the Newton's method to solve the nonlinear matrix equation, we prove that the matrix sequence generated by the Newton's method to solve the nonlinear matrix equation is included in the closed ball which has an unique solution to the matrix equation. It is also convergent to the unique solution in that closed ball. The error estimate of the approximate solution with the true solution is derived, and a numerical example to illustrate the efficiency of Newton's method is also given.

Key words: nonlinear matrix equation, Newton's iterative method, convergence theorem

CLC Number: