5f2058b4ad09d756.tex
1: \begin{abstract}
2:   We develop a family of compact high-order semi-Lagrangian
3:   label-setting methods for solving the eikonal equation. These
4:   solvers march the total 1-jet of the eikonal, and use Hermite
5:   interpolation to approximate the eikonal and parametrize
6:   characteristics locally for each semi-Lagrangian update. We describe
7:   solvers on unstructured meshes in any dimension, and conduct
8:   numerical experiments on regular grids in two dimensions. Our
9:   results show that these solvers yield at least second-order
10:   convergence, and, in special cases such as a linear speed of sound,
11:   third-order of convergence for both the eikonal and its gradient.
12:   We additionally show how to march the second partials of the eikonal
13:   using cell-based interpolants. Second derivative information
14:   computed this way is frequently second-order accurate, suitable for
15:   locally solving the transport equation. This provides a means of
16:   marching the prefactor coming from the WKB approximation of the
17:   Helmholtz equation. These solvers are designed specifically for
18:   computing a high-frequency approximation of the Helmholtz equation
19:   in a complicated environment with a slowly varying speed of sound,
20:   and, to the best of our knowledge, are the first solvers with these
21:   properties. We provide a link to a package online providing the
22:   solvers, and from which the results of this paper can be reproduced
23:   easily.
24: \end{abstract}
25: