betaFeedback

WorksMathematics

A formally verified convergence theorem for the tug-of-war scheme of the normalized pp-Laplacian

Abstract

We present a complete formalization, using Lean 4, of the convergence of pp-harmonious functions to the viscosity solution of the Dirichlet problem for the normalized pp-Laplacian, 2≤p<∞2 \le p < \infty, as the step size goes to zero. By pp-harmonious functions we mean solutions of the dynamic programming principle of tug-of-war with noise. Our proof follows the argument of Barles and Souganidis and is formalized in full, depending only on Mathlib and the standard axioms of Lean. In particular, we include the asymptotic expansion of the scheme, the viscosity properties of the half-relaxed limits, existence and uniqueness for the discrete problem, the comparison principle and uniqueness for the homogeneous equation, Aleksandrov's theorem, and Jensen's lemma.

Paper details

vlnc:W_kayx7j27
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC-BY-NC-SA-4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…