On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation

DOI10.1137/16M108361XzbMath1383.65020MaRDI QIDQ4604566

Reinhard Nabben, Luis García Ramos

Publication date: 2 March 2018

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

zbMATH Keywords

algorithm; domain decomposition; field of values; Helmholtz equation; deflation; multigrid methods; numerical experiment; Krylov subspace iterative methods; shifted Laplace preconditioner; inclusion regions for the spectrum

Mathematics Subject Classification ID

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

15A42: Inequalities involving eigenvalues and eigenvectors

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65F08: Preconditioners for iterative methods