Result: A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors: A robust and efficient ILU that incorporates the growth of the inverse triangular factors

Title:
A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors: A robust and efficient ILU that incorporates the growth of the inverse triangular factors
Authors:
Matthias Bollhöfer
Source:
SIAM Journal on Scientific Computing. 25:86-103
Publisher Information:
Society for Industrial & Applied Mathematics (SIAM), 2003.
Publication Year:
2003
Subject Terms:
Iterative numerical methods for linear systems, numerical examples, sparse direct methods, sparse matrices, Numerical computation of matrix norms, conditioning, scaling, Direct numerical methods for linear systems and matrix inversion, ILU, 01 natural sciences, incomplete LU decompositions, Computational methods for sparse matrices, approximate inverse, condition estimator, preconditioning, 0101 mathematics
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
1095-7197
1064-8275
DOI:
10.1137/s1064827502403411
Accession Number:
edsair.doi.dedup.....91f190da0bfe9d9da9e5f55588dba0ef
Database:
OpenAIRE

Further Information

Summary: We present a new incomplete LU (ILU) decomposition which is based on an existing sparse direct solver. In contrast to many incomplete LU decompositions this ILU incorporates information about the inverse factors L\(^{-1}\) and U\(^{-1}\) which have direct influence on the dropping strategy. We demonstrate in several large scale examples that this implementation constructs a robust preconditioner.