Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning

DOI10.1137/18M1228128zbMath1434.65234arXiv1811.12378MaRDI QIDQ5210989

Yousef Saad, Maarten V. de Hoop, Xiao Liu, Yuanzhe Xi

Publication date: 17 January 2020

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

Full work available at URL: https://arxiv.org/abs/1811.12378

zbMATH Keywords

Cauchy integral; polynomial iteration; shifted Laplacian; Helmholtz preconditioner

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65Y20: Complexity and performance of numerical algorithms

15A06: Linear equations (linear algebraic aspects)

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

65F08: Preconditioners for iterative methods

Uses Software

• FEAST
• ILUT