ON A FAST ITERATIVE METHOD FOR APPROXIMATE INVERSE OF MATRICES

This paper studies a computational iterative method to find accurate approximations for the inverse of real or complex matrices. The analysis of convergence reveals that the method reaches seventh-order convergence. Numerical results including the comparison with different existing methods in the literature will also be considered to manifest its superiority in different types of problems.

[1]  Marcos Raydan,et al.  A NEW INVERSION-FREE METHOD FOR A RATIONAL MATRIX EQUATION , 2010 .

[2]  Ion Pavaloiu,et al.  Remarks on Some Newton and Chebyshev-type Methods for Approximation Eigenvalues and Eigenvectors of Matrices , 1999, Comput. Sci. J. Moldova.

[3]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[4]  G. Schulz.  Iterative Berechung der reziproken Matrix , 1933 .

[5]  Haibin Chen,et al.  A Family of higher-order convergent iterative methods for computing the Moore-Penrose inverse , 2011, Appl. Math. Comput..

[6]  Zhaojun Bai,et al.  Optimizing Halley's Iteration for Computing the Matrix Polar Decomposition , 2010, SIAM J. Matrix Anal. Appl..

[8]  H. Hotelling.  Analysis of a complex of statistical variables into principal components. , 1933 .

[9]  Henk A. van der Vorst,et al.  Numerical Algorithms , 2011, Encyclopedia of Parallel Computing.

[10]  Siegfried M. Rump,et al.  Inversion of extremely Ill-conditioned matrices in floating-point , 2009 .

[11]  Weiming Cao,et al.  PRECONDITIONING FOR THE p-VERSION BOUNDARY ELEMENT METHOD IN THREE DIMENSIONS WITH TRIANGULAR ELEMENTS , 2004 .

[12]  Adi Ben-Israel,et al.  On Iterative Computation of Generalized Inverses and Associated Projections , 1966 .

[13]  Victor Y. Pan,et al.  An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications , 1991, SIAM J. Sci. Comput..

[14]  Yong Zhang,et al.  Chebyshev-type methods and preconditioning techniques , 2011, Appl. Math. Comput..

[15]  Weiguo Li,et al.  A family of iterative methods for computing the approximate inverse of a square matrix and inner inverse of a non-square matrix , 2010, Appl. Math. Comput..

[16]  Adi Ben-Israel,et al.  A Hyperpower Iterative Method for Computing Matrix Products Involving the Generalized Inverse , 1971 .