Abstract
We discuss approximate inverse preconditioners based on Frobenius-norm minimization. We introduce a novel adaptive algorithm based on truncated Neumann matrix expansions for selecting the sparsity pattern of the preconditioner. The construction of the approximate inverse is based on a dual dropping strategy, namely a threshold to drop small entries and a maximum number of nonzero entries per column. We introduce a post-processing stabilization technique to deflate some of the smallest eigenvalues in the spectrum of the preconditioned matrix which can potentially disturb the convergence. Results of preliminary experiments are reported on a set of linear systems arising from different application fields to illustrate the potential of the proposed algorithm for preconditioning effectively iterative Krylov solvers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carpentieri, B. (2008). On Least-Squares Approximate Inverse-Based Preconditioners. In: Kunisch, K., Of, G., Steinbach, O. (eds) Numerical Mathematics and Advanced Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69777-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-69777-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69776-3
Online ISBN: 978-3-540-69777-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)