A New High-Order Stable Numerical Method for Matrix Inversion

A stable numerical method is proposed for matrix inversion. The new method is accompanied by theoretical proof to illustrate twelfth-order convergence. A discussion of how to achieve the convergence using an appropriate initial value is presented. The application of the new scheme for finding Moore-Penrose inverse will also be pointed out analytically. The efficiency of the contributed iterative method is clarified on solving some numerical examples.

[1]  Fazlollah Soleymani,et al.  Computing multiple zeros using a class of quartically convergent methods , 2013 .

[2]  Ken Hayami,et al.  Generalized approximate inverse preconditioners for least squares problems , 2009 .

[3]  S. S. Prabhu,et al.  Optimal iterative schemes for computing the Moore-Penrose matrix inverse , 1976 .

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

[5]  Fazlollah Soleymani,et al.  On the computation of weighted Moore-Penrose inverse using a high-order matrix method , 2013, Comput. Math. Appl..

[6]  Ivan Oseledets,et al.  Approximate inversion of matrices in the process of solving a hypersingular integral equation , 2005 .

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

[8]  E. V. Krishnamurthy,et al.  Numerical algorithms : computations in science and engineering , 2008 .

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

[10]  Predrag S. Stanimirovic,et al.  A note on the stability of a pth order iteration for finding generalized inverses , 2014, Appl. Math. Lett..

[11]  L. Grosz.  Preconditioning by incomplete block elimination , 2000, Numer. Linear Algebra Appl..

[12]  Predrag S. Stanimirović,et al.  A Higher Order Iterative Method for Computing the Drazin Inverse , 2013, TheScientificWorldJournal.

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

[14]  Luis González,et al.  Improving approximate inverses based on Frobenius norm minimization , 2013, Appl. Math. Comput..

[15]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

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

[17]  Fazlollah Soleymani,et al.  An efficient matrix iteration for computing weighted Moore-Penrose inverse , 2014, Appl. Math. Comput..

[18]  Predrag S. Stanimirovic,et al.  An accelerated iterative method for computing weighted Moore-Penrose inverse , 2013, Appl. Math. Comput..

[19]  Fazlollah Soleymani,et al.  An iterative method for computing the approximate inverse of a square matrix and the Moore-Penrose inverse of a non-square matrix , 2013, Appl. Math. Comput..

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

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