Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case
From MaRDI portal
Publication:3561154
DOI10.1137/080717304zbMath1195.65053OpenAlexW2005328416MaRDI QIDQ3561154
Chun-Hua Guo, Wen-Wei Lin, Chun-Yueh Chiang, Tsung-Ming Huang, Eric King-Wah Chu, Shu-fang Xu
Publication date: 25 May 2010
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/7b0b71f254b50290396ae431494f7b2b73aa58fb
convergencecritical casecyclic reductionminimal nonnegative solutionnonlinear matrix equationsdoubling algorithmmaximal positive definite solution
Matrix equations and identities (15A24) Positive matrices and their generalizations; cones of matrices (15B48)
Related Items
A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix ⋮ Structure-Preserving Flows of Symplectic Matrix Pairs ⋮ A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem ⋮ Numerical study on nonsymmetric algebraic Riccati equations ⋮ A subspace shift technique for nonsymmetric algebraic Riccati equations associated with an M-matrix ⋮ The asymptotic analysis of the structure-preserving doubling algorithms ⋮ Optimization problems for periodic systems ⋮ Monotone convergence of Newton-like methods for \(M\)-matrix algebraic Riccati equations ⋮ Positive definite solutions of the matrix equations ⋮ Solution of a nonsymmetric algebraic Riccati equation from a two-dimensional transport model ⋮ An accelerated technique for solving the positive definite solutions of a class of nonlinear matrix equations ⋮ Solving large-scale nonlinear matrix equations by doubling ⋮ Numerical Solution of a Matrix Integral Equation Arising in Markov-Modulated Lévy Processes ⋮ Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations ⋮ Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction ⋮ Accurate solutions of \(M\)-matrix algebraic Riccati equations ⋮ Inheritance properties of the conjugate discrete-time algebraic Riccati equation ⋮ Computing the full spectrum of large sparse palindromic quadratic eigenvalue problems arising from surface Green's function calculations ⋮ On algebraic Riccati equations associated with regular singular \(M\)-matrices ⋮ An accelerated cyclic-reduction-based solvent method for solving quadratic eigenvalue problem of gyroscopic systems ⋮ Matrix Structures in Queuing Models ⋮ Numerical solution of nonlinear matrix equations arising from Green's function calculations in nano research ⋮ A generalized structured doubling algorithm for the numerical solution of linear quadratic optimal control problems ⋮ A note on unimodular eigenvalues for palindromic eigenvalue problems ⋮ A convergence result for matrix Riccati differential equations associated with \(m\)-matrices ⋮ Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations ⋮ A structure‐preserving doubling algorithm for Lur'e equations ⋮ A new two‐phase structure‐preserving doubling algorithm for critically singular M‐matrix algebraic Riccati equations ⋮ Complex symmetric stabilizing solution of the matrix equation \(X+A^{\top}X^{-1}A=Q\) ⋮ Transforming algebraic Riccati equations into unilateral quadratic matrix equations ⋮ The double deflating technique for irreducible singular M-matrix algebraic Riccati equations in the critical case ⋮ A Fast Algorithm For Fast Train Palindromic Quadratic Eigenvalue Problems ⋮ The convergence analysis of an accelerated iteration for solving algebraic Riccati equations ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ A structure preserving flow for computing Hamiltonian matrix exponential ⋮ On nonlinear matrix equations \(X\pm\sum_{i=1}^{m}A_{i}^{*}X^{-n_{i}}A_{i}=I\) ⋮ On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure