.png){kind=icon}
.png){kind=icon}
Return
IMF: AN INCOMPLETE MULTIFRONTAL LU-FACTORIZATION FOR ELEMENT-STRUCTURED SPARSE LINEAR SYSTEMS
.png){kind=icon}
OA
AI
DOI：10.1137/100818996.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 that 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.
Keywords:
incomplete factorization
supernodal multifrontal method
multilevel preconditioner
block LU-factorization
finite element method
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.