A new inversion free iteration for solving the equation X + A^ X^-1 A = Q
From MaRDI portal
Publication:557725
A new iterative method for solving the matrix equation \(X + A^\star X^{-1} A = I\), where \(I\) denotes the identity matrix, is proposed: \[ X_0 = Y_0 = I, \;Y_{n+1} = (I-X_n) Y_n + I_n, \;X_{n+1} = I-A^\star Y_{n+1} A. \] It is shown that \(X_n\) converges to the maximal positive definite solution. Based on numerical experiments with two \(3\times 3\) and \(4\times 4\) examples, the authors conclude that the new method is more accurate and requires less floating point operations than some existing methods.
Recommendations
- An improved inversion-free method for solving the matrix equation \(X + A^\ast X^{-{\alpha}}A = Q\)
- The inversion-free iterative methods for solving the nonlinear matrix equation \(X + A^H X^{- 1} A + B^H X^{- 1} B = I\)
- An efficient inversion-free method for solving the nonlinear matrix equation \(X^p + \sum_{j=1}^ma_j^*X^{-q_j}a_j=Q\)
- scientific article; zbMATH DE number 3910398
- A new inversion-free iterative method for solving a class of nonlinear matrix equations
- A new inversion-free method for a rational matrix equation
- The iterative methods for solving nonlinear matrix equation \(X+A^\star X^{-1}A+B^{\star}X^{-1}B=Q\)
- Publication:4724639
- On an inversion-free algorithm for the nonlinear matrix problem \(\mathcal{X}^\alpha+ \mathcal{A}^\ast \mathcal{X}^{-\beta}\mathcal{A}+ \mathcal{B}^\ast \mathcal{X}^{- \gamma}\mathcal{B}=\mathcal{I}\)
- On iterative algorithms for solving the matrix equation \(X+A^*X^{-1}=I\)
Cites work
- A two-sided iterative method for computing positive definite solutions of a nonlinear matrix equation
- Computing the Extremal Positive Definite Solutions of a Matrix Equation
- scientific article; zbMATH DE number 802915 (Why is no real title available?)
- Iterative solution of two matrix equations
- Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation \(X+A^*X^{-1}A=Q\)
- On an iteration method for solving a class of nonlinear matrix equations
- On the existence of a positive definite solution of the matrix equation
- On the existence of a positive definite solution of the matrix equation \(X+A^ T X^{-1} A=I\)
- On the matrix equation \(X+A^ TX^{-1}A=I\)
- Positive solutions to \(X=A-BX^{-1}B^*\)
- Properties of positive definite solutions of the equation \(X+A^*X^{-2}A=I\)
- Some properties for the existence of a positive definite solution of matrix equation \(X+A^*X^{-2^m}A=I\)
- Two iteration processes for computing positive definite solutions of the equation \(X-A^*X^{-n}A=Q\)
Cited in
(38)- Necessary and sufficient conditions for the existence of a Hermitian positive definite solution of a type of nonlinear matrix equations
- The iterative methods for solving nonlinear matrix equation \(X+A^\star X^{-1}A+B^{\star}X^{-1}B=Q\)
- A novel iterative method for the solution of a nonlinear matrix equation
- Two structure-preserving-doubling like algorithms for obtaining the positive definite solution to a class of nonlinear matrix equation
- A new inversion-free iterative method for solving a class of nonlinear matrix equations
- An efficient inversion-free method for solving the nonlinear matrix equation \(X^p + \sum_{j=1}^ma_j^*X^{-q_j}a_j=Q\)
- Quasi gradient-based inversion-free iterative algorithm for solving a class of the nonlinear matrix equations
- The inversion-free iterative methods for solving the nonlinear matrix equation \(X + A^H X^{- 1} A + B^H X^{- 1} B = I\)
- Some iterative methods for the largest positive definite solution to a class of nonlinear matrix equation
- An improved inversion-free method for solving the matrix equation \(X + A^\ast X^{-{\alpha}}A = Q\)
- Perturbation analysis for the positive definite solution of the nonlinear matrix equation \(X-\sum_{i=1}^mA_i^\ast X^{-1}A_i=Q\)
- Towards positive definite solutions of a class of nonlinear matrix equations
- An iterative method to solve a nonlinear matrix equation
- Iterative algorithms for \(X+A^{\mathrm T}X^{-1}A=I\) by using the hierarchical identification principle
- The inversion-free iterative methods for a system of nonlinear matrix equations
- scientific article; zbMATH DE number 1979759 (Why is no real title available?)
- Steffensen method for solving nonlinear matrix equation \(X+A^T X^{(-1)}A=Q\)
- The structure-preserving doubling algorithms for positive definite solution to a system of nonlinear matrix equations
- Hermitian positive definite solutions of the matrix equation \({{X^s}+{A^*}{X^{-t}}A=Q}\)
- A dynamically parameterized inversion-free iteration for a system of nonlinear matrix equation
- On an inversion-free algorithm for the nonlinear matrix problem \(\mathcal{X}^\alpha+ \mathcal{A}^\ast \mathcal{X}^{-\beta}\mathcal{A}+ \mathcal{B}^\ast \mathcal{X}^{- \gamma}\mathcal{B}=\mathcal{I}\)
- On convergence of three iterative methods for solving of the matrix equation \(X+A^\ast X^{-1}A+B^\ast X^{-1}B=Q\)
- The simplified topological \(\varepsilon\)-algorithms: software and applications
- Newton's iterative method to solve a nonlinear matrix equation
- On iterative algorithms for solving the matrix equation \(X+A^*X^{-1}=I\)
- On the maximal-like solution of matrix equation \(X+A^*X^{-2}A=I^*\)
- Some iterative algorithms for positive definite solution to nonlinear matrix equations
- Positive definite solutions of the matrix equations
- The maximal positive definite solution of the nonlinear matrix equation \(X + A^*X^{-1}A+B^*X^{-1}B = I \)
- Several efficient iterative algorithms for solving nonlinear tensor equation \(\mathcal{X} + \mathcal{A}^T \ast_N \mathcal{X}^{-1} \ast_N \mathcal{A} = \mathcal{I}\) with Einstein product
- Fixed point iterative methods for solving the nonlinear matrix equation \(X-A^*X^{-n}A=I\)
- Solving system of nonlinear matrix equations over Hermitian positive definite matrices
- A family of iterative methods without inversion to solve a system of nonlinear tensor equations with Einstein product
- An inversion-free iterative method to find the optimal approximate solution of the nonlinear tensor equation \(\mathcal{X} - \mathcal{B}\ast_n(\mathcal{X}^{-1} + \mathcal{A})^{-1}\ast_n\mathcal{B}^T = \mathcal{I}\)
- Iterative methods for the extremal positive definite solution of the matrix equation \(X+A^{*}X^{-\alpha}A=Q\)
- The extremal solution of the matrix equation \(X^s+A^\ast X^{-q}A=I\)
- A new inversion-free method for a rational matrix equation
- On equations that are equivalent to the nonlinear matrix equation \(X+A^{*}X ^{-\alpha}A=Q\)
This page was built for publication: A new inversion free iteration for solving the equation \(X + A^{\star} X^{-1} A = Q\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557725)
