Lemma 4 — the cone K′ spanned by the rows of M, origin deleted, equals E
ProvedHoffmanBound.ErrorBound.lemma4coneslinear-inequalitiesp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a set of rows of , let be the matrix obtained from by substituting for the rows not in , with rows , and let be the set of Lemma 3: the points exterior to whose nearest point in is the origin. Let
be the cone spanned by the row vectors of , with the origin deleted. Then
This gives a description of by the rows of , which Sections 4 and 5 use to compute the constant of the main theorem for the max and sum norms.
Preamble
import Mathlib import Definitions.Def_HoffmanBound_ErrorBound_Model
Formal statement
namespace HoffmanBound.ErrorBound
/-- Hoffman 1952, p. 264, Lemma 4. With `M = rowsOn A S` and `E` as in Lemma 3, the cone spanned by
the row vectors of `M` with the origin deleted equals `E`. -/
theorem lemma4 {m n : ℕ} (A : Matrix (Fin m) (Fin n) ℝ) (S : Finset (Fin m)) :
conePrime A S = setE A S := by sorry
end HoffmanBound.ErrorBound
Source
Hoffman, On Approximate Solutions of Systems of Linear Inequalities, J. Res. Nat. Bur. Standards 49 (1952), p. 264 (PDF p. 2), Lemma 4
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.