A family of iterative methods for computing Moore–Penrose inverse of a matrix

Abstract This paper improves on generalized properties of a family of iterative methods to compute the approximate inverses of square matrices originally proposed in [1] . And while the methods of [1] can be used to compute the inner inverses of any matrix, it has not been proved that these sequences converge (in norm) to a fixed inner inverse of the matrix. In this paper, it is proved that the sequences indeed are convergent to a fixed inner inverse of the matrix which is the Moore–Penrose inverse of the matrix. The convergence proof of these sequences is given by fundamental matrix calculus, and numerical experiments show that the third-order iterations are as good as the second-order iterations.

[1]  Yimin Wei,et al.  The Representation and Computational Procedures for the Generalized Inverse of an Operator A in Hilbert Spaces , 2009 .

[2]  Xian Zhang,et al.  Interval iterative methods for computing Moore-Penrose inverse , 2006, Appl. Math. Comput..

[3]  Michael K. Ng,et al.  Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration , 2004, Math. Comput. Model..

[4]  W. Gautschi.  Numerical analysis: an introduction , 1997 .

[5]  Y. Wei,et al.  The representation and approximations of outer generalized inverses , 2004 .

[6]  Xinyuan Wu.  A note on computational algorithm for the inverse of a square matrix , 2007, Appl. Math. Comput..

[7]  H. Saberi Najafi,et al.  Computational algorithms for computing the inverse of a square matrix, quasi-inverse of a non-square matrix and block matrices , 2006, Appl. Math. Comput..

[8]  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..

[9]  Yimin Wei,et al.  A characterization and representation of the generalized inverse A(2)T,S and its applications , 1998 .

[10]  Predrag S. Stanimirovic,et al.  Successive matrix squaring algorithm for computing outer inverses , 2008, Appl. Math. Comput..

[11]  Michael,et al.  MODIFIED NEWTON＇S ALGORITHM FOR COMPUTING THE GROUP INVERSES OF SINGULAR TOEPLITZ MATRICES , 2006 .

[12]  Yimin Wei,et al.  Successive matrix squaring algorithm for computing the Drazin inverse , 2000, Appl. Math. Comput..

[13]  Iain MacLeod,et al.  Generalised Matrix Inversion and Rank Computation by Successive Matrix Powering , 1994, Parallel Comput..

[14]  Gao Zhen-zhen.  Generalized Inverse Matrix and Its Application , 2011 .

[15]  Hebing Wu,et al.  The representation and approximation for Drazin inverse , 2000 .