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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Verified: true Discussed: 0 Published: 2026-11-13 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 Page: https://delphi.science/r/palomar/PALOMAR-2026-11-13-000011 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…