AFTD Auto-Formalizing Theoretical Domains

wolfe_major_cycle

def

For 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' w w' asserts that (S, w) and (S', w') are Wolfe corrals with S ⊆ atoms and S' ⊆ atoms, and there exists p_in ∈ atoms such that ∑ i : Fin n, w i * (p_in i - w i) < 0, for all q ∈ atoms, ∑ i : Fin n, w i * p_in i ≤ ∑ i : Fin n, w i * q i, S' ⊆ insert p_in S, p_in ∈ S', and ∑ i : Fin n, w' i * w' i < ∑ i : Fin n, w i * w i.

Statement

def wolfe_major_cycle {n : ℕ} (atoms : Set (Fin n → ℝ))
    (S S' : Finset (Fin n → ℝ)) (w w' : Fin n → ℝ) : Prop
Defined in
arXiv:2611.12680 Sec. 2.2
Verified
11 Nov 2026
Axioms
none listed
Built on 1
  • is_wolfe_corralA 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…
Used by 3
  • wolfe_linopt_runFor a set atoms : Set (Fin n → ℝ), a natural number k : ℕ, a family of subsets S : Fin (k + 1) → Finset (Fin n → ℝ), and vectors w : Fin…
  • wolfe_linopt_run_terminal_optimalityFor any dimension n : ℕ, set of atoms atoms : Set (Fin n → ℝ), run length k : ℕ, corrals S : Fin (k + 1) → Finset (Fin n → ℝ), and vectors…
  • 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…

Read back from the Lean

For a dimension $n : \mathbb{N}$, a set of points $\text{atoms} \subseteq \mathbb{R}^n$, finite subsets $S, S' \subseteq \mathbb{R}^n$, and vectors $w, w' \in \mathbb{R}^n$, the relation wolfe_major_cycle atoms S S' w w' asserts that: 1. $(S, w)$ is a Wolfe corral (is_wolfe_corral S w), 2. $(S', w')$ is a Wolfe corral (is_wolfe_corral S' w'), 3. every point in $S$ belongs to $\text{atoms}$, 4. every point in $S'$ belongs to $\text{atoms}$, and 5. there exists a vector $p_{\text{in}} \in \mathbb{R}^n$ such that: - $p_{\text{in}} \in \text{atoms}$, - the inner product $\langle w, p_{\text{in}} - w \rangle < 0$, - $p_{\text{in}}$ minimizes the inner product with $w$ over $\text{atoms}$ (that is, for all $q \in \text{atoms}$, $\langle w, p_{\text{in}} \rangle \le \langle w, q \rangle$), - $S' \subseteq S \cup \{p_{\text{in}}\}$, - $p_{\text{in}} \in S'$, and - the squared Euclidean norm of $w'$ is strictly less than that of $w$ ($\|w'\|^2 < \|w\|^2$).

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 major cycle transition under the linopt rule in Wolfe's method. -/
def wolfe_major_cycle {n : ℕ} (atoms : Set (Fin n → ℝ))
    (S S' : Finset (Fin n → ℝ)) (w w' : Fin n → ℝ) : Prop :=
  is_wolfe_corral S w ∧
  is_wolfe_corral S' w' ∧
  (∀ p ∈ S, p ∈ atoms) ∧
  (∀ p ∈ S', p ∈ atoms) ∧
  ∃ p_in : Fin n → ℝ,
    p_in ∈ atoms ∧ (∑ i : Fin n, w i * (p_in i - w i) < 0) ∧
    (∀ q ∈ atoms, ∑ i : Fin n, w i * p_in i ≤ ∑ i : Fin n, w i * q i) ∧
    S' ⊆ insert p_in S ∧
    p_in ∈ S' ∧
    (∑ i : Fin n, w' i * w' i < ∑ i : Fin n, w i * w i)
See it in the graphDiscuss this resultChallenge it