IMF: an incomplete multifrontal LU-factorization for element-structured sparse linear systems

DOI10.1137/100818996MaRDI QIDQ4917135zbMATH OpenOpenAlexFDO

Authors Nick Vannieuwenhoven, Karl Meerbergen

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

block \(LU\)-factorizationfinite element methodincomplete factorizationKrylov-subspace methodlarge-scale sparse linear systemsmultilevel preconditionernumerical examplessteady-state Navier-Stokes equationsupernodal multifrontal method

Mathematics Subject Classification ID

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

Recommendations

• ILUT: A dual threshold incomplete LU factorization
• An algebraic multifrontal preconditioner that exploits the low-rank property.
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• An assessment of incomplete-LU preconditioners for nonsymmetric linear systems
• A supernodal approach to incomplete LU factorization with partial pivoting

Cited in

(10)

• 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
• Incomplete multilevel Cholesky factorizations
• Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
• Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
• A supernodal approach to incomplete LU factorization with partial pivoting
• Multi-level incomplete factorizations for the iterative solution of nonlinear finite element problems
• An algebraic multifrontal preconditioner that exploits the low-rank property.

Describes a project that uses

Uses Software

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

This page was built for publication: IMF: an incomplete multifrontal \(LU\)-factorization for element-structured sparse linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4917135)