Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models

Abstract

We consider the nonsymmetric algebraic Riccati equation XM 12 X + XM 11 + M 22 X + M 21 = 0 , where M 11 , M 12 , M 21 , M 22 are real matrices of sizes n × n , n × m , m × n , m × m , respectively, and M = [ M ij ] i , j = 1 2 is an irreducible singular M-matrix with zero row sums. The equation plays an important role in the study of stochastic fluid models, where the matrix - M is the generator of a Markov chain. The solution of practical interest is the minimal nonnegative solution. This solution may be found by basic fixed-point iterations, Newton's method and the Schur method. However, these methods run into difficulties in certain situations. In this paper we provide two efficient methods that are able to find the solution with high accuracy even for these difficult situations.