Abstract:This paper is concerned with a M-matrix algebraic Riccati equation (MARE) XDX - AX - XB + C = O for which A is block-diagonal and its defining matrix W = [GRAPHICS] is a nonsingular or irreducible singular M-matrix. Such an MARE can be decomposec into many coupled algebraic Riccati equations (AREs) that can be solved by the Jacobior Gauss-Seidel-like iteration updating scheme at the outer-loop while by a doubling algorithm in the inner loop for each coupled ARE, as first proposed by Meini (2013). The goals of this paper are two-fold. One is to resolve a critical technical detail in Meini's algorithm that was not addressed. It is about whether each ARE in the inner loop has a minimal nonnegative solution. It is proved that the defining matrix of each coupled ARE during a doubling iteration is indeed a nonsingular or irreducible singular M-matrix and, as a result, they do have minimal nonnegative solutions and a doubling algorithm is an efficient way to compute them. The other goal is to design a highly accurate implementation of the doubling algorithm for the inner loop so that all entries of the minimal nonnegative solution to the original MARE are calculated with high entrywise relative accuracies, regardless of their magnitudes. This is made possible by a novel way of constructing triplet representations for the coupled ARE during doubling iterations. Numerical examples are presented to demonstrate that the resulting algorithm can indeed deliver an entrywise relatively accurate solution. (C) 2021 Elsevier B.V. All rights reserved.

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

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

Some Inequalities for the Nonlinear Matrix Equation Xs+A∗X-tA…

Two New Upper Bounds of the Solution for the Continuous Algebraic Riccati Equation and Their Application

Some Inequalities For The Nonlinear Matrix Equation X-S + A*X-Ta = Q: Trace, Determinant And Eigenvalue

A note on algebraic Riccati equations associated with reducible singular M-matrices

A Note On The Solution Of The Algebraic Riccati Equation

THE HERMITIAN POSITIVE DEFINITE SOLUTION AND ITS PERTURBATION ANALYSIS FOR THE MATRIX EQUATION X-A~*X~(-1)A=Q

A comment on some recent results concerning the Drazin inverse of an anti-triangular block matrix

Comments on “finite Iterative Algorithms for the Reflexive and Anti-Reflexive Solutions of the Matrix Equationa1x1b1

The Double Deflating Technique For Irreducible Singular M-Matrix Algebraic Riccati Equations In The Critical Case

A New Class of Complex Nonsymmetric Algebraic Riccati Equations with Its Ω-Comparison Matrix Being an Irreducible Singular M-matrix

On Hermitian positive definite solution of nonlinear matrix equation X plus A* X-2 A = Q

On Positive Definite Solutions of the Nonlinear Matrix Equations X±A*XqA=Q

On Hermitian positive definite solution of the matrix equation X−∑i=1mAi∗XrAi=Q

On the existence of Hermitian positive definite solutions of the matrix equation Xs+A∗X-tA=Q

Positive Definite Solutions of the Nonlinear Matrix Equation X + A∗XqA = Q (q > 0)

Large-Scale Discrete-Time Algebraic Riccati Equations — Numerically Low-Ranked Solution , SDA and Error Analysis ∗

Comments On 'An Efficient Iterative Method For Solving The Matrix Equation Axb Plus Cyd = E'

Accurate Numerical Solution for Structured M-matrix Algebraic Riccati Equations

On Positive Definite Solutions of the Matrix Equation X+A*X(-Q)A=Q(0 < Q <= 1)