Claim 3, p. 604 — Frobenius Pythagoras for complementary orthonormal columns
ProvedTinyCoreset.DimRed.claim3_pythagorasfrobenius-normlinear-algebraorthogonal-projectionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and have orthonormal columns spanning complementary orthogonal subspaces. For every ,
This identity splits the energy of a matrix between a subspace and its orthogonal complement.
Preamble
import Mathlib import Definitions.Def_ProjLikeRetr_FixedRank_SVD import Definitions.Def_TinyCoreset_DimRed_Setting
Formal statement
namespace TinyCoreset.DimRed
open scoped Matrix
theorem claim3_pythagoras {n d j : ℕ} (hjd : j ≤ d)
(X : Matrix (Fin d) (Fin j) ℝ) (Y : Matrix (Fin d) (Fin (d - j)) ℝ)
(hX : Xᵀ * X = 1) (hY : Yᵀ * Y = 1) (hXY : Xᵀ * Y = 0)
(A : Matrix (Fin n) (Fin d) ℝ) :
frobSq A = frobSq (A * X) + frobSq (A * Y) := by sorry
end TinyCoreset.DimRed
Source
Feldman, Schmidt & Sohler, Turning Big Data into Tiny Data, SIAM J. Comput. 49(3) (2020), p. 604, Claim 3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.