EUVIMEDEUVIMED entdecken
Crossref

Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials

Luis García Ramos, Olivier Sète, Reinhard Nabben

ETNA - Electronic Transactions on Numerical Analysis · 2021 · 54 · 534-557

DOI: 10.1553/etna_vol54s534 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ETNA - Electronic Transactions on Numerical Analysis, 2021. Verfasst von Luis García Ramos und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a new polynomial preconditioner for solving the discretized Helmholtz equation preconditioned with the complex shifted Laplace (CSL) operator. We exploit the localization of the spectrum of the CSL-preconditioned system to approximately enclose the eigenvalues by a non-convex ‘bratwurst’ set. On this set, we expand the function 1/z into a Faber series. Truncating the series gives a polynomial, which we apply to the Helmholtz matrix preconditioned by the shifted Laplacian to obtain a new preconditioner, the Faber preconditioner. We prove that the Faber preconditioner is nonsingular for degrees one and two of the truncated series. Our numerical experiments (for problems with constant and varying wavenumber) show that the Faber preconditioner reduces the number of GMRES iterations.

Zitieren

APA

Ramos, L. G., Sète, O., & Nabben, R. (2021). Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials. ETNA - Electronic Transactions on Numerical Analysis, 54, 534-557. https://doi.org/10.1553/etna_vol54s534

Vancouver

Ramos LG, Sète O, Nabben R. Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials. ETNA - Electronic Transactions on Numerical Analysis. 2021;54:534-557. doi:10.1553/etna_vol54s534

BibTeX
@article{Ramos2021,
  author = {Ramos, Luis García and Sète, Olivier and Nabben, Reinhard},
  title = {Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials},
  journal = {ETNA - Electronic Transactions on Numerical Analysis},
  year = {2021},
  volume = {54},
  pages = {534--557},
  doi = {10.1553/etna_vol54s534}
}
Kostenlos starten →