§2, p. 4 — a nonzero solution of (2.4) contradicts MFCQ
ProvedStrictCQ.Scaled.eq_2_4_not_mfcqconstraint-qualificationmfcqp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , be a constraint system on and a feasible point. Suppose there are and with for all , whenever , , and
Then does not satisfy the Mangasarian–Fromovitz constraint qualification.
Combined with the previous milestone, this closes the proof that (2.3) is a strict constraint qualification associated with Scaled-AKKT.
Preamble
import Mathlib import Definitions.Def_StrictCQ_Scaled_Setting import Definitions.Def_StrictCQ_Scaled_Conditions open Filter Topology open scoped InnerProductSpace
Formal statement
namespace StrictCQ.Scaled
theorem eq_2_4_not_mfcq {n m p : ℕ} (C : Constraints n m p)
(xs : EuclideanSpace ℝ (Fin n)) (hxs : xs ∈ C.feasible)
(l : Fin m → ℝ) (u : Fin p → ℝ) (hu : ∀ j, 0 ≤ u j) (hcomp : ∀ j, C.g j xs ≠ 0 → u j = 0)
(hnorm : max ‖l‖ ‖u‖ = 1)
(h24 : ∑ i, l i • gradient (C.h i) xs + ∑ j, u j • gradient (C.g j) xs = 0) :
¬ C.MFCQ xs := by sorry
end StrictCQ.Scaled
Source
Andreani, Martínez, Ramos & Silva, Strict constraint qualifications and sequential optimality conditions for constrained optimization, Optimization Online 5197 (version of November 12, 2015), p. 4, §2 (sentence after (2.4))
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.