EUVIMEDEUVIMED entdecken
Crossref

Toward an Algebraic Multigrid Method for the Indefinite Helmholtz Equation

Robert D. Falgout, Matthieu Lecouvez, Pierre Ramet, Clément Richefort

SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S285-S310

DOI: 10.1137/24m1672560 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 28.08.2025. Verfasst von Robert D. Falgout und 3 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Gefördert von: CEA, Lawrence Livermore National Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

It is well-known that multigrid methods are very competitive in solving a wide range of SPD problems. However, achieving such performance for non-SPD matrices remains an open problem. In particular, three main issues may arise when solving a Helmholtz problem: some eigenvalues may be negative or even complex, requiring the choice of an adapted smoother for capturing them, and because the near-kernel space is oscillatory, the geometric smoothness assumption cannot be used to build efficient interpolation rules. Moreover, the coarse correction is not equivalent to a projection method since the indefinite matrix does not define a norm. We present some investigations about designing a method that converges in a constant number of iterations with respect to the wavenumber. The method builds on an ideal reduction-based framework and related theory for SPD matrices to improve an initial least squares minimization coarse selection operator formed from a set of smoothed random vectors. A new coarse correction is proposed to minimize the residual in an appropriate norm for indefinite problems. We also present numerical results at the end of the paper.

Förderung

  • CEA
  • Lawrence Livermore National Laboratory

Zitieren

APA

Falgout, R. D., Lecouvez, M., Ramet, P., & Richefort, C. (2026). Toward an Algebraic Multigrid Method for the Indefinite Helmholtz Equation. SIAM Journal on Scientific Computing, 48(5), S285-S310. https://doi.org/10.1137/24m1672560

Vancouver

Falgout RD, Lecouvez M, Ramet P, Richefort C. Toward an Algebraic Multigrid Method for the Indefinite Helmholtz Equation. SIAM Journal on Scientific Computing. 2026;48(5):S285-S310. doi:10.1137/24m1672560

BibTeX
@article{Falgout2026,
  author = {Falgout, Robert D. and Lecouvez, Matthieu and Ramet, Pierre and Richefort, Clément},
  title = {Toward an Algebraic Multigrid Method for the Indefinite Helmholtz Equation},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {5},
  pages = {S285--S310},
  doi = {10.1137/24m1672560}
}
Kostenlos starten →