off_diagonal_tangent_response_eq_tangent_projection_sub_diagonal_multiplier
Provedcandes-rechtlean4matrix-completionsection-6-2spectral-normtangent-space
This is the algebraic decomposition of the off-diagonal tangent response.
Let be the operator whose entry sums
Let be the diagonal tangent-kernel multiplier
The theorem states
In Lean, these are offDiagonalTangentResponse, tangentProjection, and tangentDiagonalMultiplier.
Source: Candes-Recht 2008, PDF p. 26, Section 6.2, equations (6.13)--(6.14), together with the tangent-kernel formula (6.1) on PDF p. 23.
Preamble
import Definitions.Def_matrix_completion_neumann open MatrixCompletion
Formal statement
theorem off_diagonal_tangent_response_eq_tangent_projection_sub_diagonal_multiplier
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(S : SVD M r) (X : Matrix (Fin n₁) (Fin n₂) ℝ) :
offDiagonalTangentResponse S X =
tangentProjection S X - tangentDiagonalMultiplier S X := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact matrix completion via convex optimization." Communications of the ACM 55.6 (2012): 111-119.