Documentation

LeanPool.DavisKahan.ForTauCeti.Analysis.InnerProductSpace.Projection.Geometry

Projection geometry for finite orthonormal families #

Reusable projection and Parseval identities for spans of finite orthonormal subfamilies. These results are independent of Davis--Kahan perturbation theory.

Pythagoras across an orthogonal projection: β€–P_K xβ€–Β² + β€–x βˆ’ P_K xβ€–Β² = β€–xβ€–Β².

x splits into its projection and the complementary component, which are orthogonal, so the norms add in square. Stated for any submodule carrying an orthogonal projection.

The three bridge lemmas hold for an orthonormal family in any inner product space: the span of a finite subfamily is finite-dimensional, so it always carries an orthogonal projection (the HasOrthogonalProjection instance is automatic when the ambient space is finite-dimensional, as in the spectral-subspace application below, and is requested explicitly otherwise).

Provenance #

@[simp]
theorem TauCeti.Orthonormal.starProjection_span_image_apply {π•œ : Type u_1} [RCLike π•œ] {F : Type u_2} [NormedAddCommGroup F] [InnerProductSpace π•œ F] {ΞΉ : Type u_3} {w : ΞΉ β†’ F} (hw : Orthonormal π•œ w) (s : Finset ΞΉ) [(Submodule.span π•œ (w '' ↑s)).HasOrthogonalProjection] (x : F) :
(Submodule.span π•œ (w '' ↑s)).starProjection x = βˆ‘ i ∈ s, inner π•œ (w i) x β€’ w i

Projection onto the span of an orthonormal subfamily. For an orthonormal family w and a finite index set s, the orthogonal projection onto span π•œ (w '' s) acts as x ↦ βˆ‘ i ∈ s, βŸͺw i, x⟫ β€’ w i.

theorem TauCeti.Orthonormal.starProjection_span_image_apply_self {π•œ : Type u_1} [RCLike π•œ] {F : Type u_2} [NormedAddCommGroup F] [InnerProductSpace π•œ F] {ΞΉ : Type u_3} [DecidableEq ΞΉ] {w : ΞΉ β†’ F} (hw : Orthonormal π•œ w) (s : Finset ΞΉ) [(Submodule.span π•œ (w '' ↑s)).HasOrthogonalProjection] (k : ΞΉ) :
(Submodule.span π•œ (w '' ↑s)).starProjection (w k) = if k ∈ s then w k else 0

On a member w k of the orthonormal family, the projection onto span π•œ (w '' s) keeps it iff k ∈ s.

theorem TauCeti.Orthonormal.norm_sq_starProjection_span_image {π•œ : Type u_1} [RCLike π•œ] {F : Type u_2} [NormedAddCommGroup F] [InnerProductSpace π•œ F] {ΞΉ : Type u_3} {w : ΞΉ β†’ F} (hw : Orthonormal π•œ w) (s : Finset ΞΉ) [(Submodule.span π•œ (w '' ↑s)).HasOrthogonalProjection] (x : F) :
β€–(Submodule.span π•œ (w '' ↑s)).starProjection xβ€– ^ 2 = βˆ‘ i ∈ s, β€–inner π•œ (w i) xβ€– ^ 2

Parseval for the projection onto the span of an orthonormal subfamily: β€–P xβ€–Β² = βˆ‘ i ∈ s, β€–βŸͺw i, xβŸ«β€–Β².

theorem TauCeti.OrthonormalBasis.norm_sq_sub_starProjection_span_image {π•œ : Type u_1} [RCLike π•œ] {F : Type u_2} [NormedAddCommGroup F] [InnerProductSpace π•œ F] [FiniteDimensional π•œ F] {m : β„•} (w : OrthonormalBasis (Fin m) π•œ F) (s : Finset (Fin m)) (x : F) :
β€–x - (Submodule.span π•œ (⇑w '' ↑s)).starProjection xβ€– ^ 2 = βˆ‘ i ∈ sᢜ, β€–inner π•œ (w i) xβ€– ^ 2

Complementary Parseval for a projection residual. For a subfamily of an orthonormal basis w, the residual of the projection onto its span carries the complementary Parseval sum: β€–x βˆ’ P xβ€–Β² = βˆ‘_{i βˆ‰ s} β€–βŸͺw i, xβŸ«β€–Β². Companion to Orthonormal.norm_sq_starProjection_span_image (β€–P xβ€–Β² = βˆ‘_{i ∈ s}); together they split Parseval β€–xβ€–Β² = βˆ‘_i β€–βŸͺw i, xβŸ«β€–Β² across s and its complement.

theorem TauCeti.sum_norm_sub_starProjection_span_sq_eq {π•œ : Type u_1} [RCLike π•œ] {F : Type u_2} [NormedAddCommGroup F] [InnerProductSpace π•œ F] [FiniteDimensional π•œ F] {m : β„•} (u v : OrthonormalBasis (Fin m) π•œ F) (s : Finset (Fin m)) :
βˆ‘ k : Fin m, β€–((Submodule.span π•œ (⇑v '' ↑s)).starProjection - (Submodule.span π•œ (⇑u '' ↑s)).starProjection) (u k)β€– ^ 2 = 2 * βˆ‘ i ∈ s, βˆ‘ j ∈ sᢜ, β€–inner π•œ (u i) (v j)β€– ^ 2

Projector form of the Davis–Kahan identity. For two orthonormal bases u, v of a finite-dimensional inner product space over π•œ = ℝ, β„‚ and an index set s, the squared Frobenius distance (computed in the basis u) between the orthogonal projections onto span (v '' s) and span (u '' s) is twice the cross overlap sum: βˆ‘β‚– β€–(P_v βˆ’ P_u) uβ‚–β€–Β² = 2 βˆ‘_{i ∈ s} βˆ‘_{j βˆ‰ s} β€–βŸͺuα΅’, vβ±ΌβŸ«β€–Β².