Schur complement-based domain decomposition preconditioners with low-rank corrections
DOI10.1002/nla.2051zbMath1399.65238arXiv1505.04340MaRDI QIDQ2955978
Yousef Saad, Ruipeng Li, Yuanzhe Xi
Publication date: 13 January 2017
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.04340
domain decomposition; preconditioning; iterative methods; Krylov subspace method; Lanczos algorithm; low-rank approximation; sparse linear solvers
65F50: Computational methods for sparse matrices
15A18: Eigenvalues, singular values, and eigenvectors
65F10: Iterative numerical methods for linear systems
35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65M55: Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs
65F08: Preconditioners for iterative methods
Uses Software