is_wolfe_corral
A non-empty finite set S of atoms in ℝ^n is a corral with affine minimizer w if w is an affine combination of S with strictly positive coefficients and the gap ⟨w, p - w⟩ is zero for all p in S.
Statement
def is_wolfe_corral {n : ℕ} (S : Finset (Fin n → ℝ)) (w : Fin n → ℝ) : Prop
- Defined in
- arXiv:2611.12680 Sec. 2.2; Wolfe 1976
- Verified
- 11 Nov 2026
- Axioms
- none listed
- Used by 6
- singleton_is_wolfe_corralFor any point p in ℝ^n, the singleton set {p} is a corral with affine minimizer p.
- wolfe_minor_stepFor states (T, lam) and (T', lam') in Finset (Fin n → ℝ) × ((Fin n → ℝ) → ℝ), wolfe_minor_step asserts that T is not a Wolfe corral, and…
- wolfe_faithful_major_cycleFor a set atoms of vectors in ℝ^n, corrals S and S' with centers w and w', wolfe_faithful_major_cycle atoms S S' w w' asserts that S and…
- linopt_major_cycle_discards_corral_atomThe formal major-cycle relation can discard the previous atom even though the enlarged two-atom support is already a corral, for the base…
- wolfe_minor_reaches_eq_of_corralIf a support T : Finset (Fin n → ℝ) is a Wolfe corral with center w, then for any ambient weights lam : (Fin n → ℝ) → ℝ, any state final…
- wolfe_major_cycleFor a set atoms : Set (Fin n → ℝ), finite subsets S, S' : Finset (Fin n → ℝ), and vectors w, w' : Fin n → ℝ, wolfe_major_cycle atoms S S'…
Read back from the Lean
Given a dimension n : ℕ, a finite set S of vectors in ℝⁿ (represented as Finset (Fin n → ℝ)), and a vector w : Fin n → ℝ, is_wolfe_corral S w asserts that:
1. S is nonempty;
2. For every vector p ∈ S, the standard Euclidean inner product of w and p - w is zero, i.e., ∑ i : Fin n, w i * (p i - w i) = 0; and
3. There exists a coefficient function c : (Fin n → ℝ) → ℝ such that:
- the sum of c(p) over all p ∈ S is 1,
- for every p ∈ S, c(p) is strictly positive (0 < c p), and
- w is the linear combination ∑ p ∈ S, c(p) • p (meaning w lies in the relative interior of the convex hull of S).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A corral S with affine minimizer w in Wolfe's minimum-norm-point method. -/ def is_wolfe_corral {n : ℕ} (S : Finset (Fin n → ℝ)) (w : Fin n → ℝ) : Prop := S.Nonempty ∧ (∀ p ∈ S, ∑ i : Fin n, w i * (p i - w i) = 0) ∧ ∃ c : (Fin n → ℝ) → ℝ, (∑ p ∈ S, c p = 1) ∧ (∀ p ∈ S, 0 < c p) ∧ (w = ∑ p ∈ S, c p • p)