On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation

DOI10.1137/060660837zbMath1157.65025OpenAlexW2170005034MaRDI 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

zbMATH Keywords

convergence accelerationminimal nonnegative solutionnonsymmetric algebraic Riccati equationdoubling algorithmshift technique

Mathematics Subject Classification ID

Related Items (42)

A new class of complex nonsymmetric algebraic Riccati equations with its ω-comparison matrix being an irreducible singular M-matrix ⋮ Condition number and backward errors of nonsymmetric algebraic Riccati equation ⋮ On inexact Newton methods based on doubling iteration scheme for non-symmetric algebraic Riccati equations ⋮ A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix ⋮ Multi-stage stochastic fluid models for congestion control ⋮ Computational Experience with a Modified Newton Solver for Discrete-Time Algebraic Riccati Equations ⋮ A new linearized implicit iteration method for nonsymmetric algebraic Riccati equations ⋮ Solvability of certain quadratic operator equations and representations of Drazin inverses ⋮ A class of iterative methods for solving nonsymmetric algebraic Riccati equations arising in transport theory ⋮ Inpatient boarding in emergency departments: impact on patient delays and system capacity ⋮ Numerical study on nonsymmetric algebraic Riccati equations ⋮ Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations ⋮ A subspace shift technique for nonsymmetric algebraic Riccati equations associated with an M-matrix ⋮ Monotone convergence of Newton-like methods for \(M\)-matrix algebraic Riccati equations ⋮ Matrix-analytic methods for the analysis of stochastic fluid-fluid models ⋮ Analysis of the adaptive \(MMAP[K/PH[K]/1\) queue: a multi-type queue with adaptive arrivals and general impatience] ⋮ Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory ⋮ Numerical methods for an algebraic Riccati equation arising in transport theory in the critical case ⋮ A ``shift-and-deflate technique for quadratic matrix polynomials ⋮ 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 regular singular \(M\)-matrices ⋮ 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 convergence result for matrix Riccati differential equations associated with \(m\)-matrices ⋮ Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations ⋮ On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems ⋮ A new two‐phase structure‐preserving doubling algorithm for critically singular M‐matrix algebraic Riccati equations ⋮ Möbius transformations of matrix polynomials ⋮ Modified alternately linearized implicit iteration method for M-matrix algebraic Riccati equations ⋮ A Stochastic Two-Dimensional Fluid Model ⋮ 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 ⋮ Transforming algebraic Riccati equations into unilateral quadratic matrix equations ⋮ Accurate numerical solution for structured \(M\)-matrix algebraic Riccati equations ⋮ A new class of nonsymmetric algebraic Riccati equations ⋮ The double deflating technique for irreducible singular M-matrix algebraic Riccati equations in the critical case ⋮ 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 ⋮ A modified large-scale structure-preserving doubling algorithm for a large-scale Riccati equation from transport theory ⋮ Some accelerated iterative algorithms for solving nonsymmetric algebraic Riccati equations arising in transport theory

This page was built for publication: On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation