Abstract:This paper is concerned with the relative perturbation theory and its entrywise relatively accurate numerical solutions of an M -matrix Algebraic Riccati Equations (MARE) XDX - AX - XB + C = 0 by which we mean the following conformally partitioned matrix ( [ B -D; -C A ]) is a nonsingular or an irreducible singular M -matrix. It is known that such an MARE has a unique minimal nonnegative solution Φ . It is proved that small relative perturbations to the entries of A , B , C , and D introduce small relative changes to the entries of the nonnegative solution Φ . Thus the smaller entries Φ do not suffer bigger relative errors than its larger entries, unlike the existing perturbation theory for (general) Algebraic Riccati Equations. We then discuss some minor but crucial implementation changes to three existing numerical methods so that they can be used to compute Φ as accurately as the input data deserve. Current study is based on a previous paper of the authors’ on M -matrix Sylvester equation for which D = 0.

Solutions and perturbation analysis of the matrix equation X - \sum_{i=1}^m A_i^* X^{-1} A_i = Q

Perturbation analysis of the matrix equation X - \sum_{i=1}^m A_i^* X^{p_i} A_i = Q

Solutions and improved perturbation analysis for the matrix equation X-A^{*}X^{-p}A=Q (p>0)

Perturbation analysis of the Hermitian positive definite solution of the matrix equation ?*=

The Extremal Solution Of The Matrix Equation Xs + A*X-Qa = I

Perturbation Analysis of the Maximal Solution of the Matrix Equation X+A∗X−1A=P

PERTURBATION ANALYSIS OF A NONLINEAR MATRIX EQUATION

Solutions of a class of nonlinear matrix equations

A Note on the Necessary Conditions for the Algebraic Riccati Equation.

Numerical methods for QBD matrix equations

Positive Definite Solutions of the Nonlinear Matrix Equation $X+A^{\mathrm{H}}\bar{X}^{-1}A=I$

Comments on "upper Matrix Bounds for the Discrete Algebraic Riccati Matrix Equation" [with Author's Reply]

Accurate solutions of M -matrix Sylvester equations

Solutions to a Quadratic Inverse Eigenvalue Problem

On the Positive Definite Solutions of a Nonlinear Matrix Equation

On the Maximal Solution of the Matrix Equation X+ATX-1A=I

On the Solvability for the Mixed-Type Lyapunov Equation

Computing the Hermitian Positive Definite Solutions of a Nonlinear Matrix Equation

Accurate solutions of M -matrix algebraic Riccati equations

The solutions to the quadratic matrix equation X * A X + B * X + D = 0

Entrywise relative perturbation theory for nonsingular M-matrices and applications