Name
Abstract | ||
|---|---|---|
A new doubling algorithm-the alternating-directional doubling algorithm (ADDA)- is developed for computing the unique minimal nonnegative solution of an M-matrix algebraic Riccati equation (MARE). It is argued by both theoretical analysis and numerical experiments that ADDA is always faster than two existing doubling algorithms: SDA of Guo, Lin, and Xu (Numer. Math., 103 (2006), pp. 393-412) and SDA-ss of Bini, Meini, and Poloni (Numer. Math., 116 (2010), pp. 553-578) for the same purpose. Also demonstrated is that all three methods are capable of delivering minimal nonnegative solutions with entrywise relative accuracies as warranted by the defining coefficient matrices of a MARE. The three doubling algorithms, differing only in their initial setups, correspond to three special cases of the general bilinear (also called Möbius) transformation. It is explained that ADDA is the best among all possible doubling algorithms resulted from all bilinear transformations. © 2012 Society for Industrial and Applied Mathematics. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1137/110835463 | SIAM Journal on Matrix Analysis and Applications |
Keywords | Field | DocType |
bilinear transformation,doubling algorithm,m-matrix,matrix riccati equation,minimal nonnegative solution,m matrix | Algebraic number,M-matrix,Matrix (mathematics),Mathematical analysis,Algorithm,Bilinear transform,Algebraic Riccati equation,Mathematics,Bilinear interpolation | Journal |
Volume | Issue | ISSN |
33 | 1 | 10957162 |
Citations | PageRank | References |
13 | 0.74 | 16 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Wei-guo Wang | 1 | 13 | 1.08 |
| Weichao Wang | 2 | 500 | 33.87 |
| Ren-Cang Li | 3 | 278 | 50.05 |