Abstract
This paper is devoted to the approximation of the square root of a matrix. We present a family of any order of convergence as a generalization of the classical Newton and Chebychev methods. The semilocal convergence of the family is presented. After an analysis of the efficiency, we conclude that the most efficient method depends on the matrix and on the implementation way.
Similar content being viewed by others
References
Amat, S., Busquier, S., Gutiérrez, J.M.: An adaptive version of a fourth-order iterative method for quadratic equations. J. Comput. Appl. Math. 191(2), 259–268 (2006)
Amat, S., Busquier, S., Negra, M.: Adaptive approximation of nonlinear operators. Numer. Funct. Anal. Optim. 25(5–6), 397–405 (2004)
Amat, S., Ezquerro, J.A., Hernández-Verón M.A.: On a new family of high-order iterative methods for the matrix \(p\)th root. Numer. Linear Algebra Appl. (2015). doi:10.1002/nla.1974
Aràndiga, F., Candela, V.F.: Multiresolution standard form of a matrix. SIAM J. Numer. Anal. 33, 417–434 (1996)
Argyros, I.K., Chen, D.: Results on the Chebyshev method in Banach spaces. Proyecciones 12(2), 119–128 (1993)
Argyros, I.K.: The convergence of a Halley-Chebyshev-type method under Newton–Kantorovich hypotheses. Appl. Math. Lett. 6(5), 71–74 (1993)
Argyros, I.K.: A convergence analysis of Newton’s method under the gamma-condition in Banach spaces. Appl. Math. 36(2), 225–239 (2009)
Ezquerro, J.A., Hernández, M.A.: New Kantorovich-type conditions for Halley’s method. Appl. Numer. Anal. Comput. Math. 2(1), 70–77 (2005)
Guo, C.-H.: On Newton’s method and Halley’s method for the principal \(p\)th root of a matrix. Linear Algebra Appl. 432(8), 1905–1922 (2010)
Harten, A.: Multiresolution representation of data II. SIAM J. Numer. Anal. 33(3), 1205–1256 (1996)
Hernández, M.A., Salanova, M.A.: Modification of the Kantorovich assumptions for semilocal convergence of the Chebyshev method. J. Comput. Appl. Math. 126(1–2), 131–143 (2000)
Higham, N.J.: Newton’s method for the matrix square root. Math. Comp. 46, 537–549 (1986)
Higham, N.J.: Computing real square roots of a real matrix. Linear Algebra Appl. 88–89, 405–430 (1987)
Higham, N.J.: Functions of matrices: theory and computation. SIAM, Philadelphia (2008)
Horn, R.A., Johnson, C.R.: Topics in matrix analysis. Cambridge University Press, Cambridge (1991)
Iannazzo, B.: A note on computing the matrix square root. Calcolo 40, 273–283 (2003)
Lin, M.: A residual recurrence for Halley’s method for the matrix \(p\)th root. Linear Algebra Appl. 432(11), 2928–2930 (2010)
Traub, J.F.: Iterative methods for the solution of equations. Prentice-Hall, Englewood Cliffs, New Jersey (1964)
Acknowledgments
This work has been partially supported by the project MTM2014-52016-C2-1-P of Spanish Ministry of Economy and Competitiveness.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Amat, S., Ezquerro, J.A. & Hernández-Verón, M.A. Iterative methods for computing the matrix square root. SeMA 70, 11–21 (2015). https://doi.org/10.1007/s40324-015-0038-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-015-0038-9