Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8901781 | Journal of Computational and Applied Mathematics | 2018 | 20 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Marko D. PetkoviÄ, Mihailo A. KrstiÄ, Kostadin P. RajkoviÄ,