Numerical Analysis and Scientific Computing Seminar
An accurate and fast solver for high-frequency wave propagation
Speaker: Matthias Taus, MIT
Location: Warren Weaver Hall 1302
Date: April 27, 2018, 10 a.m.
In science and engineering, the fast and accurate solution of high-frequency wave propagation problems in highly heterogeneous media is of extremely high interest. For example, these problems are a crucial part in inverse problems for oil exploration. In this context, it is important to solve the problem not only accurately but also fast. Recently, there have been many advances in the development of fast solvers (linear complexity with respect to the number of degrees of freedom). While most of those methods only scale optimally in the context of low-order discretizations and smooth wave speed distributions, the Method of Polarized Traces has been shown to be the only method that scales optimally for high-order discretizations and highly heterogeneous (and even discontinuous) wave speed distributions.
In this work, we show that the combination of Hybridizable Discontinuous Galerkin (HDG) Methods and the Method of Polarized Traces results in an accurate and fast solver for high frequency wave propagation in highly heterogeneous media. In particular, we show that on a uniform mesh, HDG methods are second order accurate, can be made pollution free, and can be solved in O(N) time where N is the number of total degrees of freedom. We concentrate on the aspects of discretization and its use in the context of the Method of Polarized Traces. However, our approach also shows a lot of inherent parallelism which can be used for further speed-up.