Modification and Compensation Strategies for Threshold-based Incomplete Factorizations

DOI10.1137/110834986zbMath1241.65032OpenAlexW2095431160WikidataQ114074350 ScholiaQ114074350MaRDI QIDQ2882779

Daniel Osei-Kuffuor, Scott MacLachlan, Yousef 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

algorithmstabilitynumerical resultsArnoldi iterationKrylov subspace iterationsincomplete factorization preconditionersalgebraic preconditionersmodified incomplete LU factorization

Mathematics Subject Classification ID

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

Related Items

Graph coarsening: from scientific computing to machine learning ⋮ Iterative ILU Preconditioners for Linear Systems and Eigenproblems ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ MRILDU: an improvement to ILUT based on incomplete LDU factorization and dropping in multiple rows ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

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