Domain decomposition based preconditioner combined local low-rank approximation with global corrections

DOI10.1016/J.CAMWA.2022.03.006MaRDI QIDQ2671772zbMATH OpenOpenAlexFDO

Authors Qing-Qing Zheng

Publication date 3 June 2022

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2022.03.006

zbMATH Keywords

domain decompositionKrylov subspace methodlocal and global correctionslow-rank correctionparallel preconditioner

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Recommendations

• Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
• Schur complement-based domain decomposition preconditioners with low-rank corrections.
• Multicolor low-rank preconditioner for general sparse linear systems.
• An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
• Preconditioners for domain decomposition methods

Cites work

• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A hierarchical low rank Schur complement preconditioner for indefinite linear systems
• A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems.
• An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• Divide and conquer low-rank preconditioners for symmetric matrices
• ILUT: A dual threshold incomplete LU factorization
• Multicolor low-rank preconditioner for general sparse linear systems.
• Parallel iterative methods for sparse linear systems
• Parallel Preconditioning with Sparse Approximate Inverses
• Preconditioning highly indefinite and nonsymmetric matrices
• Schur complement-based domain decomposition preconditioners with low-rank corrections.
• The University of Florida sparse matrix collection

Cited in

(3)

• Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
• A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps
• A low-rank update for relaxed Schur complement preconditioners in fluid flow problems

Describes a project that uses

Uses Software

• ARMS
• SparseMatrix
• ILUT

This page was built for publication: Domain decomposition based preconditioner combined local low-rank approximation with global corrections

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