A fast newton's method for a nonsymmetric algebraic riccati equation

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 1, 2008, Pages 276-290

  Bini, Dario A ^a   Iannazzo, Bruno ^b   Poloni, Federico ^c  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF INSUBRIA   (Italy)

^c SCUOLA NORMALE SUPERIORE   (Italy)

Author keywords

Cauchy matrix; Fast algorithm; M matrix; Matrix equation; Newton's iteration; Nonsymmetric algebraic Riccati equation

Indexed keywords

ALGEBRA; LUTETIUM; NEWTON-RAPHSON METHOD; RICCATI EQUATIONS;

CAUCHY MATRIX; FAST ALGORITHM; M-MATRIX; MATRIX EQUATION; NEWTON'S ITERATION; NONSYMMETRIC ALGEBRAIC RICCATI EQUATION;

ALGORITHMS;

EID: 61849128796     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/070681478     Document Type: Article

References (17)

1. A. BERMAN AND R. J. PLEMMONS, Nonnegative Matrices in the Mathematical Sciences, Classics Appl. Math. 9, SIAM, Philadelphia, 1994.
2. D. A. BINI, B. IANNAZZO, G. LATOUCHE, AND B. MEINI, On the solution of algebraic Riccati equations arising in fluid queues, Linear Algebra Appl., 413 (2006), pp. 474-494.
3. A. GERASOULIS, A fast algorithm for the multiplication of generalized Hilbert matrices with vectors, Math. Comp., 50 (1988), pp. 179-188.
4. I. GOHBERG, T. KAILATH, AND V. OLSHEVSKY, Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Math. Comp., 64 (1995), pp. 1557-1576.
5. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins Studies in the Mathematical Sciences, The Johns Hopkins University Press, Baltimore, MD, 1996.
6. C.-H. GUO, Nonsymmetric algebraic Riccati equations and Wiener-Hopf factorization for Mmatrices, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 225-242.
7. C.-H. GUO, Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models, J. Comput. Appl. Math., 192 (2006), pp. 353-373.
8. C.-H. GUO AND N. J. HIGHAM, Iterative solution of a nonsymmetric algebraic Riccati equation, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 396-412.
9. C.-H. GUO, B. IANNAZZO, AND B. MEINI, On the doubling algorithm for a (shifted) nonsymmetric algebraic Riccati equation, SIAM J. Matrix Anal. Appl., 29 (2007), pp. 1083-1100.
10. C-H. GUO AND A. J. LAUB, On the iterative solution of a class of nonsymmetric algebraic Riccati equations, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 376-391.
11. X.-X. GUO, W.-W. LIN, AND S.-F. XU, A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation, Numer. Math., 103 (2006), pp. 393-412.
12. C. HE, B. MEINI, AND N. H. RHEE, A shifted cyclic reduction algorithm for quasi-birth-death problems, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 673-691.
13. J. JUANG AND W.-W. LIN, Nonsymmetric algebraic Riccati equations and Hamiltonian-like matrices, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 228-243.
14. L.-Z. LU, Newton iterations for a non-symmetric algebraic Riccati equation, Numer. Linear Algebra Appl., 12 (2005), pp. 191-200.
15. L.-Z. LU, Solution form and simple iteration of a nonsymmetric algebraic Riccati equation arising in transport theory, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 679-685.
16. P.-G. MARTINSSON, V. ROKHLIN, AND M. TYGERT, A fast algorithm for the inversion of general Toeplitz matrices, Comput. Math. Appl., 50 (2005), pp. 741-752.
17. D. R. SWEET AND R. P. BRENT, Error analysis of a fast partial-pivoting method for structured matrices, in Advanced Signal Processing Algorithms, Proceedings of SPIE 2563, F. T. Luk, ed., SPIE, Bellingham, WA, 1995, pp. 266-280.