For EDITORS

For READERS

All Issues

Vol.10, 2020
Vol.9, 2019
Vol.8, 2018
Vol.7, 2017
Vol.6, 2016
Vol.5, 2015
Vol.4, 2014
Vol.3, 2013
Vol.2, 2012
Vol.1, 2011
Volume 9, Number 2, 2019, Pages 526-546                                                                DOI:10.11948/2156-907X.20170324
Some iterative algorithms for positive definite solution to nonlinear matrix equations
Baohua Huang,Changfeng Ma
Keywords:Nonlinear matrix equation, structure-preserving 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 $X-A^*\bar{Y}^{-1}A=I_n$ and $Y-B^*\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 $V-C^*\bar{V}^{-1}C=I_{2n}$. Moreover, by means of Sherman-Moorison-Woodbury formula, we derive the relationship between the solutions of $V-C^*\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 structure-preserving doubling algorithm and two modified structure-preserving 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