Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices

DOI10.1137/120872735zbMath1362.65036OpenAlexW1979511352MaRDI QIDQ2855656

Ruipeng Li, Yousef Saad

Publication date: 28 October 2013

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

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

zbMATH Keywords

singular value decompositiondomain decompositionKrylov subspace methodincomplete LU factorizationlow-rank approximationSherman-Morrison formulaparallel preconditionerrecursive multilevel preconditioner

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) 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

Effective matrix-free preconditioning for the augmented immersed interface method, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Domain decomposition based preconditioner combined local low-rank approximation with global corrections, Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, Schur complement-based domain decomposition preconditioners with low-rank corrections, A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices, Robust and Effective eSIF Preconditioning for General Dense SPD Matrices, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, Proxy-GMRES: Preconditioning via GMRES in Polynomial Space, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Uses Software

• AMD
• ARMS
• METIS
• SparseMatrix