Abstract
In recent papers the use of sparse approximate inverses for the preconditioning of linear equations Ax=b is examined. The minimization of ||AM−I|| in the Frobenius norm generates good preconditioners without any a priori knowledge on the pattern of M. For symmetric positive definite A and a given a priori pattern there exist methods for computing factorized sparse approximate inverses L with LL T≈A −1. Here, we want to modify these algorithms that they are able to capture automatically a promising pattern for L.
We use these approximate inverses for solving linear equations with the cg-method. Furthermore we introduce and test modifications of this method for computing factorized sparse approximate inverses.
Similar content being viewed by others
References
R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, Ch. Romine, and H. van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, 1993.
M. Benzi, J. Cullum, and M. Tuma. Robust approximate inverse preconditioning for the conjugate gradient method, to appear in SIAM J. Sci. Comp.
N. I. M. Gould and J. A. Scott. On approximate-inverse preconditioners. Tech. Rep. RAL-TR-95-026, June 1995.
M. Grote and T. Huckle. Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comput., 18:838-853, 1997.
T. Huckle. Sparse approximate inverses for preconditioning of linear equations. Twenty-first Dutch Conference on Numerical Analysis, Woudschoten, Zeist, 25-27 Sept., 39-48, 1997.
T. Huckle. Factorized sparse approximate inverses for preconditioning and smoothing. Selcuk Journal of Applied Mathematics, 1:63-70, 2000.
I. E. Kaporin. New convergence results and preconditioning strategies for the conjugate gradient method. Numer. Linear Algebra Appl., 1:179-210, 1994.
L. Yu. Kolotilina and A. Yu. Yeremin. Factorized sparse approximate inverse preconditioning I: Theory. SIAM J. Matrix Anal. Appl., 14:45-58, 1993.
C. Koschinski, Properties of Approximate Inverses and Adaptive Control Concepts for Preconditioning. Internal report, University Karlsruhe 74-99, December 1999.
J. W. H. Liu. Modification of the minimum degree algorithm for multiple elimination. ACM Trans. Math. Soft., 11:141-153, 1985.
National Institute of Standards, Matrix Market, available online at http://math.nist.gov/MatrixMarket.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Huckle, T. Factorized Sparse Approximate Inverses for Preconditioning. The Journal of Supercomputing 25, 109–117 (2003). https://doi.org/10.1023/A:1023988426844
Issue Date:
DOI: https://doi.org/10.1023/A:1023988426844