Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Proposition 4.3, p. 13 — the value function V of (SP) is a viscosity subsolution of (4.1) (corrected: X0 nonempty)

Proved
SemilinearHJ.Verification.proposition_4_3

by mikedeng1 · Oct 24, 2026 · Mathlib 0df444a (Lean v4.33.1)

hamilton-jacobioptimal-controlp2o-batch-pfp2ap2o-correctedp2o-gran-per-chapterp2o-plan-paperp2o-v1state-constraintsviscosity-solutions

Let X⊂RnX\subset\mathbb R^nX⊂Rn be a polytope, Ψ:X→R+n\Psi:X\to\mathbb R^n_+Ψ:X→R+n​ Lipschitz continuous, r>0r>0r>0, and X0⊆XX_0\subseteq XX0​⊆X compact and nonempty. Let VVV be the value function of the source problem (SP). Then VVV is finite on XXX, and the real function V:X→RV:X\to\mathbb RV:X→R is a viscosity subsolution of the state-constrained system

H(x,DV(x))≤0 in X∘,H(x,DV(x))≥0 on X,V(x∗)=0 for all x∗∈X0,H(x,DV(x))\le 0\ \text{in } X^\circ,\qquad H(x,DV(x))\ge0\ \text{on } X,\qquad V(x^*)=0\ \text{for all } x^*\in X_0,H(x,DV(x))≤0 in X∘,H(x,DV(x))≥0 on X,V(x∗)=0 for all x∗∈X0​,

in the sense of Definition 1: VVV is continuous on XXX, vanishes on X0X_0X0​, and H(x0,Dφ(x0))≤0H(x_0,D\varphi(x_0))\le 0H(x0​,Dφ(x0​))≤0 for every C∞C^\inftyC∞ test function φ\varphiφ such that V−φV-\varphiV−φ has a local maximum relative to XXX at a point x0∈X∘∖X0x_0\in X^\circ\setminus X_0x0​∈X∘∖X0​.

This is the first half of Theorem 4.2: the value function solves (4.1).

Differences from the source:

  • correction: X0X_0X0​ any compact subset of XXX → X0X_0X0​ nonempty; reason: for X0=∅X_0=\emptysetX0​=∅ the value function is V≡+∞V\equiv+\inftyV≡+∞, which is not in C(X)C(X)C(X) as Definition 1 requires (counterexample: n=m=1n=m=1n=m=1, X=[0,1]X=[0,1]X=[0,1], Ψ≡1\Psi\equiv1Ψ≡1, r=1r=1r=1, X0=∅X_0=\emptysetX0​=∅).
  • encoding: V:X→RV:X\to\mathbb RV:X→R → V(x)≠+∞V(x)\neq+\inftyV(x)=+∞ for all x∈Xx\in Xx∈X, and the subsolution property for the real function (V x).toReal; reason: the value function is computed in [0,+∞][0,+\infty][0,+∞], and finiteness is asserted before it is read as a real number.
  • reading: "V−φV-\varphiV−φ has a maximum at x0x_0x0​" → a local maximum relative to XXX; reason: the standard viscosity notion of Crandall–Evans–Lions (1984), which the paper cites; the proof (p. 13) only uses a neighbourhood of x0x_0x0​.
  • encoding: φ∈C∞(X)\varphi\in C^\infty(X)φ∈C∞(X) → φ\varphiφ smooth on Rn\mathbb R^nRn, Dφ(x0)D\varphi(x_0)Dφ(x0​) → its gradient; reason: smooth functions near XXX extend to Rn\mathbb R^nRn, and HHH only sees the TXTXTX-component of the gradient, which is Dφ(x0)∈L(TX,R)D\varphi(x_0)\in L(TX,\mathbb R)Dφ(x0​)∈L(TX,R).
  • encoding: Ψ:X→R+n\Psi:X\to\mathbb R^n_+Ψ:X→R+n​ → Ψ:Rn→Rn\Psi:\mathbb R^n\to\mathbb R^nΨ:Rn→Rn, nonnegative and Lipschitz on XXX; reason: values off XXX are never used.
Preamble
import Mathlib
import Definitions.Def_SemilinearHJ_Verification_Setting
Formal statement
namespace SemilinearHJ.Verification

open scoped ENNReal MeasureTheory

theorem proposition_4_3 {n : ℕ} (X : Set (E n)) (hX : IsPolytope X)
    (Ψ : E n → E n) (hΨL : ∃ K : NNReal, LipschitzOnWith K Ψ X) (hΨ0 : ∀ x ∈ X, ∀ i, 0 ≤ Ψ x i)
    (r : ℝ) (hr : 0 < r)
    (X0 : Set (E n)) (hX0c : IsCompact X0) (hX0X : X0 ⊆ X) (hX0 : X0.Nonempty) :
    (∀ x ∈ X, srcVal X Ψ r X0 x ≠ ⊤) ∧
      IsViscSub X Ψ r X0 (fun x => (srcVal X Ψ r X0 x).toReal) := by sorry

end SemilinearHJ.Verification
Source
Sandholm, Tran & Arigapudi, Hamilton-Jacobi Equations with Semilinear Costs and State Constraints, with Applications to Large Deviations in Games, author's manuscript (July 4, 2018; Math. Oper. Res. doi:10.1287/moor.2020.1114), p. 13, Proposition 4.3
Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 24, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me