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.

Condition Number and Backward Errors of Nonsymmetric Algebraic Riccati Equation

Structured Condition Number And Backward Error Of Nonsymmetric Algebraic Riccati Equation

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

Normwise, Mixed and Componentwise Condition Numbers of Nonsymmetric Algebraic Riccati Equations

Perturbation Analysis and Condition Numbers of Symmetric Algebraic Riccati Equations

A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation

The King-Werner Method for Solving Nonsymmetric Algebraic Riccati Equation

Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations

A Cone-preserving Solution to a Nonsymmetric Riccati Equation

Nonsymmetric Algebraic Riccati Equations under the Tensor Product

CGNR is an Error Reducing Algorithm.

Riemannian Linearized Proximal Algorithms for Nonnegative Inverse Eigenvalue Problem.

A class of ADI method for the nonsymmetric coupled algebraic Riccati equations

Inverse Sensitivity Method for Asymmetric Multivariable Nondefective Systems

Necessary and Sufficient Conditions for the Existence of Positive Solutions to Algebraic Riccati Equations with Indefinite Quadratic Term

Structured eigenvalue backward errors for rational matrix functions with symmetry structures

A modified Newton method for solving non-symmetric algebraic Riccati equations arising in transport theory

Numerical Solutions of Quaternionic Riccati Equations

On Normwise Structured Backward Errors for Saddle Point Systems

Fixed-Point Iteration Schemes to Solve Symmetric Algebraic Riccati Equation $$XBX-XA-A^{T}X-C=0$$

Accurate Numerical Solution for Structured M-matrix Algebraic Riccati Equations