Theorem 4.2, p. 7 — AGP-regularity is the weakest strict constraint qualification associated with AGP
ProvedStrictCQ.AGP.theorem_4_2Let the constraint functions of problem (1.1) be continuously differentiable on , and let be a feasible point. Then
Here AGP-regularity is the outer semicontinuity at of (Definition 4.1), and AGP() asks for with (4.1).
The forward implication says AGP-regularity is a strict constraint qualification for AGP; the backward implication says every property of the constraints under which AGP implies KKT for all objectives implies AGP-regularity, so it is the weakest one.
Formalization Note The paper's "AGP" is AGP() for , which Martínez and Svaiter showed to be independent of ; this paper does not prove that. The goal pins . The forward direction for every is the separate theorem agp_regular_agp_implies_kkt, and the backward direction for is the strongest form, since its hypothesis is only about . KKT is in multiplier form; the objective is quantified inside the equivalence, for fixed constraints and fixed .
import Mathlib import Definitions.Def_StrictCQ_AGP_Conditions open Filter Topology InnerProductSpace
namespace StrictCQ.AGP
/-- Theorem 4.2: AGP-regularity is the weakest strict constraint qualification associated with
AGP. AGP is AGP(-∞). -/
theorem theorem_4_2 {n m p : ℕ} (C : Constraints n m p) (hC : C.IsC1)
(xs : EuclideanSpace ℝ (Fin n)) (hxs : xs ∈ C.feasible) :
C.AGPRegular xs ↔
∀ f : EuclideanSpace ℝ (Fin n) → ℝ, ContDiff ℝ 1 f → C.AGP ⊥ f xs → C.IsKKT f xs := by sorry
end StrictCQ.AGP
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.