{"id":"palomar/PALOMAR-2026-11-13-000011","url":"https://github.com/Mirebeau/GuaranteedSubsol-Lean/tree/9194ba1491c29b5e48f137cf8752e39bcc3af32a","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-13-000011-v1.json","repo":"https://github.com/Mirebeau/GuaranteedSubsol-Lean","tags":["math.NA","msc:65N22","msc:65N06","msc:65Y20","msc:49L25"],"score":0,"title":"Complexity of the adaptive narrow band method for non-causal eikonal schemes","trust":"high","domain":"math.NA","source":"palomar","authors":["Jean-Marie Mirebeau"],"reviews":0,"subject":"math.NA","summary":"Lean 4 / Mathlib formalization of the preprint \"A narrow band method for non-causal discretizations of anisotropic eikonal equations, with adaptive width, sub- and super-solution construction, and quasi-linear complexity\" (J.-M. Mirebeau, Y. Mouheb, 2026). The preprint introduces the adaptive narrow band (ANB) method, which solves the fixed point problem Λu = u of a monotone, possibly non-causal, discretization Λ of a Hamilton-Jacobi-Bellman or Hamilton-Jacobi-Isaacs equation, such as the anisotropic eikonal equation, up to a relative tolerance ε, by constructing a sub-solution and a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-13","reactions":{},"formalized":true,"formalizes":[{"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","identifier":"hal-05861742","relationship":"formalizes"}]}