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

DOI10.1137/100818996zbMath1264.65039OpenAlexW2053040989MaRDI 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 methodnumerical examplesmultilevel preconditionerincomplete factorizationKrylov-subspace methodsupernodal multifrontal methodblock \(LU\)-factorizationsteady-state Navier-Stokes equationlarge-scale sparse linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Finite element methods applied to problems in fluid mechanics (76M10) Preconditioners for iterative methods (65F08)

Related Items (5)

Graph coarsening: from scientific computing to machine learning ⋮ Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition ⋮ A supernodal block factorized sparse approximate inverse for non-symmetric linear systems ⋮ 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

Uses Software

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

This page was built for publication: IMF: An Incomplete Multifrontal $LU$-Factorization for Element-Structured Sparse Linear Systems