Statements
Source excerpts; proofs omitted. recall restates an existing declaration; #check records an expression, not its inferred type.
Theorem 3.36 is source-facing in the chapter's inequality-constrained convex-optimality API.
Its core/canonical owner notions already exist upstream:
1. subdifferentialAt from Theorem 3.4 for real-valued subgradients;
2. inequality_feasible_set from Lemma 3.5 for the feasible set;
3. optimality_residual from Lemma 3.5 for the canonical finite-maximum residual objective.
The primitive source-facing data here are only the scalar/vector multipliers together with the
textbook Fritz-John conditions they satisfy, so this file keeps those conditions as a plain
predicate and reuses the owner declarations directly.
recall subdifferentialAt
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E]recall inequality_feasible_set
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E]recall optimality_residual
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E]recall is_convex_function_iff_convexOn_toReal
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]recall subdifferential
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]recall mem_subdifferential
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]recall is_subgradient_at_coe_iff
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]recall isMinOn_univ_iff_zero_mem_subdifferentialAt
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]recall isMinOn_univ_iff_zero_mem_subdifferential
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]recall subdifferential_pointwise_max_eq_convexHull_iUnion_active_subdifferential
Source context
open scoped BigOperators Pointwise
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]A scalar lambda0 together with inequality multipliers lambda satisfies the Fritz-John
conditions for the convex problem with objective f, constraints g, and candidate optimizer
xstar when the multipliers are nonnegative, not all zero, satisfy the subdifferential
stationarity condition, and obey complementary slackness.
Instances For
Unfolding IsFritzJohnMultiplier gives exactly the textbook Fritz-John multiplier
conditions.
Every Fritz-John multiplier has nonnegative scalar coefficient.
Every Fritz-John multiplier vector is componentwise nonnegative.
A Fritz-John multiplier family is not identically zero.
A Fritz-John multiplier family satisfies the subdifferential stationarity condition.
A Fritz-John multiplier family satisfies complementary slackness.
Helper for Theorem 3.36: subtracting a scalar constant does not change the real-valued subdifferential at a point.
Helper for Theorem 3.36: an optimal feasible point globally minimizes the residual objective
optimality_residual f (f xstar) g.
Helper for Theorem 3.36: the coerced residual objective is the pointwise supremum of its explicit residual-coordinate branch family.
Helper for Theorem 3.36: at a feasible optimizer, the residual branch supremum at xstar
is zero.
Helper for Theorem 3.36: the zero dual vector belongs to the convex hull of the active subdifferentials of the residual branches at the optimal solution.
Theorem 3.36: Fritz-John necessary optimality conditions. If xstar is a feasible optimal
solution of the convex problem min f x subject to g i x ≤ 0 for all i, then there exist
nonnegative multipliers lambda0 and lambda that are not all zero and satisfy the
subdifferential stationarity condition together with complementary slackness at xstar.