A^2ILU: Auto-accelerated ILU Preconditioner for Sparse Linear Systems

DOI10.1137/110842685MaRDI QIDQ5300139zbMATH OpenOpenAlexFDO

Authors Yuichiro Miki, Teruyoshi Washizawa

Publication date 26 June 2013

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.5412

zbMATH Keywords

automatic tuningILUiterative methodsparameter-freepreconditioningremainder matrixsparse matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06)

Abstract: The ILU-based preconditioning methods in previous work have their own parameters to improve their performances. Although the parameters may degrade the performance, their determination is left to users. Thus, these previous methods are not reliable in practical computer-aided engineering use. This paper proposes a novel ILU-based preconditioner called the auto-accelerated ILU, or A2ILU. In order to improve the convergence, A2ILU introduces acceleration parameters which modify the ILU factorized preconditioning matrix. A${}^2$ILU needs no more operations than the original ILU because the acceleration parameters are optimized automatically by A2ILU itself. Numerical tests reveal the performance of A2ILU is superior to previous ILU-based methods with manually optimized parameters. The numerical tests also demonstrate the ability to apply auto-acceleration to ILU-based methods to improve their performances and robustness of parameter sensitivities.

Recommendations

• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• Parallel two level block ILU preconditioning techniques for solving large sparse linear systems
• Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
• A new preconditioning ILUCG method for solving sparse ill-conditioned linear equations
• BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
• Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems
• ILUS: An incomplete LU preconditioner in sparse skyline format
• Multilevel block ILU preconditioner for sparse nonsymmetric M-matrices.
• Iterative ILU preconditioners for linear systems and eigenproblems
• An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method

Cited in

(3)

• A novel ILU preconditioning method with a block structure suitable for SIMD vectorization
• A new preconditioning ILUCG method for solving sparse ill-conditioned linear equations
• ILUS: An incomplete LU preconditioner in sparse skyline format

Describes a project that uses

Uses Software

• SparseMatrix

This page was built for publication: A$^2$ILU: Auto-accelerated ILU Preconditioner for Sparse Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300139)