On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation
From MaRDI portal
Publication:3537438
DOI10.1137/060660837zbMath1157.65025MaRDI QIDQ3537438
Chun-Hua Guo, Bruno Iannazzo, Beatrice Meini
Publication date: 6 November 2008
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/549e46a3781ab464110a95ec5cac2c8bbfe16392
convergence acceleration; minimal nonnegative solution; nonsymmetric algebraic Riccati equation; doubling algorithm; shift technique
15A24: Matrix equations and identities
15B48: Positive matrices and their generalizations; cones of matrices
Related Items
A Stochastic Two-Dimensional Fluid Model, The double deflating technique for irreducible singular M-matrix algebraic Riccati equations in the critical case, Some accelerated iterative algorithms for solving nonsymmetric algebraic Riccati equations arising in transport theory, A new class of complex nonsymmetric algebraic Riccati equations with its ω-comparison matrix being an irreducible singular M-matrix, Computational Experience with a Modified Newton Solver for Discrete-Time Algebraic Riccati Equations, Matrix-analytic methods for the analysis of stochastic fluid-fluid models, A new two‐phase structure‐preserving doubling algorithm for critically singular M‐matrix algebraic Riccati equations, Numerical methods for an algebraic Riccati equation arising in transport theory in the critical case, A modified large-scale structure-preserving doubling algorithm for a large-scale Riccati equation from transport theory, Condition number and backward errors of nonsymmetric algebraic Riccati equation, Multi-stage stochastic fluid models for congestion control, Numerical study on nonsymmetric algebraic Riccati equations, Monotone convergence of Newton-like methods for \(M\)-matrix algebraic Riccati equations, A convergence result for matrix Riccati differential equations associated with \(m\)-matrices, Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations, Transforming algebraic Riccati equations into unilateral quadratic matrix equations, On algebraic Riccati equations associated with regular singular \(M\)-matrices, Solving the nonnegative solution for a (shifted) nonsymmetric algebraic Riccati equation in the critical case, Convergence analysis of a variant of the Newton method for solving nonlinear equations, A new class of nonsymmetric algebraic Riccati equations, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, Two-step relaxation Newton method for nonsymmetric algebraic Riccati equations arising from transport theory, Inpatient boarding in emergency departments: impact on patient delays and system capacity, Analysis of the adaptive \(MMAP[K/PH[K]/1\) queue: a multi-type queue with adaptive arrivals and general impatience], A ``shift-and-deflate technique for quadratic matrix polynomials, On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems, Modified alternately linearized implicit iteration method for M-matrix algebraic Riccati equations, Accurate numerical solution for structured \(M\)-matrix algebraic Riccati equations, A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix, Möbius transformations of matrix polynomials, A class of iterative methods for solving nonsymmetric algebraic Riccati equations arising in transport theory, Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations, Accurate solutions of \(M\)-matrix algebraic Riccati equations, On the convergence rate of an iterative method for solving nonsymmetric algebraic Riccati equations, On algebraic Riccati equations associated with \(M\)-matrices, Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory, The eigenvalue shift technique and its eigenstructure analysis of a matrix, A new linearized implicit iteration method for nonsymmetric algebraic Riccati equations, Solvability of certain quadratic operator equations and representations of Drazin inverses, On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations, A subspace shift technique for nonsymmetric algebraic Riccati equations associated with an M-matrix, Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory