On Newton's method and Halley's method for the principal pth root of a matrix

Linear Algebra and Its Applications

Volumn 432, Issue 8, 2010, Pages 1905-1922

  Guo, Chun Hua ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Convergence; H matrix; Halley's method; M matrix; Matrix pth root; Newton's method; Series expansion

Indexed keywords

H-MATRIX; HALLEY'S METHOD; M-MATRIX; MATRIX; NEWTON'S METHODS; PTH ROOTS; SERIES EXPANSION;

EIGENVALUES AND EIGENFUNCTIONS;

NEWTON-RAPHSON METHOD;

EID: 75749139718     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.02.030     Document Type: Article

References (16)

1. Ando T. Inequalities for M-matrices. Linear and Multilinear Algebra 8 (1980) 291-316
2. Bini D.A., Higham N.J., and Meini B. Algorithms for the matrix pth root. Numer. Algorithms 39 (2005) 349-378
3. Björck A., and Hammarling S. A Schur method for the square root of a matrix. Linear Algebra Appl. 52/53 (1983) 127-140
4. Fiedler M., and Schneider H. Analytic functions of M-matrices and generalizations. Linear and Multilinear Algebra 13 (1983) 185-201
5. Guo C.-H., and Higham N.J. A Schur-Newton method for the matrix pth root and its inverse. SIAM J. Matrix Anal. Appl. 28 (2006) 788-804
6. Guo C.-H., and Higham N.J. Iterative solution of a nonsymmetric algebraic Riccati equation. SIAM J. Matrix Anal. Appl. 29 (2007) 396-412
7. Higham N.J. Computing real square roots of a real matrix. Linear Algebra Appl. 88/89 (1987) 405-430
8. Higham N.J. Functions of Matrices: Theory and Computation (2008), SIAM, Philadelphia
9. Iannazzo B. On the Newton method for the matrix pth root. SIAM J. Matrix Anal. Appl. 28 (2006) 503-523
10. Iannazzo B. A family of rational iterations and its applications to the computation of the matrix pth root. SIAM J. Matrix Anal. Appl. 30 (2008) 1445-1462
11. Johnson C.R. Inverse M-matrices. Linear Algebra Appl. 47 (1982) 195-216
12. Lakić S. On the computation of the matrix k-th root. Z. Angew. Math. Mech. 78 (1998) 167-172
13. Lin L., and Liu Z.-Y. On the square root of an H-matrix with positive diagonal elements. Ann. Oper. Res. 103 (2001) 339-350
14. Meini B. The matrix square root from a new functional perspective: Theoretical results and computational issues. SIAM J. Matrix Anal. Appl. 26 (2004) 362-376
15. Smith M.I. A Schur algorithm for computing matrix pth roots. SIAM J. Matrix Anal. Appl. 24 (2003) 971-989
16. Smith R.A. Infinite product expansions for matrix n-th roots. J. Austral. Math. Soc. 8 (1968) 242-249