Abstract
This paper proves that for an H-matrix with positive diagonal elements there exists one and only one square root which is also an H-matrix with positive diagonal elements. An algorithm approaching the square root is proposed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G. Alefeld and N. Schneider, On square roots of M-matrices, Linear Algebra Appl. 42 (1982) 119–132.
A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 1979).
Y.P. Cheng, Matrix Theory (Northeast Industry University, 1989) (in Chinese).
G.W. Cross and P. Lancaster, Square roots of complex matrices, Linear Multilinear Algebra 1 (1974) 289–293.
V. Druskin and L. Knizhnerman, Extended Krylov subspaces: approximation of the matrix square root and related functions, SIAM J. Matrix Anal. Appl. 19(3) (1998) 755–771.
L.P. Franca, An algorithm to compute the square root of a 3 × 3 positive definite matrix, Comput. Math. Appl. 18 (1989) 459–466.
F.R. Gantmacher, The Theory of Matrices, Vol. 1 (Chelsea, New York, 1959).
N.J. Higham, Computing the polar decomposition-with applications, SIAM J. Sci. Statist. Comput. 7(4) (1986) 1160–1174.
N.J. Higham, Computing real square roots of a real matrix, Linear Algebra Appl. 88/89 (1987) 405–430.
N.J. Higham, Stable iterations for the matrix square root, Numer. Algorithms 15 (1997) 227–242.
N.J. Higham and R.S. Schreiber, Fast polar decomposition of an arbitrary matrix, SIAM J. Sci. Statist. Comput. 11(4) (1990) 648–655.
R.A. Horn and C.R. Johnson, Topics in Matrix Analysis (Cambridge University Press, 1994).
P. Lancaster and M. Tismenetsky, The Theory of Matrices (Academic Press, London, 1985).
V.B. Larin, Calculation of the square root of a positive-definite matrix, J. Comput. Systems Sci. Internat. 30 (1992) 141–145.
Y.Y. Lu, A Padé approximation method for square roots of symmetric positive definite matrices, SIAM J. Matrix Anal. Appl. 19(3) (1998) 833–845.
B.A. Schmit, Krylov approximations for matrix square roots in stiff boundary value problems, Math. Comput. 58(197) (1992) 191–212.
D. Walker and C. Hallum, Pseudoinverses in generalizing Newton's method for obtaining the square root of a symmetric positive semidefinite matrix, Indust. Math. 34 (1984) 137–146.
J.H.M. Wedderburn, Lectures on Matrices (Dover, New York, 1964).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, L., Liu, ZY. On the Square Root of an H-matrix with Positive Diagonal Elements. Annals of Operations Research 103, 339–350 (2001). https://doi.org/10.1023/A:1012931928589
Issue Date:
DOI: https://doi.org/10.1023/A:1012931928589