matrix_inner_tangent_normal_decomposition_of_certificate
Provedcandes-rechtconvex-optimizationdual-certificatelean4matrix-completionprobabilitytangent-space
This is the certificate-specialized Frobenius inner-product decomposition used in the deterministic dual-certificate argument.
Let be a certificate whose tangent component is the sign matrix,
For every perturbation , the Frobenius inner product splits as
The theorem is just the general tangent/normal orthogonal decomposition with the hypothesis substituted into the tangent term.
Source: Candes-Recht 2008, PDF p. 15, Section 3, equation (3.5), the decomposition , and the proof of Lemma 3.1.
Preamble
import Definitions.Def_matrix_completion_tangent open MatrixCompletion
Formal statement
theorem matrix_inner_tangent_normal_decomposition_of_certificate
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(S : SVD M r) (Y H : Matrix (Fin n₁) (Fin n₂) ℝ) :
tangentProjection S Y = signMatrix S →
matrixInner Y H =
matrixInner (signMatrix S) (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.