An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices

DOI10.1137/15M1021830zbMath1376.65036MaRDI QIDQ2797101

Yousef Saad, Ruipeng Li, Yuanzhe Xi

Publication date: 4 April 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

domain decomposition; Krylov subspace methods; Schur complements; multilevel preconditioner; low-rank approximation; incomplete factorization; nested dissection ordering

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

65F08: Preconditioners for iterative methods

Uses Software

• AMD
• ARMS
• BILUM
• SparseMatrix
• BDDC
• ILUM
• BDDCML