Proposition A.2, p. 58 — on F = ∂ψ*_C(−y₀), ∂ψ_F(x) = ∂ψ_C(x) + y₀ℝ₊, and ∂ψ*_C(−y) ⊂ F for y near y₀
ProvedRobinsonSR.Reduction.proposition_A_2exposed-facenormal-conep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1polyhedral-setsupport-function
Let be a nonempty polyhedral convex set in , let , and let be the face of on which attains its maximum over . Then:
- for each ,
- for each sufficiently near , .
Part 1 describes the normal cone of the exposed face in terms of that of ; part 2 says that small perturbations of the exposing vector can only select subfaces of . Both are used in Proposition A.3 to localise a perturbed generalized equation on to the face .
Formalization Note is the set of maximisers of over , empty when the supremum is not attained; "for each near " is an eventually-statement in the neighbourhood filter of .
Preamble
import Mathlib import Definitions.Def_RobinsonSR_Reduction_Setting open scoped Topology RealInnerProductSpace
Formal statement
namespace RobinsonSR.Reduction
/-- Proposition A.2 (Robinson 1980, p. 58). Let `C` be a nonempty polyhedral convex set in `ℝⁿ`,
`y₀ ∈ ℝⁿ` and `F := ∂ψ*_C(-y₀)`. Then for each `x ∈ F`,
`∂ψ_F(x) = ∂ψ_C(x) + y₀ℝ₊ = {y + α y₀ | y ∈ ∂ψ_C(x), α ≥ 0}`; and for each `y` near `y₀`,
`∂ψ*_C(-y) ⊂ F`. -/
theorem proposition_A_2 {n : ℕ} (C : Set (EuclideanSpace ℝ (Fin n))) (hCp : IsPolyhedral C)
(hCne : C.Nonempty) (y0 : EuclideanSpace ℝ (Fin n)) :
(∀ x ∈ exposedFace C y0, normalCone (exposedFace C y0) x =
{v | ∃ y ∈ normalCone C x, ∃ α : ℝ, 0 ≤ α ∧ v = y + α • y0}) ∧
∀ᶠ y in 𝓝 y0, exposedFace C y ⊆ exposedFace C y0 := by sorry
end RobinsonSR.Reduction
Source
Robinson, Strongly regular generalized equations, Math. Oper. Res. 5 (1980), p. 58, Proposition A.2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.