Toward an algebraic multigrid method for the indefinite Helmholtz equation - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Toward an algebraic multigrid method for the indefinite Helmholtz equation

Résumé

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.
Fichier principal
Vignette du fichier
amg-for-helmholtz-2024.pdf (582.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

cea-04620991 , version 1 (22-06-2024)
cea-04620991 , version 2 (28-06-2024)

Identifiants

  • HAL Id : cea-04620991 , version 2

Citer

Robert D Falgout, Matthieu Lecouvez, Pierre Ramet, Clément Richefort. Toward an algebraic multigrid method for the indefinite Helmholtz equation. 2024. ⟨cea-04620991v2⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More