wolfe_major_cycle
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)