A New Inversion-free Method for Hermitian Positive Definite Solution of Matrix Equation

Authors: Minghui Wang, Juntao Zhang

Abstract:

An inversion-free iterative algorithm is presented for solving nonlinear matrix equation with a stepsize parameter t. The existence of the maximal solution is discussed in detail, and the method for finding it is proposed. Finally, two numerical examples are reported that show the efficiency of the method.

Keywords: Inversion-free method, Hermitian positive definite solution, Maximal solution, Convergence.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096851

References:

[1] J.C. Engwerda, A.CM. Ran, A.L. Rijkeboer, Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation X + A∗X−1A = I, Linear Algebra Appl., vol. 186, 1993, pp.255-275.
[2] X. Zhan, J. Xie, On the matrix equation X + ATX−1A = I, Linear Algebra Appl., vol. 247, 1996, pp.337-345.
[3] R. Bhatia, Matrix analysis, Graduate Texts in Mathematics, Spring-Berlin 1997
[4] X. Liu, H. Gao, On the positive definite solutions of the equation Xs ± ATX−tA = I, Linear Algebra Appl., vol. 368, 2003, pp.83-97.
[5] Z. Peng, S. M. EL-Sayed and X. Zhang, Iterative methods for the extremal positive definite solution of the matrix equation X + A∗X−αA = Q, Comput. Appl. Math., vol. 200, 2007, pp.520-527.
[6] M. Monsalve and M. Raydan, A new inversion-free method for a rational matrix equation, Linear Algebra Appl., vol. 433, 2010, pp.64-71.
[7] Minghui Wang, Musheng Wei, Shanrui Hu, The extremal solution of the matrix equation Xs + A∗X−qA = I, Appl. Math. Comput., vol. 200, 2013, pp.193-199.
[8] J.F. Wang, Y.H. Zhang, B.R. Zhu, The Hermitian positive definite solutions of matrix equation X + A∗X−qA = I(q > 0), Mathematica Numerica Sinica, vol. 26, 2004, pp.31-73.
[9] C.H. Guo, P. Lancaster, Iterative solution of two matrix equations, Math. Comput., vol. 228, 1999, pp.1589-1603.
[10] X. Liu, H. Gao, On the positive definite solutions of the equation Xs ± ATX−tA = I, Linear Algebra Appl., vol. 368, 2003, pp.83-97.
[11] Y. Yang, The iterative method for solving nonlinear matrix equation Xs + A∗X−tA = Q, Appl. Math. Comput.,vol. 188, 2007, pp.46-53.
[12] L. Zhang, An improved inversion-free method for the matrix equation X + A∗X−αA = Q, J. Comput. Appl. Math., vol. 253, 2013, pp.200-203.