Equation (3.5), p. 8 — linear lower bound H(x, u) ≥ (r/n)|u| − r‖Ψ‖∞
ProvedSemilinearHJ.Verification.eq_3_5hamilton-jacobioptimal-controlp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1state-constraintsviscosity-solutions
Let be a polytope with tangent space , let be Lipschitz continuous and . Let be the maximized Hamiltonian (3.4), the norm and . Then for every and every ,
This coercivity bound is what makes subsolutions of the Hamilton–Jacobi system Lipschitz (Equation (4.7)) and drives the Lipschitz estimate in the proof of Theorem 3.2.
Formalization Note is defined for every but depends only on the -component of ; the paper's is a vector of , which is what the statement quantifies over.
Differences from the source:
- reading: with → (
vectorSpan ℝ X); reason: the paper identifies with (p. 4); for the bound is false when , since then . - encoding: → , nonnegative and Lipschitz on ; reason: values off are never used.
- encoding: in (3.4) and in → real
sSupof the image of a compact nonempty set under a continuous function; reason: the supremum is attained, so it is the maximum. - reading: (3.4) maximizes over , which (3.3) equates with → is the maximum of over all (not only ), and the bound is stated for every ; reason: the two forms agree on ; at a boundary point they differ, and with off the bound fails at a vertex (, , , , : ), so the formula reading is the one under which (3.5) holds on as printed.
Preamble
import Mathlib import Definitions.Def_SemilinearHJ_Verification_Setting
Formal statement
namespace SemilinearHJ.Verification
open scoped ENNReal MeasureTheory
theorem eq_3_5 {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) :
∀ x ∈ X, ∀ u ∈ vectorSpan ℝ X, r / n * l1 u - r * psiNorm X Ψ ≤ ham X Ψ r x u := 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. 8, Equation (3.5)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.