10.1007/s40096-022-00454-4

The maximal positive definite solution of the nonlinear matrix equation X+A∗X-1A+B∗X-1B=I

  1. Faculty of Mathematics and Statistics, Malayer University, Malayer, IR
  2. Department of Mathematics, Bu-Ali Sina University, Hamedan, IR

Published in Issue 2022-01-23

How to Cite

Sayevand, K., Erfanifar, R., & Esmaeili, H. (2022). The maximal positive definite solution of the nonlinear matrix equation X+A∗X-1A+B∗X-1B=I. Mathematical Sciences, 17(4 (December 2023). https://doi.org/10.1007/s40096-022-00454-4

Abstract

Abstract In the current study, we present a new inversion free variant of the fixed point iteration method to find a maximal positive definite solution for the matrix equation X+A∗X-1A+B∗X-1B=I\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$X + A^{*}X^{-1}A+B^{*}X^{-1}B = I $$\end{document} . The existence conditions of the nonlinear matrix equation are derived. Some numerical examples are presented to show the behavior and efficiency of the considered iterative method. The comparison of the results shows that the new algorithm is more accurate and has fewer operations than the other algorithms. Some conclusions and open problems on possible future research direction close the paper.

Keywords

  • Matrix equation,
  • Convergence rate,
  • Inversion free,
  • Fixed point iteration.

References

  1. He, Y.M., Long, J.H.: On the Hermitian positive definite solution of the nonlinear matrix equation
  2. X+∑i=1mAi∗X-1Ai=I
  3. usepackage{amsmath}
  4. usepackage{wasysym}
  5. usepackage{amsfonts}
  6. usepackage{amssymb}
  7. usepackage{amsbsy}
  8. usepackage{mathrsfs}
  9. usepackage{upgreek}
  10. setlength{oddsidemargin}{-69pt}
  11. begin{document}$$X+sum _{i=1}^{m} A_{i}^{*}X^{-1}A_{i}=I$$end{document}]]>
  12. . Appl. Math. Comput.
  13. 216
  14. (12), 3480–3485 (2010)
  15. Long, J.H., Hu, X.Y., Zhang, L.: On the Hermitian positive definite solution of the nonlinear matrix equation
  16. X+A∗X-1A+B∗X-1B=I
  17. usepackage{amsmath}
  18. usepackage{wasysym}
  19. usepackage{amsfonts}
  20. usepackage{amssymb}
  21. usepackage{amsbsy}
  22. usepackage{mathrsfs}
  23. usepackage{upgreek}
  24. setlength{oddsidemargin}{-69pt}
  25. begin{document}$$X+A^{*}X^{-1}A+B^{*}X^{-1}B=I$$end{document}]]>
  26. . B. Braz. Math. Soc.
  27. 39
  28. (3), 371–386 (2008)
  29. Liu and Chen (2011) On the Hermitian positive definite solutions of nonlinear matrix equation Xr+A∗X-t2A+B∗X-t2B=Qdocumentclass[12pt]{minimal}
  30. usepackage{amsmath}
  31. usepackage{wasysym}
  32. usepackage{amsfonts}
  33. usepackage{amssymb}
  34. usepackage{amsbsy}
  35. usepackage{mathrsfs}
  36. usepackage{upgreek}
  37. setlength{oddsidemargin}{-69pt}
  38. begin{document}$$X^{r}+A^{*}X^{-t_{2}}A+B^{*}X^{-t_{2}}B=Q$$end{document} https://doi.org/10.1155/2011/163585
  39. Hasanov, V.I., Ali, A.A.: On convergence of three iterative methods for solving of the matrix equation
  40. Xr+A∗X-1A+B∗X-1B=Q
  41. usepackage{amsmath}
  42. usepackage{wasysym}
  43. usepackage{amsfonts}
  44. usepackage{amssymb}
  45. usepackage{amsbsy}
  46. usepackage{mathrsfs}
  47. usepackage{upgreek}
  48. setlength{oddsidemargin}{-69pt}
  49. begin{document}$$X^{r}+A^{*}X^{-1}A+B^{*}X^{-1}B=Q$$end{document}]]>
  50. . Comput. Appl. Math.
  51. 36
  52. (1), 79–87 (2017)
  53. Engwerda,J. C., Ran,A. C. M., Rijkeboer,A. L.: Necessary and sufficient conditions for the existents of a positive definite solution of the matrix equation
  54. X+A∗X-1A=Q,
  55. usepackage{amsmath}
  56. usepackage{wasysym}
  57. usepackage{amsfonts}
  58. usepackage{amssymb}
  59. usepackage{amsbsy}
  60. usepackage{mathrsfs}
  61. usepackage{upgreek}
  62. setlength{oddsidemargin}{-69pt}
  63. begin{document}$$ X+A^{*}X^{-1}A=Q,$$end{document}]]>
  64. Linear Algebra Appl. 186 255-275 (1993)
  65. Zhan, X., Xie, J.: On the matrix equation
  66. X+A∗X-1A=I
  67. usepackage{amsmath}
  68. usepackage{wasysym}
  69. usepackage{amsfonts}
  70. usepackage{amssymb}
  71. usepackage{amsbsy}
  72. usepackage{mathrsfs}
  73. usepackage{upgreek}
  74. setlength{oddsidemargin}{-69pt}
  75. begin{document}$$X+A^{*}X^{-1}A=I$$end{document}]]>
  76. . Linear Algebra Appl.
  77. 247
  78. , 337–345 (1996)
  79. Zhang (2019) Quasi gradient-based inversion-free iterative algorithm for solving a class of the nonlinear matrix equations https://doi.org/10.1016/j.camwa.2018.11.006
  80. Lancaster and Rodman (1995) Oxford Science Publishers
  81. Huang,N., Ma,C. : The inversion-free iterative methods for solving the nonlinear matrix equation
  82. X+AHX-1A+BHX-1B=I
  83. usepackage{amsmath}
  84. usepackage{wasysym}
  85. usepackage{amsfonts}
  86. usepackage{amssymb}
  87. usepackage{amsbsy}
  88. usepackage{mathrsfs}
  89. usepackage{upgreek}
  90. setlength{oddsidemargin}{-69pt}
  91. begin{document}$$X+A^{H}X^{-1}A+B^{H}X^{-1}B=I$$end{document}]]>
  92. , Hindawi Publishing Corporation ,
  93. https://doi.org/10.1155/2013/843785
  94. (2013)
  95. Huang and Ma (2019) Some iterative algorithms for positive definite solution to nonlinear matrix equations 9(2) (pp. 526-546)
  96. Huang and Ma (2018) Some iterative methods for the largest positive definite solution to a class of nonlinear matrix equation 79(1) (pp. 153-178) https://doi.org/10.1007/s11075-017-0432-8
  97. Huang and Ma (2018) The structure-preserving doubling algorithms for positive denite solution to a system of nonlinear matrix equations 66(4) (pp. 827-839) https://doi.org/10.1080/03081087.2017.1329270
  98. Huang and Ma (2016) The inversion-free iterative methods for a system of nonlinear matrix equations 93(9) (pp. 1470-1483) https://doi.org/10.1080/00207160.2015.1059934
  99. Huang and Ma (2015) Two inversion-free iterative algorithms for computing the maximal positive definite solution of the nonlinear matrix equation 14(2) (pp. 158-167)
  100. Zabezyk (1974) Remarks on the control of discrete time distributed parameter systems (pp. 721-735) https://doi.org/10.1137/0312056
  101. Engwerda, J.C.: On the existence of a positive definite solution of the matrix quation
  102. X=A∗X-1A=I
  103. usepackage{amsmath}
  104. usepackage{wasysym}
  105. usepackage{amsfonts}
  106. usepackage{amssymb}
  107. usepackage{amsbsy}
  108. usepackage{mathrsfs}
  109. usepackage{upgreek}
  110. setlength{oddsidemargin}{-69pt}
  111. begin{document}$$ X=A^{*}X^{-1}A=I $$end{document}]]>
  112. . Linear Algebra Appl.
  113. 194
  114. , 91–108 (1993)
  115. Anderson et al. (1983) Ladder networks, futed points, and the geometric mean (pp. 259-268) https://doi.org/10.1007/BF01599069
  116. Ando (1980) Limit of cascade iteration of matrices (pp. 579-589) https://doi.org/10.1080/01630563.1980.10120628
  117. Pusz and Woronowitz (1975) Functional calculus for sesquilinear forms and the purification map (pp. 159-170) https://doi.org/10.1016/0034-4877(75)90061-0
  118. Anderson et al. (1969) Consistent estimates of the parameters of a linear system (pp. 2064-2075) https://doi.org/10.1214/aoms/1177697286
  119. Bucy,R. S.: A priori bound for the Riccati equation, Proceedings of the sixth Berkeley Symposium on mathematical statistics and probability, Probability Theory, Univ. of California Press, Berkeley 645-656 (1972)
  120. Berzig,M., Duan, X.,Samet,B.: Positive definite solution of the matrix equation
  121. X=Q-A∗X-1A-B∗X-1B
  122. usepackage{amsmath}
  123. usepackage{wasysym}
  124. usepackage{amsfonts}
  125. usepackage{amssymb}
  126. usepackage{amsbsy}
  127. usepackage{mathrsfs}
  128. usepackage{upgreek}
  129. setlength{oddsidemargin}{-69pt}
  130. begin{document}$$X=Q-A^{*}X^{-1}A-B^{*}X^{-1}B$$end{document}]]>
  131. via Bhaskar-Lakshmikantham fixed point theorem, Math. Sci. 6 (27) (2012)
  132. https://doi.org/10.1186/2251-7456-6-27
  133. Gao (2017) Iterative methods for solving the nonlinear matrix equation X-A∗X-pA-B∗X-qB=I(0

  134. usepackage{amsmath}
  135. usepackage{wasysym}
  136. usepackage{amsfonts}
  137. usepackage{amssymb}
  138. usepackage{amsbsy}
  139. usepackage{mathrsfs}
  140. usepackage{upgreek}
  141. setlength{oddsidemargin}{-69pt}
  142. begin{document}$$ X-A^{*}X^{-p}A-B^{*}X^{-q}B=I (0 < p, q <1) $$end{document} (pp. 72-78) https://doi.org/10.4236/alamt.2017.73007
  143. Vaezzadeh,S., Vaezpour,S. M., Saadati,R., Park, C.: The iterative methods for solving nonlinear matrix equation
  144. Xr+A∗X-1A+B∗X-1B=Q
  145. usepackage{amsmath}
  146. usepackage{wasysym}
  147. usepackage{amsfonts}
  148. usepackage{amssymb}
  149. usepackage{amsbsy}
  150. usepackage{mathrsfs}
  151. usepackage{upgreek}
  152. setlength{oddsidemargin}{-69pt}
  153. begin{document}$$X^{r}+A^{*}X^{-1}A+B^{*}X^{-1}B=Q$$end{document}]]>
  154. , Adv. Differ. Equ. 229 (2013)
  155. https://doi.org/10.1186/1687-1847-2013-229.
  156. Golub and Van Loan (1989) Johns Hopkins University Press