§2, proof of the generalized Fritz John conditions, pp. 41–42 — (2.17) has the solution x̄ ∈ D and (2.18) has no solution in D
ProvedMangasarianFJ.GenFJ.system_2_18_no_solutionfritz-john-conditionsnonlinear-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a solution of (1.1): and for all . Let be the active set (2.13) and (2.14). With (2.15) and , (2.16), the following hold:
- , and solves (2.17): for and for (and trivially );
- the system (2.18)
has no solution .
These are exactly the hypotheses (2.1)–(2.2) of Lemma 2 for the family , which is how the main result follows from Lemma 2.
Formalization Note The family of (2.15)–(2.16) is substituted, not defined: the statement lists the conditions on and on , , directly, so no enumeration of is needed. The trivial clause is omitted. No differentiability is used in this step, so the hypothesis of §1 is dropped (a stronger statement).
Preamble
import Mathlib import Definitions.Def_MangasarianFJ_GenFJ_Setting
Formal statement
namespace MangasarianFJ.GenFJ
theorem system_2_18_no_solution {n m k : ℕ} (θ : EuclideanSpace ℝ (Fin n) → ℝ)
(g : Fin m → EuclideanSpace ℝ (Fin n) → ℝ) (h : Fin k → EuclideanSpace ℝ (Fin n) → ℝ)
(xbar : EuclideanSpace ℝ (Fin n)) (hsol : IsSolution θ g h xbar) :
xbar ∈ region g xbar ∧
((∀ i ∈ activeSet g xbar, g i xbar = 0) ∧ ∀ j, h j xbar = 0) ∧
¬ ∃ x ∈ region g xbar,
θ x - θ xbar < 0 ∧ (∀ i ∈ activeSet g xbar, g i x < 0) ∧ ∀ j, h j x = 0 := by sorry
end MangasarianFJ.GenFJ
Source
Mangasarian and Fromovitz, The Fritz John necessary optimality conditions in the presence of equality and inequality constraints, J. Math. Anal. Appl. 17 (1967), pp. 41–42, §2, proof of the generalized Fritz John conditions, (2.15)–(2.19)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.