Rapid generalized Schultz iterative methods for the computation of outer inverses

https://doi.org/10.1016/j.cam.2018.05.048Get rights and content
Under an Elsevier user license
open archive

Abstract

We present a general scheme for the construction of new efficient generalized Schultz iterative methods for computing the inverse matrix and various matrix generalized inverses. These methods have the form Xk+1=Xkp(AXk), where A is m×n complex matrix and p(x) is a polynomial. The construction procedure is general and can be applied to any number of matrix multiplications per iteration, denoted by θ. We use it to construct new methods for θ=6 matrix multiplications per iteration having (up to now) the highest computational efficiency among all other known methods. They are compared to several existing ones on a series of numerical tests. Finally, the numerical instability and the influence of roundoff errors is studied for an arbitrary generalized Schultz iterative method. These results are applicable to all considered new and existing particular iterative methods.

MSC

15A09
47J25

Keywords

Moore–Penrose inverse
Drazin inverse
Outer inverse
Iterative methods
Hyper-power methods
Convergence

Cited by (0)