singular_value_le_schatten_norm
Provedlinear-algebramatrix-completionschatten-norm
For , every singular value (indexed within ) of a real matrix is bounded by its Schatten -norm: . This generalizes the operator-norm bound (the top-singular-value case) to every singular value.
Preamble
import Definitions.Def_matrix_completion_schatten import Mathlib.Analysis.SpecialFunctions.Pow.Real open MatrixCompletion open scoped BigOperators
Formal statement
theorem singular_value_le_schatten_norm : ∀ {n₁ n₂ : ℕ} (q : ℝ) (X : Matrix (Fin n₁) (Fin n₂) ℝ) (k : Fin n₂), 1 ≤ q → (Matrix.toEuclideanLin X).singularValues (k : ℕ) ≤ schattenNorm q X := by sorrySource
Candès–Recht 2009, Exact Matrix Completion via Convex Optimization, arXiv:0805.4471, §6.1 (Schatten-norm comparison preliminaries), p.24-25. Basic Schatten S_q-norm API fact on Mathlib LinearMap.singularValues.