An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition

Published in Numerical Algorithms, 2020

Recommended citation: H. Dastour and W. Liao. "An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition". Numerical Algorithms, 86(3):1109–1141, 2021. [IF: 2.1; IF Quartile: Q1] https://link.springer.com/article/10.1007/s11075-020-00926-5

Abstract:

Efficient and accurate numerical schemes for solving the Helmholtz equation are critical to the success of various wave propagation–related inverse problems, for instance, the full-waveform inversion problem. However, the numerical solution to a multi-dimensional Helmholtz equation is notoriously difficult, especially when a perfectly matched layer (PML) boundary condition is incorporated. In this paper, an optimal 13-point finite difference scheme for the Helmholtz equation with a PML in the two-dimensional domain is presented. An error analysis for the numerical approximation of the exact wavenumber is provided. Based on error analysis, the optimal 13-point finite difference scheme is developed so that the numerical dispersion is minimized. Two practical strategies for selecting optimal parameters are presented. Several numerical examples are solved by the new method to illustrate its accuracy and effectiveness in reducing numerical dispersion.

PDF file