Author:
Scott Jennifer,Tůma Miroslav
Abstract
AbstractConsider a preconditioner M based on an incomplete LU (or Cholesky) factorization of a matrix A. M−1, which represents an approximation of A−1, is applied by performing forward and back substitution steps; this can present a computational bottleneck. An alternative strategy is to directly approximate A−1 by explicitly computing M−1. Preconditioners of this kind are called sparse approximate inverse preconditioners. They constitute an important class of algebraic preconditioners that are complementary to the approaches discussed in the previous chapter. They can be attractive because when used with an iterative solver, they can require fewer iterations than standard incomplete factorization preconditioners that contain a similar number of entries while offering significantly greater potential for parallel computations.
Publisher
Springer International Publishing
Reference48 articles.
1. Anzt, H., Huckle, T. K., Bräckle, J., & Dongarra, J. (2018). Incomplete sparse approximate inverses for parallel preconditioning. Parallel Computing, 71, 1–22.
2. Barnard, S. T., Clay, R. L., & Simon, H. D. (1999). An MPI implementation of the SPAI preconditioner on the T3E. International Journal of High Performance Computing Applications, 13(2), 107–123.
3. Benson, M. W. (1973). Iterative solution of large scale linear systems. Master’s thesis, Thunder Bay, Canada: Lakehead University.
4. Benzi, M., Cullum, J. K., & Tůma, M. (2000). Robust approximate inverse preconditioning for the conjugate gradient method. SIAM Journal on Scientific Computing, 22(4), 1318–1332.
5. Benzi, M., Marín, J., & Tůma, M. (1999). Parallel preconditioning with factorized sparse approximate inverses. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing. Philadelphia, PA: SIAM.