first_neumann_certificate_term_as_negative_normal_projection_of_linear_correction
Provedcandes-rechtmatrix-completionneumann-seriessection-6-2
This is the corrected algebraic identification of the first Neumann certificate term under the local Lean convention
With this sign convention, the first certificate term is
where and are the diagonal and off-diagonal pieces of the unprojected centered correction in equation (6.8).
Source: Candes-Recht 2008, PDF p. 26, Section 6.2, the display defining and equation (6.8).
Preamble
import Definitions.Def_matrix_completion_neumann open MatrixCompletion
Formal statement
theorem first_neumann_certificate_term_as_negative_normal_projection_of_linear_correction
{n₁ n₂ r : ℕ} {M : Matrix (Fin n₁) (Fin n₂) ℝ}
(S : SVD M r) (Omega : Finset (Fin n₁ × Fin n₂)) (p : ℝ) :
neumannCertificateTerm Omega S p 1 =
-normalProjection S
(linearNeumannDiagonalContribution Omega S p +
linearNeumannOffDiagonalContribution Omega S p) := by
sorry
Source
Candes, Emmanuel, and Benjamin Recht. "Exact Matrix Completion via Convex Optimization." Communications of the ACM 55.6 (2012): 111-119.