TY - JOUR
T1 - A Compact Upwind Second Order Scheme for the Eikonal Equation
AU - J.-D.Benamou, Songting Luo & Hongkai Zhao
JO - Journal of Computational Mathematics
VL - 4
SP - 489
EP - 516
PY - 2010
DA - 2010/08
SN - 28
DO - http://doi.org/10.4208/jcm.1003-m0014
UR - https://global-sci.org/intro/article_detail/jcm/8534.html
KW - Eikonal equation, Upwind scheme, Hamilton-Jacobi, Viscosity Solution, Sweeping method.
AB - <p style="text-align: justify;">We present a compact upwind second order scheme for computing the viscosity solution of the Eikonal equation. This new scheme is based on: <br/>1. the numerical observation that classical first order monotone upwind schemes for the Eikonal equation yield numerical upwind gradient which is also first order accurate up to singularities; <br/>2. a remark that partial information on the second derivatives of the solution is known and given in the structure of the Eikonal equation and can be used to reduce the size of the stencil. &nbsp;<br/>We implement the second order scheme as a correction to the well known sweeping method but it should be applicable to any first order monotone upwind scheme. Care is needed to choose the appropriate stencils to avoid instabilities. Numerical examples are presented.</p>