Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations

DOI10.1007/S00211-016-0815-0zbMath1362.65049OpenAlexW2512138232MaRDI QIDQ515850

Ren-Cang Li, Jungong Xue

Publication date: 17 March 2017

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-016-0815-0

zbMATH Keywords

iterationalgebraic Riccati equation\(M\)-matrixminimal solutiondoubling algorithmsGTH algorithmtriplet representationtriplet representation of an \(M\)-matrix

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10)

Related Items (12)

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 ⋮ Matrix equations in Markov modulated Brownian motion: theoretical properties and numerical solution ⋮ Modified alternately linearized implicit iteration method for M-matrix algebraic Riccati equations ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Accurate numerical solution for structured \(M\)-matrix algebraic Riccati equations ⋮ The dominant degree for Schur complement of \(S\)-strictly diagonally dominant matrix and its applications ⋮ A generalized ALI iteration method for nonsymmetric algebraic Riccati equations ⋮ The double deflating technique for irreducible singular M-matrix algebraic Riccati equations in the critical case ⋮ Accurate numerical solution for shifted \(M\)-matrix algebraic Riccati equations ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ Highly Accurate Latouche-Ramaswami Logarithmic Reduction Algorithm for Quasi-Birth-and-Death Process

Uses Software

• ARPREC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Self-corrective iterations (SCI) for generalized diagonally dominant matrices
• Deflating irreducible singular \(M\)-matrix Algebraic Riccati Equations
• Transforming algebraic Riccati equations into unilateral quadratic matrix equations
• Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains
• Entrywise perturbation theory for diagonally dominant M-matrices with applications
• Existence of algebraic matrix Riccati equations arising in transport theory
• Componentwise accurate fluid queue computations using doubling algorithms
• Accurate solutions of \(M\)-matrix Sylvester equations
• Accurate solutions of \(M\)-matrix algebraic Riccati equations
• A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
• On the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations
• Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
• Nonsymmetric Algebraic Riccati Equations and Wiener--Hopf Factorization for M-Matrices
• Alternating-directional Doubling Algorithm for M-Matrix Algebraic Riccati Equations
• On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation
• Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case
• Nonsymmetric Algebraic Riccati Equations and Hamiltonian-like Matrices
• ALGORITHMS FOR RETURN PROBABILITIES FOR STOCHASTIC FLUID FLOWS
• Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
• A new two‐phase structure‐preserving doubling algorithm for critically singular M‐matrix algebraic Riccati equations

This page was built for publication: Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations