Volume 9, Number 2, 2019, Pages 526546 DOI：10.11948/2156907X.20170324 
Some iterative algorithms for positive definite solution to nonlinear matrix equations 
Baohua Huang,Changfeng Ma 
Keywords:Nonlinear matrix equation, structurepreserving algorithm, cyclic reduction algorithm, positive definite solution, convergence theory. 
Abstract: 
This paper is concerned with the unique positive definite solution to a system of nonlinear matrix equations $XA^*\bar{Y}^{1}A=I_n$ and $YB^*\bar{X}^{1}B=I_n$, where $A,B\in\mathbb{C}^{n\times n}$ are given matrices. Based on the special structure of the system of nonlinear matrix equations, the system can be equivalently reformulated as $VC^*\bar{V}^{1}C=I_{2n}$. Moreover, by means of ShermanMoorisonWoodbury formula, we derive the relationship between the solutions of $VC^*\bar{V}^{1}C =I_{2n}$ and the well studied standard nonlinear matrix equation $Z+D^*Z^{1}D=Q$, where $D$, $Q$ are uniquely determined by $C$. Then, we present a structurepreserving doubling algorithm and two modified structurepreserving doubling algorithms to compute the positive definite solution of the system. Furthermore, cyclic reduction algorithm and two modified cyclic reduction algorithms for the positive definite solution of the system are proposed. Finally, some numerical examples are presented to illustrate the efficiency of the theoretical results and the behavior of the considered algorithms. 
PDF Download reader



