On the Maximal Solution of the Matrix Equation X+ATX-1A=I

XU Shufang
DOI: https://doi.org/10.3321/j.issn:0479-8023.2000.01.004
2000-01-01
Abstract:An elegant property of the maximal solution to the matrix equation X+ATX-1A=I is presented.The property shows that the maximal solution is well-conditioned.Two new iteration methods for finding the maximal solution are proposed.Of these two methods,one is a linearly convergent iteration without matrix inversion,and one is related to Newton's method and quadratically convergent.The convergence analysis is also given.Comparisons have been made with other known methods.In all test problems the new quadratically convergent method appeared to be far superior to the other methods.
What problem does this paper attempt to address?