A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
From MaRDI portal
Publication:2494373
DOI10.1007/S00211-005-0673-7zbMath1097.65055OpenAlexW2114349947MaRDI QIDQ2494373
Xiao-Xia Guo, Wen-Wei Lin, Shu-fang Xu
Publication date: 26 June 2006
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00211-005-0673-7
convergencecomparison of methodserror estimatesnumerical experimentsparallel computationstructure-preserving algorithmminimal nonnegative solutionnonsymmetric algebraic Riccati equationdoubling algorithmNewton's iteration method\(LU\)-factorizationsfixed-point iteration methods
Related Items (66)
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 ⋮ Computational Experience with a Modified Newton Solver for Discrete-Time Algebraic Riccati Equations ⋮ A new linearized implicit iteration method for nonsymmetric algebraic Riccati equations ⋮ A class of iterative methods for solving nonsymmetric algebraic Riccati equations arising in transport theory ⋮ Numerical study on nonsymmetric algebraic Riccati equations ⋮ A note on Sylvester-type equations ⋮ Solving large-scale nonsymmetric algebraic Riccati equations from two-dimensional transport models by doubling ⋮ A subspace shift technique for nonsymmetric algebraic Riccati equations associated with an M-matrix ⋮ Condition numbers and backward error of a matrix polynomial equation arising in stochastic models ⋮ The structure-preserving doubling algorithm and convergence analysis for a nonlinear matrix equation ⋮ Monotone convergence of Newton-like methods for \(M\)-matrix algebraic Riccati equations ⋮ Two-parameters numerical methods of the non-symmetric algebraic Riccati equation ⋮ Solution of a nonsymmetric algebraic Riccati equation from a two-dimensional transport model ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Solving large-scale nonlinear matrix equations by doubling ⋮ A modified structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equations from transport theory ⋮ 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 ⋮ Nonsymmetric Algebraic Riccati Equations under the Tensor Product ⋮ Numerical solutions of quaternionic Riccati equations ⋮ Structure-Preserving Doubling Algorithms That Avoid Breakdowns for Algebraic Riccati-Type Matrix Equations ⋮ Accurate solutions of \(M\)-matrix Sylvester equations ⋮ Accurate solutions of \(M\)-matrix algebraic Riccati equations ⋮ On algebraic Riccati equations associated with regular singular \(M\)-matrices ⋮ Mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equation ⋮ On algebraic Riccati equations associated with \(M\)-matrices ⋮ Low-rank approximation to the solution of a nonsymmetric algebraic Riccati equation from transport theory ⋮ Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory ⋮ Refining estimates of invariant and deflating subspaces for large and sparse matrices and pencils ⋮ Two kinds of condition numbers for the quadratic matrix equation ⋮ Matrix equations in Markov modulated Brownian motion: theoretical properties and numerical solution ⋮ Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms ⋮ The structure-preserving doubling algorithms for positive definite solution to a system of nonlinear matrix equations ⋮ Normwise, mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equations ⋮ Doubling Algorithm for Nonsymmetric Algebraic Riccati Equations Based on a Generalized Transformation ⋮ Highly accurate doubling algorithms for \(M\)-matrix algebraic Riccati equations ⋮ Two structure-preserving-doubling like algorithms for obtaining the positive definite solution to a class of nonlinear matrix equation ⋮ On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems ⋮ 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 ⋮ Modified alternately linearized implicit iteration method for M-matrix algebraic Riccati equations ⋮ Convergence analysis of the Newton-Shamanskii method for a nonsymmetric algebraic Riccati equation ⋮ Solving the nonnegative solution for a (shifted) nonsymmetric algebraic Riccati equation in the critical case ⋮ The King-Werner method for solving nonsymmetric algebraic Riccati equation ⋮ 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 ⋮ Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations ⋮ A class of complex nonsymmetric algebraic Riccati equations associated with H-matrix ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ The double deflating technique for irreducible singular M-matrix algebraic Riccati equations in the critical case ⋮ Convergence of relaxed Newton method for order-convex matrix equations ⋮ Transient Analysis of Fluid Flow Models via Matrix Decomposition ⋮ 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 ⋮ Accurate numerical solution for shifted \(M\)-matrix algebraic Riccati equations ⋮ Convergence rates of some iterative methods for nonsymmetric algebraic Riccati equations arising in transport theory ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ KRYLOV SUBSPACE METHODS OF HESSENBERG BASED FOR ALGEBRAIC RICCATI EQUATION ⋮ Componentwise accurate fluid queue computations using doubling algorithms ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fluid models in queueing theory and Wiener-Hopf factorization of Markov chains
- An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems
- A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations
- Existence of algebraic matrix Riccati equations arising in transport theory
- On the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations
- Nonsymmetric Algebraic Riccati Equations and Wiener--Hopf Factorization for M-Matrices
- A Hessenberg-Schur method for the problem AX + XB= C
- Second-order convergent algorithms for the steady-state Riccati equation†
- Nonsymmetric Algebraic Riccati Equations and Hamiltonian-like Matrices
- Computing the invariant law of a fluid model
- Structure-Preserving Algorithms for Periodic Discrete-Time Algebraic Riccati Equations
- Spectral division methods for block generalized Schur decompositions
- Evaluating products of matrix pencils and collapsing matrix products
- Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]
This page was built for publication: A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
