IMF: An Incomplete Multifrontal $LU$-Factorization for Element-Structured Sparse Linear Systems

DOI10.1137/100818996zbMath1264.65039MaRDI QIDQ4917135

Karl Meerbergen, Nick Vannieuwenhoven

Publication date: 29 April 2013

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

Full work available at URL: https://doi.org/10.1137/100818996

zbMATH Keywords

finite element method; numerical examples; multilevel preconditioner; incomplete factorization; Krylov-subspace method; supernodal multifrontal method; block \(LU\)-factorization; steady-state Navier-Stokes equation; large-scale sparse linear systems

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35Q30: Navier-Stokes equations

65F10: Iterative numerical methods for linear systems

76M10: Finite element methods applied to problems in fluid mechanics

65F08: Preconditioners for iterative methods

Related Items

A supernodal block factorized sparse approximate inverse for non-symmetric linear systems, Graph coarsening: from scientific computing to machine learning, VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems, MRILDU: an improvement to ILUT based on incomplete LDU factorization and dropping in multiple rows, Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition

Uses Software

• ARMS
• ATLAS
• LAPACK
• BILUM
• IFISS
• SparseMatrix
• OSKI
• ILUM
• GLAS
• Algorithm 913