## Highly accurate doubling algorithms for M-matrix algebraic Riccati equations

- Jungong Xue, Ren-Cang Li
- Numerische Mathematik
- 2017

This paper is concerned with a relative perturbation theory and its entrywise relatively accurate numerical solutions of an M -matrix Sylvester equation AX + XB = C by which we mean both A and B have positive diagonal entries and nonpositive off-diagonal entries and P = Im⊗A+B⊗ In is a nonsingular M -matrix, and C is entrywise nonnegative. It is proved that… (More)