Proposition 4.3, p. 13 — the value function V of (SP) is a viscosity subsolution of (4.1) (corrected: X0 nonempty)
ProvedSemilinearHJ.Verification.proposition_4_3hamilton-jacobioptimal-controlp2o-batch-pfp2ap2o-correctedp2o-gran-per-chapterp2o-plan-paperp2o-v1state-constraintsviscosity-solutions
Let be a polytope, Lipschitz continuous, , and compact and nonempty. Let be the value function of the source problem (SP). Then is finite on , and the real function is a viscosity subsolution of the state-constrained system
in the sense of Definition 1: is continuous on , vanishes on , and for every test function such that has a local maximum relative to at a point .
This is the first half of Theorem 4.2: the value function solves (4.1).
Differences from the source:
- correction: any compact subset of → nonempty; reason: for the value function is , which is not in as Definition 1 requires (counterexample: , , , , ).
- encoding: → for all , and the subsolution property for the real function
(V x).toReal; reason: the value function is computed in , and finiteness is asserted before it is read as a real number. - reading: " has a maximum at " → a local maximum relative to ; reason: the standard viscosity notion of Crandall–Evans–Lions (1984), which the paper cites; the proof (p. 13) only uses a neighbourhood of .
- encoding: → smooth on , → its gradient; reason: smooth functions near extend to , and only sees the -component of the gradient, which is .
- encoding: → , nonnegative and Lipschitz on ; reason: values off 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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.