On finding robust approximate inverses for large sparse matrices |
| |
Authors: | Fazlollah Soleymani |
| |
Institution: | 1. Department of Mathematics, Islamic Azad University, Zahedan Branch, Zahedan, Iran.fazl_soley_bsb@yahoo.com |
| |
Abstract: | This paper presents a method based on matrix-matrix multiplication concepts for determining the approximate (sparse) inverses of sparse matrices. The suggested method is a development on the well-known Schulz iteration and it can successfully be combined with iterative solvers and sparse approximation techniques as well. A detailed discussion on the convergence rate of this scheme is furnished. Results of numerical experiments are also reported to illustrate the performance of the proposed method. |
| |
Keywords: | sparse matrices matrix inversion Schulz method approximate inverse |
|
|