Convergence Acceleration of Iterative Methods for Inverting Real Matrices Using Frobenius Norm Minimization

The Schulz-type methods for computing generalizedmatrix inverses are a family of iterative methods that are popular for their high order of convergence (≥ 2). We propose two new scaled acceleration techniques for such type of iterative methods for real matrices (based on Frobenius norm minimization) andlay out efficient algorithms to implement these techniques. Testresults show one of our techniques to be most effective for densematrices but also works for sparse cases as well.

[1]  Igor Stojanovic,et al.  Removal of blur in images based on least squares solutions , 2013 .

[2]  Predrag S. Stanimirovic,et al.  Computing outer inverses by scaled matrix iterations , 2016, J. Comput. Appl. Math..

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

[4]  E. Stickel,et al.  On a class of high order methods for inverting matrices , 1987 .

[5]  V. Pan,et al.  Highly Efficient Computation of Generalized Inverse of a Matrix , 2016, 1604.07893.

[6]  F. Khaksar Haghani,et al.  A New High-Order Stable Numerical Method for Matrix Inversion , 2014, TheScientificWorldJournal.

[7]  P. Stanimirović,et al.  On hyperpower family of iterations for computing outer inverses possessing high efficiencies , 2015 .

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

[9]  H. Hotelling.  Some New Methods in Matrix Calculation , 1943 .

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

[11]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

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

[13]  Joan-Josep Climent,et al.  A geometrical approach on generalized inverses by Neumann-type series , 2001 .

[14]  Rahul Porwal,et al.  MIMO OFDM Space Time Coding - Spatial Multiplexing Increasing Performance and Spectral Efficiency in Wireless Systems , 2014 .

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

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

[17]  Adi Ben-Israel,et al.  An iterative method for computing the generalized inverse of an arbitrary matrix , 1965 .