ASYMPTOTIC DISPERSION CORRECTION IN GENERAL FINITE DIFFERENCE SCHEMES FOR HELMHOLTZ PROBLEMS - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2024

ASYMPTOTIC DISPERSION CORRECTION IN GENERAL FINITE DIFFERENCE SCHEMES FOR HELMHOLTZ PROBLEMS

Résumé

Most numerical approximations of frequency-domain wave propagation problems suffer from the so-called dispersion error, which is the fact that plane waves at the discrete level oscillate at a frequency different from the continuous one. In this paper, we introduce a new technique to reduce the dispersion error in general Finite Difference (FD) schemes for frequency-domain wave propagation using the Helmholtz equation as guiding example. Our method is based on the introduction of a shifted wavenumber in the FD stencil which we use to reduce the numerical dispersion for large enough numbers of grid points per wavelength (or for small enough meshsize), and thus we call the method asymptotic dispersion correction. The advantage of this technique is that the asymptotically optimal shift can be determined in closed form by computing the extrema of a function over a compact set. For 1d Helmholtz equations, we prove that the standard 3-point stencil with shifted wavenumber does not have any dispersion error, and that the so-called pollution effect is completely suppressed. For higher dimensional Helmholtz problems, we give easy to use closed form formulas for the asymptotically optimal shift associated to the second order 5-point scheme and a sixth-order 9-point scheme in 2d, and the 7-point scheme in 3d that yield substantially less dispersion error than their standard (unshifted) version. We illustrate this also with numerical experiments.
Fichier principal
Vignette du fichier
Shift_general_FD_scheme_MG-last-version-2.pdf (591.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03837707 , version 1 (03-11-2022)
hal-03837707 , version 2 (06-02-2024)

Identifiants

Citer

Pierre-Henri Cocquet, Martin J Gander. ASYMPTOTIC DISPERSION CORRECTION IN GENERAL FINITE DIFFERENCE SCHEMES FOR HELMHOLTZ PROBLEMS. SIAM Journal on Scientific Computing, 2024, 46 (2), pp.A670-A696. ⟨10.1137/22M1531142⟩. ⟨hal-03837707v2⟩
174 Consultations
217 Téléchargements

Altmetric

Partager

More