Title: IMF: an incomplete multifrontal LU-factorization for element-structured sparse linear systems
Authors: Vannieuwenhoven, Nick ×
Meerbergen, Karl #
Issue Date: 15-Jan-2013
Publisher: SIAM
Series Title: SIAM Journal on Scientific Computing vol:35 issue:1 pages:A270-A293
Abstract: We propose an incomplete multifrontal LU-factorization (IMF) preconditioner that extends supernodal multifrontal methods to incomplete factorizations. It can be used as a preconditioner in a Krylov-subspace method to solve large-scale sparse linear systems with an element structure; e.g., those arising from a finite element discretization of a partial differential equation. The fact that the element matrices are dense is exploited to increase the computational performance and the robustness of the factorization through efficient partial pivoting. IMF is compared with the multilevel ARMS2, the level of fill-in ILU, and the threshold-based ILUTP preconditioners. Our experiments indicate IMF is competitive with ARMS2 on saddle-point problems arising in the solution of the steady-state Navier-Stokes equation. Experiments with element-structured matrices arising from structural engineering applications, found in the University of Florida sparse matrix collection, illustrate the robustness of IMF. Finally, the computational performance of IMF clearly surpasses that of the related ARMS2 preconditioner.
ISSN: 1064-8275
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
02-IMF.pdfThis article was published by the Society for Industrial and Applied Mathematics in SIAM Journal on Scientific Computing, vol 35(1), pages A270--A293. Published 383KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science