AFTD Auto-Formalizing Theoretical Domains

is_wolfe_corral

def

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)
See it in the graphDiscuss this resultChallenge it