SIAM Digital Library
 
 
 

You are not logged in Logged Out Log In

SIAM J. on Scientific Computing / Volume 32 / Issue 1

SIAM J. Sci. Comput. 32, pp. 84-110 (27 pages)

Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning

Anshul Gupta and Thomas George

Full Text: Download PDF | Buy PDF (US$25) | View Cart
Three techniques for improving the robustness and performance of incomplete factorization preconditioners for sparse systems with symmetric positive definite or mildly indefinite coefficient matrices are introduced. The primary contribution is two new block algorithms for incomplete factorization that result in an improvement in the performance of both the preconditioner generation and the iterative solution phases. One of the algorithms applies to matrices that have a natural block structure in their original form, and the other applies to matrices without natural dense blocks. Additionally, two relatively simple but highly effective heuristic strategies are introduced. These include selecting the solver based on the definiteness properties of the preconditioner and automatic selection and tuning of incomplete factorization parameters. All three techniques have adaptive components; i.e., the preconditioner-solver combination chooses parameters or algorithmic components based on the properties of the coefficient matrix and its incomplete factors. Two of the three techniques are applicable to incomplete LU factorization for unsymmetric systems as well.

© 2010 Society for Industrial and Applied Mathematics

RELATED DATABASES

To view database links for this article, you need to log in.

KEYWORDS

AMS Subject Headings

65F10, 65F50

PUBLICATION DATA

ISSN

1064-8275 (print)  
1095-7197 (online)

Publisher

$abstract.society.value is a Member of CrossRef Society for Industrial and Applied Mathematics

ARTICLE DATA

History
Received June 10, 2008
Accepted February 09, 2009
Published online February 05, 2010
Digital Object Identifier
http://dx.doi.org/10.1137/080727695

For access to fully linked references, you need to log in.

Close

Your Recent History Recent History Help

Recently Viewed

  1. Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning
  2. Iterative Solvers for the Stochastic Finite Element Method
  3. An Inner-Outer Iteration for Computing PageRank
  4. Adaptive Time-Stepping for Incompressible Flow Part II: Navier–Stokes Equations
  5. Computational Solution of Blow-Up Problems for Semilinear Parabolic PDEs on Unbounded Domains
© SIAM By using SIAM Publications Online you agree to abide by the Terms and Conditions of Use. Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Bristol, UK).
close