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.

An implicit iterative algorithm for generalized algebraic Riccati matrix equations

An Implicit Iterative Algorithm for Algebraic Riccati Matrix Equations

A Novel Iterative Algorithm for Solving Coupled Riccati Equations

An Iterative Algorithm for Coupled Riccati Equations in Continuous-Time Markovian Jump Linear Systems

An Inversion-Free Iterative Algorithm for Riccati Matrix Equations in Discrete-Time Markov Jump Systems

A New Relaxative Algorithm for Coupled Riccati Matrix Equations

An Inversion-Free Iterative Algorithm with a Scalar Tuning Parameter for Coupled Riccati Matrix Equations Arising in LQ Optimal Control of Markov Jump Systems

Iterative Algorithms with the Latest Update for Riccati Matrix Equations in Itô Markov Jump Systems

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

Low-rank generalized alternating direction implicit iteration method for solving matrix equations

Two Iterative Algorithms for Stochastic Algebraic Riccati Matrix Equations.

A novel implicit iterative algorithm for solving the generalized Lyapunov equation

On the Iterative Methods for the Solution of Three Types of Nonlinear Matrix Equations

Finite iterative solutions to coupled Sylvester-conjugate matrix equations

An iterative method for sloving stochastic riccati algebralc equations

Accurate Numerical Solution for Structured M-matrix Algebraic Riccati Equations

A general alternating direction implicit iteration method for solving complex symmetric linear systems

A New Algorithm to Solving Algebraic Riccati Equation

Explicit Iterative Algorithms for Solving Coupled Discrete‐time Lyapunov Matrix Equations

Iterative and doubling algorithms for Riccati-type matrix equations: a comparative introduction