[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.7858/eamj.2013.035

THE BINOMIAL METHOD FOR A MATRIX SQUARE ROOT

Kim, Yeon-Ji (Department of Mathematics, Pusan National University)
Seo, Jong-Hyeon (Department of Mathematics, Pusan National University)
Kim, Hyun-Min (Department of Mathematics, Pusan National University)

Publication Information

East Asian mathematical journal / v.29, no.5, 2013 , pp. 511-519 More about this Journal

Abstract

There are various methods for evaluating a matrix square root, which is a solvent of the quadratic matrix equation $X^2-A=0$ . We consider new iterative methods for solving matrix square roots of M-matrices. Particulary we show that the relaxed binomial iteration is more efficient than Newton-Schulz iteration in some cases. And we construct a formula to find relaxation coefficients through statistical experiments.

Keywords

matrix square root; M-matrix; binomial iteration; Newton-Schulz iteration;

Citations & Related Records

Reference

1	G.W. Cross and P.Lancaster. Square roots of complex matrices. Linear and Multilinear Algebra, 1:289-293, 1974. DOI ScienceOn
2	C.-H. Guo and N. J. Higham. Iterative solution of a nonsymmetric algebraic Riccati equation. SIAM J. Matrix Anal. Appl., 29:396-412, 2007. DOI ScienceOn
3	N. J. Higham. Newton's method for the matrix square root. Math. Comput., 46(174):537-549, 1986.
4	N. J. Higham. Stable iterations for the matrix square root. Numer. Algorithms, 15:227- 242, 1997. DOI
5	N. J. Higham. Functions of matrices: theory and computation. SIAM, 2008.
6	R. A. Horn and C. R. Johnson. Matrix analysis. Cambridge University Press, 1985.
7	R. A. Horn and C. R. Johnson. Topics in matrix analysis. Cambridge University Press, 1994.
8	Charles Kenney and Alan J. Laub. Rational iterative methods for the matrix sign function. SIAM Journal on Matrix Analysis and Applications, 12:273-291, 1991. DOI
9	Hyun-Min Kim. Numerical methods for solving a quadratic matrix equation. Master's thesis, Department of Mathematics, University of Manchester, 2000.
10	J. D. ROBERTS. Linear model reduction and solution of the algebraic riccati equation by use of the sign function. International Journal of Control, 32:677-687, 1980. DOI ScienceOn
11	Gilbert Strang. Linear Algebra and Its Applications. Thomson Brooks/Cole Cengage learning, 2006.