Stable iterations for the matrix square root

Numerical Algorithms

Volumn 15, Issue 2, 1997, Pages 227-242

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

M matrix; Matrix logarithm; Matrix sign function; Matrix square root; Newton's method; Numerical stability; Pad approximation; Schulz method; Symmetric positive definite matrix

Indexed keywords

EID: 21944447246     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019150005407     Document Type: Article

References (18)

1. -1, Z. Angew. Math. Mech. 57 (1977) T262-T263.
2. G. Alefeld and N. Schneider, On square roots of M-matrices, Linear Algebra Appl. 42 (1982) 119-132.
3. A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1994; first published 1979 by Academic Press).
4. A. Björck and S. Hammarling, A Schur method for the square root of a matrix, Linear Algebra Appl. 52/53 (1983) 127-140.
5. G.J. Butler, C.R. Johnson and H. Wolkowicz, Nonnegative solutions of a quadratic matrix equation arising from comparison theorems in ordinary differential equations, SIAM J. Alg. Disc. Meth. 6(1) (1985) 47-53.
6. R. Byers, Solving the algebraic Riccati equation with the matrix sign function, Linear Algebra Appl. 85 (1987) 267-279.
7. G.W. Cross and P. Lancaster, Square roots of complex matrices, Linear and Multilinear Algebra 1 (1974) 289-293.
8. L.D. Denman and A.N. Beavers, Jr., The matrix sign function and computations in systems, Appl. Math. Comput. 2 (1976) 63-94.
9. L. Dieci, B. Morini and A. Papini, Computational techniques for real logarithms of matrices, SIAM J. Matrix Anal. Appl. 17(3) (1996) 570-593.
10. G.H. Golub and C.F. Van Loan, Matrix Computations (Johns Hopkins Univ. Press, 3rd ed., Baltimore, MD, USA, 1996).
11. L.A. Hageman and D.M. Young, Applied Iterative Methods (Academic Press, New York, 1981).
12. N.J. Higham, Computing the polar decomposition - with applications, SIAM J. Sci. Statist. Comput. 7(4) (1986) 1160-1174.
13. N.J. Higham, Newton's method for the matrix square root, Math. Comp. 46(174) (1986) 537-549.
14. N.J. Higham, Computing real square roots of a real matrix, Linear Algebra Appl. 88/89 (1987) 405-430.
15. N.J. Higham, The Test Matrix Toolbox for Matlab (version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, Manchester, England, September (1995) 70 pp.
16. N.J. Higham, The matrix sign decomposition and its relation to the polar decomposition, Linear Algebra Appl. 212/213 (1994) 3-20.
17. N.J. Higham, Accuracy and Stability of Numerical Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, PA, 1996).
18. N.J. Higham and P. Papadimitriou, A parallel algorithm for computing the polar decomposition, Parallel Comput. 20(8) (1994) 1161-1173.