Pollution-free and fast hybridizable discontinuous Galerkin solvers for the high-frequency Helmholtz equation
Author(s)
Núñez, Leonardo Zepeda; Hewett, Russell; Taus, Matthias F; Demanet, Laurent
Downloadhdg-polarized-traces2.pdf (420.5Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
In this work we propose a hybridizable discontinuous Galerkin (hdG) discretization of the high-frequency Helmholtz equation in the presence of point sources and highly heterogeneous and discontinuous wave speed models. We show that it delivers solutions that are provably second-order accurate and do not suffer from the pollution error, as long as a slightly higher order hdG method is used where the polynomial degree is chosen such that p = O(logw). These results hold even if the discontinuities in the wave speed are not resolved by the hdG mesh, as long as the integration procedure used in the assembly of the stiffness matrix respects the discontinuities. Further, we show that the associated linear systems can be solved using a modification of the method of polarized traces resulting in a method with linear complexity up to a poly-logarithmic factor, or sub-linear complexity in a parallel environment.
To our knowledge and surprise, this note contains the first instance of a numerical method that is at the same time fast (O(N) runtime) and accurate (second-order, pollution-free) in the context of models of geophysical interest. Keywords: finite element, frequency-domain, numerical, wave equation, acoustic
Date issued
2017-09Department
Massachusetts Institute of Technology. Department of MathematicsJournal
SEG Technical Program Expanded Abstracts 2017
Publisher
Society of Exploration Geophysicists
Citation
Taus, Matthias, et al. "Pollution-Free and Fast Hybridizable Discontinuous Galerkin Solvers for the High-Frequency Helmholtz Equation." SEG Technical Program Expanded Abstracts 2017, pp. 4068–73.
Version: Author's final manuscript
ISSN
1949-4645