An improved Schulz-type iterative method for matrix inversion with application

In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix iteratively. The convergence of the proposed method is proved and its computational complexity is analysed. The extension of the scheme to generalized outer inverses will be treated. In order to validate the new scheme, we apply it to large sparse matrices alongside the application to preconditioning of practical problems.

[2]  Zhi-Bin Yan,et al.  Solutions to right coprime factorizations and generalized Sylvester matrix equations , 2008 .

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

[4]  V. Pan.  Structured Matrices and Polynomials: Unified Superfast Algorithms , 2001 .

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

[6]  Predrag S. Stanimirovic,et al.  A class of numerical algorithms for computing outer inverses , 2014, J. Comput. Appl. Math..

[7]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[8]  M. Frontini,et al.  Some variant of Newton's method with third-order convergence , 2003, Appl. Math. Comput..

[9]  Stephen T. Welstead.  Real Time Iterative Algorithms For Optical Signal Processing , 1987, Optics & Photonics.

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

[11]  V. Pan.  Structured Matrices and Polynomials , 2001 .

[12]  André C. M. Ran,et al.  On an Iteration Method for Solving a Class of Nonlinear Matrix Equations , 2001, SIAM J. Matrix Anal. Appl..

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

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

[15]  Fazlollah Soleymani.  ON A FAST ITERATIVE METHOD FOR APPROXIMATE INVERSE OF MATRICES , 2013 .

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

[17]  Ronald R. Coifman,et al.  Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations , 1993, SIAM J. Sci. Comput..

[18]  Michael Trott.  The Mathematica GuideBook for Numerics , 2005 .

[19]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[20]  Fazlollah Soleymani,et al.  A fast convergent iterative solver for approximate inverse of matrices , 2014, Numer. Linear Algebra Appl..

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

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

[23]  L. Grosz.  Preconditioning by incomplete block elimination , 2000 .

[24]  V. Pan.  Newton's Iteration for Matrix Inversion, Advances and Extensions , 2010 .

[25]  Jayashree Rajagopalan.  An iterative algorithm for inversion of matrices , 1996 .