Modification and compensation strategies for threshold-based incomplete factorizations

DOI10.1137/110834986MaRDI QIDQ2882779zbMATH OpenOpenAlexWikidataFDO

Authors Scott P. MacLachlan, D. Osei-Kuffuor, Y. Saad

Publication date 7 May 2012

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

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

zbMATH Keywords

algebraic preconditionersalgorithmArnoldi iterationincomplete factorization preconditionersKrylov subspace iterationsmodified incomplete LU factorizationnumerical resultsstability

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• ILUT: A dual threshold incomplete LU factorization
• A supernodal approach to incomplete LU factorization with partial pivoting
• Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
• ParILUT---A New Parallel Threshold ILU Factorization
• The preconditioned conjugate gradient method with incomplete factorization preconditioners

Cited in

(10)

• Modified incomplete orthogonal factorization methods using Givens rotations
• Graph coarsening: from scientific computing to machine learning
• MRILDU: an improvement to ILUT based on incomplete LDU factorization and dropping in multiple rows
• Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
• Factorized approximate inverses with adaptive dropping
• On the robustness of modified incomplete factorization methods
• ILUT: A dual threshold incomplete LU factorization
• Iterative ILU preconditioners for linear systems and eigenproblems
• Matrix reordering using multilevel graph coarsening for ILU preconditioning
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Describes a project that uses

Uses Software

• pARMS
• SPARSKIT
• ARMS
• ITSOL
• ILUM
• ILUT
• DRIC

This page was built for publication: Modification and compensation strategies for threshold-based incomplete factorizations

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