normal_projection_spectral_norm_le_original
Provedcandes-rechtlean4matrix-completionneumann-seriessection-6-2spectral-norm
This theorem states that the normal-space projection is contractive for the matrix spectral norm.
For every matrix ,
Equivalently, using the column and row singular-vector projectors and ,
and left/right multiplication by orthogonal projections cannot increase the operator norm.
Source: Candes-Recht 2008, PDF p. 24, Section 6.1, immediately before equation (6.5), using the tangent-normal decomposition from PDF p. 15, equation (3.5).
Preamble
import Definitions.Def_matrix_completion_tangent open MatrixCompletion
Formal statement
theorem normal_projection_spectral_norm_le_original
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(S : SVD M r) (X : Matrix (Fin n₁) (Fin n₂) ℝ) :
spectralNorm (normalProjection S X) ≤ spectralNorm X := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact matrix completion via convex optimization." Communications of the ACM 55.6 (2012): 111-119.