wolfe_faithful_linopt_run
For atoms : Set (Fin n → ℝ), run length k : ℕ, corrals S : Fin (k + 1) → Finset (Fin n → ℝ), and centers w : Fin (k + 1) → (Fin n → ℝ), wolfe_faithful_linopt_run atoms k S w asserts that each step from S(i) to S(i.succ) is a faithful Wolfe major cycle, and for every atom q ∈ atoms, 0 ≤ ∑ i : Fin n, w (Fin.last k) i * (q i - w (Fin.last k) i).
Statement
def wolfe_faithful_linopt_run {n : ℕ} (atoms : Set (Fin n → ℝ)) (k : ℕ) (S : Fin (k + 1) → Finset (Fin n → ℝ)) (w : Fin (k + 1) → (Fin n → ℝ)) : Prop
- Defined in
- arXiv:2611.12680 Sec. 2.2
- Verified
- 12 Nov 2026
- Axioms
- none listed
- Built on 1
- 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…
- Used by 1
- wolfe_faithful_run_terminal_optimalityFor any faithful Wolfe linopt run hrun of length k on atoms in ℝ^n with corrals S and centers w, the final center w(Fin.last k) satisfies…
Read back from the Lean
Given a dimension n : ℕ, a set of vectors atoms ⊆ ℝⁿ (represented as Fin n → ℝ), a step count k : ℕ, a sequence S of (k + 1) finite subsets of ℝⁿ, and a sequence w of (k + 1) vectors in ℝⁿ, wolfe_faithful_linopt_run asserts that: 1. For every step index i ∈ {0, ..., k - 1} (i : Fin k), the transition from corral S(i) and iterate w(i) to corral S(i + 1) and iterate w(i + 1) is a faithful Wolfe major cycle (wolfe_faithful_major_cycle atoms (S i) (S (i + 1)) (w i) (w (i + 1))). 2. The final iterate w(k) (at index Fin.last k) satisfies the linear optimization optimality condition against all atoms: for every q ∈ atoms, the Euclidean inner product ⟨w(k), q - w(k)⟩ = ∑ j : Fin n, w(k) j * (q j - w(k) j) is non-negative (≥ 0).
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 full execution of Wolfe's method with the linopt rule from an initial corral to optimality. -/ def wolfe_faithful_linopt_run {n : ℕ} (atoms : Set (Fin n → ℝ)) (k : ℕ) (S : Fin (k + 1) → Finset (Fin n → ℝ)) (w : Fin (k + 1) → (Fin n → ℝ)) : Prop := (∀ i : Fin k, wolfe_faithful_major_cycle atoms (S i.castSucc) (S i.succ) (w i.castSucc) (w i.succ)) ∧ (∀ q ∈ atoms, 0 ≤ ∑ i : Fin n, w (Fin.last k) i * (q i - w (Fin.last k) i))