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: