matrix_inner_tangent_normal_orthogonal_decomposition
Provedcandes-rechtdualitylean4matrix-completionorthogonal-projectiontangent-space
This is the Frobenius inner-product decomposition associated with the tangent space and its orthogonal complement .
Let be the orthogonal projection onto the tangent space at the rank- matrix and let . For any two matrices and ,
This is the basic Pythagorean/orthogonal-projection identity for the decomposition
Source: Candes-Recht 2008, PDF p. 15, Section 3, equation (3.5) and the paragraph introducing the orthogonal decomposition .
Preamble
import Definitions.Def_matrix_completion_tangent open MatrixCompletion
Formal statement
theorem matrix_inner_tangent_normal_orthogonal_decomposition
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(S : SVD M r) (Y H : Matrix (Fin n₁) (Fin n₂) ℝ) :
matrixInner Y H =
matrixInner (tangentProjection S Y) (tangentProjection S H) +
matrixInner (normalProjection S Y) (normalProjection S H) := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact matrix completion via convex optimization." Communications of the ACM 55.6 (2012): 111-119.