Linear functionals on β → ℝ for a finite index type β #
functional_eq_sum—φ v = ∑ b, φ (e_b) * v b;coeff_nonneg— ifφis bounded below on the nonnegative orthant, its coefficientsφ (e_b)are nonnegative.
Both are used in Dual/Cover.lean, where they turn the separating functional given by the
Hahn–Banach theorem into a vector κ ≥ 0 with φ v = ∑_S κ_S v_S.
theorem
AaronsonAmbainis.Dual.eq_sum_single
{β : Type u_1}
[Fintype β]
[DecidableEq β]
(v : β → ℝ)
:
Every vector is the sum of its coordinates times the unit vectors.