{"id":"arxiv/2611.17947","url":"https://arxiv.org/abs/2611.17947","tags":["math.NA"],"score":0,"title":"A narrow band method for non-causal discretizations of anisotropic eikonal equations, with adaptive width, sub-and super-solution construction, and quasi-linear complexity","domain":"math.NA","source":"arxiv","authors":["Jean-Marie Mirebeau","Yanis Mouheb"],"reviews":0,"subject":"math.NA","summary":"We describe a narrow band method for numerically solving anisotropic eikonal equations, and more generally static first order Hamilton-Jacobi equations with possibly non-convex Hamiltonians, discretized using standard schemes (semi-Lagrangian, upwind-differences, Lax-Friedrichs). The causality property is not needed, in contrast with the fast marching method. The proposed approach simultaneously builds a numerical sub-solution u and super-solution u to the problem, and adapts the width of the narrow band based on their comparison. We prove that (1 + $ε$)u $\\ge$ u at termination, where $ε$ >…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}