Documentation

Mathlib.Analysis.InnerProductSpace.Projection

The orthogonal projection #

Given a nonempty complete subspace K of an inner product space E, this file constructs K.orthogonalProjection : E →L[𝕜] K, the orthogonal projection of E onto K. This map satisfies: for any point u in E, the point v = K.orthogonalProjection u in K minimizes the distance ‖u - v‖ to u.

Also a linear isometry equivalence K.reflection : E ≃ₗᵢ[𝕜] E is constructed, by choosing, for each u : E, the point K.reflection u to satisfy u + (K.reflection u) = 2 • K.orthogonalProjection u.

Basic API for orthogonalProjection and reflection is developed.

Next, the orthogonal projection is used to prove a series of more subtle lemmas about the orthogonal complement of complete subspaces of E (the orthogonal complement itself was defined in Analysis.InnerProductSpace.Orthogonal); the lemma Submodule.sup_orthogonal_of_completeSpace, stating that for a complete subspace K of E we have K ⊔ Kᗮ = ⊤, is a typical example.

References #

The orthogonal projection construction is adapted from

[Clément & Martin, The Lax-Milgram Theorem. A detailed proof to be formalized in Coq]
[Clément & Martin, A Coq formal proof of the Lax–Milgram theorem]

The Coq code is available at the following address: http://www.lri.fr/~sboldo/elfic/index.html

Orthogonal projection in inner product spaces #

theorem exists_norm_eq_iInf_of_complete_convex {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] {K : Set F} (ne : K.Nonempty) (h₁ : IsComplete K) (h₂ : Convex ℝ K) (u : F) :

∃ v ∈ K, ‖u - v‖ = ⨅ (w : ↑K), ‖u - ↑w‖

Existence of minimizers, aka the Hilbert projection theorem.

Let u be a point in a real inner product space, and let K be a nonempty complete convex subset. Then there exists a (unique) v in K that minimizes the distance ‖u - v‖ to u.

theorem norm_eq_iInf_iff_real_inner_le_zero {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] {K : Set F} (h : Convex ℝ K) {u v : F} (hv : v ∈ K) :

‖u - v‖ = ⨅ (w : ↑K), ‖u - ↑w‖ ↔ ∀ w ∈ K, inner (u - v) (w - v) ≤ 0

Characterization of minimizers for the projection on a convex set in a real inner product space.

theorem Submodule.exists_norm_eq_iInf_of_complete_subspace {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) (h : IsComplete ↑K) (u : E) :

∃ v ∈ K, ‖u - v‖ = ⨅ (w : ↑↑K), ‖u - ↑w‖

Existence of projections on complete subspaces. Let u be a point in an inner product space, and let K be a nonempty complete subspace. Then there exists a (unique) v in K that minimizes the distance ‖u - v‖ to u. This point v is usually called the orthogonal projection of u onto K.

theorem Submodule.norm_eq_iInf_iff_real_inner_eq_zero {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] (K : Submodule ℝ F) {u v : F} (hv : v ∈ K) :

‖u - v‖ = ⨅ (w : ↑↑K), ‖u - ↑w‖ ↔ ∀ w ∈ K, inner (u - v) w = 0

Characterization of minimizers in the projection on a subspace, in the real case. Let u be a point in a real inner product space, and let K be a nonempty subspace. Then point v minimizes the distance ‖u - v‖ over points in K if and only if for all w ∈ K, ⟪u - v, w⟫ = 0 (i.e., u - v is orthogonal to the subspace K). This is superseded by norm_eq_iInf_iff_inner_eq_zero that gives the same conclusion over any RCLike field.

theorem Submodule.norm_eq_iInf_iff_inner_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) {u v : E} (hv : v ∈ K) :

‖u - v‖ = ⨅ (w : ↥K), ‖u - ↑w‖ ↔ ∀ w ∈ K, inner (u - v) w = 0

Characterization of minimizers in the projection on a subspace. Let u be a point in an inner product space, and let K be a nonempty subspace. Then point v minimizes the distance ‖u - v‖ over points in K if and only if for all w ∈ K, ⟪u - v, w⟫ = 0 (i.e., u - v is orthogonal to the subspace K)

class Submodule.HasOrthogonalProjection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) :

A subspace K : Submodule 𝕜 E has an orthogonal projection if every vector v : E admits an orthogonal projection to K.

exists_orthogonal (v : E) : ∃ w ∈ K, v - w ∈ Kᗮ

Instances

@[instance 100]

instance Submodule.HasOrthogonalProjection.ofCompleteSpace {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [CompleteSpace ↥K] :

K.HasOrthogonalProjection

instance Submodule.instHasOrthogonalProjectionOrthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

Kᗮ.HasOrthogonalProjection

instance Submodule.HasOrthogonalProjection.map_linearIsometryEquiv {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] {E' : Type u_4} [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E'] (f : E ≃ₗᵢ[𝕜] E') :

(map (↑f.toLinearEquiv) K).HasOrthogonalProjection

instance Submodule.HasOrthogonalProjection.map_linearIsometryEquiv' {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] {E' : Type u_4} [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E'] (f : E ≃ₗᵢ[𝕜] E') :

(map f.toLinearIsometry K).HasOrthogonalProjection

instance Submodule.instHasOrthogonalProjectionTop {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] :

⊤.HasOrthogonalProjection

def Submodule.orthogonalProjectionFn {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (v : E) :

E

The orthogonal projection onto a complete subspace, as an unbundled function. This definition is only intended for use in setting up the bundled version orthogonalProjection and should not be used once that is defined.

Equations

K.orthogonalProjectionFn v = ⋯.choose

theorem Submodule.orthogonalProjectionFn_mem {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (v : E) :

K.orthogonalProjectionFn v ∈ K

The unbundled orthogonal projection is in the given subspace. This lemma is only intended for use in setting up the bundled version and should not be used once that is defined.

theorem Submodule.orthogonalProjectionFn_inner_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (v w : E) :

w ∈ K → inner (v - K.orthogonalProjectionFn v) w = 0

The characterization of the unbundled orthogonal projection. This lemma is only intended for use in setting up the bundled version and should not be used once that is defined.

theorem Submodule.eq_orthogonalProjectionFn_of_mem_of_inner_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {u v : E} (hvm : v ∈ K) (hvo : ∀ w ∈ K, inner (u - v) w = 0) :

K.orthogonalProjectionFn u = v

The unbundled orthogonal projection is the unique point in K with the orthogonality property. This lemma is only intended for use in setting up the bundled version and should not be used once that is defined.

theorem Submodule.orthogonalProjectionFn_norm_sq {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (v : E) :

‖v‖ * ‖v‖ = ‖v - K.orthogonalProjectionFn v‖ * ‖v - K.orthogonalProjectionFn v‖ + ‖K.orthogonalProjectionFn v‖ * ‖K.orthogonalProjectionFn v‖

def Submodule.orthogonalProjection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

E →L[𝕜] ↥K

The orthogonal projection onto a complete subspace.

Equations

K.orthogonalProjection = { toFun := fun (v : E) => ⟨K.orthogonalProjectionFn v, ⋯⟩, map_add' := ⋯, map_smul' := ⋯ }.mkContinuous 1 ⋯

@[simp]

theorem Submodule.orthogonalProjectionFn_eq {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (v : E) :

K.orthogonalProjectionFn v = ↑(K.orthogonalProjection v)

@[simp]

theorem Submodule.orthogonalProjection_inner_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (v w : E) :

w ∈ K → inner (v - ↑(K.orthogonalProjection v)) w = 0

The characterization of the orthogonal projection.

@[simp]

theorem Submodule.sub_orthogonalProjection_mem_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (v : E) :

v - ↑(K.orthogonalProjection v) ∈ Kᗮ

The difference of v from its orthogonal projection onto K is in Kᗮ.

theorem Submodule.eq_orthogonalProjection_of_mem_of_inner_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {u v : E} (hvm : v ∈ K) (hvo : ∀ w ∈ K, inner (u - v) w = 0) :

↑(K.orthogonalProjection u) = v

The orthogonal projection is the unique point in K with the orthogonality property.

theorem Submodule.eq_orthogonalProjection_of_mem_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {u v : E} (hv : v ∈ K) (hvo : u - v ∈ Kᗮ) :

↑(K.orthogonalProjection u) = v

A point in K with the orthogonality property (here characterized in terms of Kᗮ) must be the orthogonal projection.

theorem Submodule.eq_orthogonalProjection_of_mem_orthogonal' {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {u v z : E} (hv : v ∈ K) (hz : z ∈ Kᗮ) (hu : u = v + z) :

↑(K.orthogonalProjection u) = v

A point in K with the orthogonality property (here characterized in terms of Kᗮ) must be the orthogonal projection.

@[simp]

theorem Submodule.orthogonalProjection_orthogonal_val {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (u : E) :

↑(Kᗮ.orthogonalProjection u) = u - ↑(K.orthogonalProjection u)

theorem Submodule.orthogonalProjection_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (u : E) :

Kᗮ.orthogonalProjection u = ⟨u - ↑(K.orthogonalProjection u), ⋯⟩

theorem Submodule.orthogonalProjection_minimal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {U : Submodule 𝕜 E} [U.HasOrthogonalProjection] (y : E) :

‖y - ↑(U.orthogonalProjection y)‖ = ⨅ (x : ↥U), ‖y - ↑x‖

The orthogonal projection of y on U minimizes the distance ‖y - x‖ for x ∈ U.

theorem Submodule.eq_orthogonalProjection_of_eq_submodule {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {K' : Submodule 𝕜 E} [K'.HasOrthogonalProjection] (h : K = K') (u : E) :

↑(K.orthogonalProjection u) = ↑(K'.orthogonalProjection u)

The orthogonal projections onto equal subspaces are coerced back to the same point in E.

@[simp]

theorem Submodule.orthogonalProjection_mem_subspace_eq_self {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (v : ↥K) :

K.orthogonalProjection ↑v = v

The orthogonal projection sends elements of K to themselves.

theorem Submodule.orthogonalProjection_eq_self_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {v : E} :

↑(K.orthogonalProjection v) = v ↔ v ∈ K

A point equals its orthogonal projection if and only if it lies in the subspace.

@[simp]

theorem Submodule.orthogonalProjection_eq_zero_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {v : E} :

K.orthogonalProjection v = 0 ↔ v ∈ Kᗮ

@[simp]

theorem Submodule.ker_orthogonalProjection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

LinearMap.ker K.orthogonalProjection = Kᗮ

theorem LinearIsometry.map_orthogonalProjection {𝕜 : Type u_1} [RCLike 𝕜] {E : Type u_4} {E' : Type u_5} [NormedAddCommGroup E] [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E] [InnerProductSpace 𝕜 E'] (f : E →ₗᵢ[𝕜] E') (p : Submodule 𝕜 E) [p.HasOrthogonalProjection] [(Submodule.map f.toLinearMap p).HasOrthogonalProjection] (x : E) :

f ↑(p.orthogonalProjection x) = ↑((Submodule.map f.toLinearMap p).orthogonalProjection (f x))

theorem LinearIsometry.map_orthogonalProjection' {𝕜 : Type u_1} [RCLike 𝕜] {E : Type u_4} {E' : Type u_5} [NormedAddCommGroup E] [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E] [InnerProductSpace 𝕜 E'] (f : E →ₗᵢ[𝕜] E') (p : Submodule 𝕜 E) [p.HasOrthogonalProjection] [(Submodule.map f p).HasOrthogonalProjection] (x : E) :

f ↑(p.orthogonalProjection x) = ↑((Submodule.map f p).orthogonalProjection (f x))

theorem Submodule.orthogonalProjection_map_apply {𝕜 : Type u_1} [RCLike 𝕜] {E : Type u_4} {E' : Type u_5} [NormedAddCommGroup E] [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E] [InnerProductSpace 𝕜 E'] (f : E ≃ₗᵢ[𝕜] E') (p : Submodule 𝕜 E) [p.HasOrthogonalProjection] (x : E') :

↑((map (↑f.toLinearEquiv) p).orthogonalProjection x) = f ↑(p.orthogonalProjection (f.symm x))

Orthogonal projection onto the Submodule.map of a subspace.

@[simp]

theorem Submodule.orthogonalProjection_bot {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] :

⊥.orthogonalProjection = 0

The orthogonal projection onto the trivial submodule is the zero map.

theorem Submodule.orthogonalProjection_norm_le {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

‖K.orthogonalProjection‖ ≤ 1

The orthogonal projection has norm ≤ 1.

theorem Submodule.smul_orthogonalProjection_singleton (𝕜 : Type u_1) {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {v : E} (w : E) :

↑(‖v‖ ^ 2) • ↑((span 𝕜 {v}).orthogonalProjection w) = inner v w • v

theorem Submodule.orthogonalProjection_singleton (𝕜 : Type u_1) {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {v : E} (w : E) :

↑((span 𝕜 {v}).orthogonalProjection w) = (inner v w / ↑(‖v‖ ^ 2)) • v

Formula for orthogonal projection onto a single vector.

theorem Submodule.orthogonalProjection_unit_singleton (𝕜 : Type u_1) {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {v : E} (hv : ‖v‖ = 1) (w : E) :

↑((span 𝕜 {v}).orthogonalProjection w) = inner v w • v

Formula for orthogonal projection onto a single unit vector.

def Submodule.reflectionLinearEquiv {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

E ≃ₗ[𝕜] E

Auxiliary definition for reflection: the reflection as a linear equivalence.

Equations

K.reflectionLinearEquiv = LinearEquiv.ofInvolutive (2 • K.subtype ∘ₗ ↑K.orthogonalProjection - LinearMap.id) ⋯

def Submodule.reflection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

E ≃ₗᵢ[𝕜] E

Reflection in a complete subspace of an inner product space. The word "reflection" is sometimes understood to mean specifically reflection in a codimension-one subspace, and sometimes more generally to cover operations such as reflection in a point. The definition here, of reflection in a subspace, is a more general sense of the word that includes both those common cases.

Equations

K.reflection = { toLinearEquiv := K.reflectionLinearEquiv, norm_map' := ⋯ }

theorem Submodule.reflection_apply {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (p : E) :

K.reflection p = 2 • ↑(K.orthogonalProjection p) - p

The result of reflecting.

@[simp]

theorem Submodule.reflection_symm {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

K.reflection.symm = K.reflection

Reflection is its own inverse.

@[simp]

theorem Submodule.reflection_inv {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

K.reflection⁻¹ = K.reflection

Reflection is its own inverse.

@[simp]

theorem Submodule.reflection_reflection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (p : E) :

K.reflection (K.reflection p) = p

Reflecting twice in the same subspace.

theorem Submodule.reflection_involutive {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

Function.Involutive ⇑K.reflection

Reflection is involutive.

@[simp]

theorem Submodule.reflection_trans_reflection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

K.reflection.trans K.reflection = LinearIsometryEquiv.refl 𝕜 E

Reflection is involutive.

@[simp]

theorem Submodule.reflection_mul_reflection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

K.reflection * K.reflection = 1

Reflection is involutive.

theorem Submodule.reflection_orthogonal_apply {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (v : E) :

Kᗮ.reflection v = -K.reflection v

theorem Submodule.reflection_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

Kᗮ.reflection = K.reflection.trans (LinearIsometryEquiv.neg 𝕜)

theorem Submodule.reflection_singleton_apply {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (u v : E) :

(span 𝕜 {u}).reflection v = 2 • (inner u v / ↑‖u‖ ^ 2) • u - v

theorem Submodule.reflection_eq_self_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (x : E) :

K.reflection x = x ↔ x ∈ K

A point is its own reflection if and only if it is in the subspace.

theorem Submodule.reflection_mem_subspace_eq_self {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {x : E} (hx : x ∈ K) :

K.reflection x = x

theorem Submodule.reflection_map_apply {𝕜 : Type u_1} [RCLike 𝕜] {E : Type u_4} {E' : Type u_5} [NormedAddCommGroup E] [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E] [InnerProductSpace 𝕜 E'] (f : E ≃ₗᵢ[𝕜] E') (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (x : E') :

(map (↑f.toLinearEquiv) K).reflection x = f (K.reflection (f.symm x))

Reflection in the Submodule.map of a subspace.

theorem Submodule.reflection_map {𝕜 : Type u_1} [RCLike 𝕜] {E : Type u_4} {E' : Type u_5} [NormedAddCommGroup E] [NormedAddCommGroup E'] [InnerProductSpace 𝕜 E] [InnerProductSpace 𝕜 E'] (f : E ≃ₗᵢ[𝕜] E') (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

(map (↑f.toLinearEquiv) K).reflection = f.symm.trans (K.reflection.trans f)

Reflection in the Submodule.map of a subspace.

@[simp]

theorem Submodule.reflection_bot {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] :

⊥.reflection = LinearIsometryEquiv.neg 𝕜

Reflection through the trivial subspace {0} is just negation.

theorem Submodule.sup_orthogonal_inf_of_completeSpace {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K₁ K₂ : Submodule 𝕜 E} (h : K₁ ≤ K₂) [K₁.HasOrthogonalProjection] :

K₁ ⊔ K₁ᗮ ⊓ K₂ = K₂

If K₁ is complete and contained in K₂, K₁ and K₁ᗮ ⊓ K₂ span K₂.

theorem Submodule.sup_orthogonal_of_completeSpace {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

K ⊔ Kᗮ = ⊤

If K is complete, K and Kᗮ span the whole space.

theorem Submodule.exists_add_mem_mem_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (v : E) :

∃ y ∈ K, ∃ z ∈ Kᗮ, v = y + z

If K is complete, any v in E can be expressed as a sum of elements of K and Kᗮ.

@[simp]

theorem Submodule.orthogonal_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

If K admits an orthogonal projection, then the orthogonal complement of its orthogonal complement is itself.

theorem Submodule.orthogonal_orthogonal_eq_closure {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [CompleteSpace E] :

Kᗮ ᗮ = K.topologicalClosure

In a Hilbert space, the orthogonal complement of the orthogonal complement of a subspace K is the topological closure of K.

Note that the completeness assumption is necessary. Let E be the space ℕ →₀ ℝ with inner space structure inherited from PiLp 2 (fun _ : ℕ ↦ ℝ). Let K be the subspace of sequences with the sum of all elements equal to zero. Then Kᗮ = ⊥, Kᗮᗮ = ⊤.

theorem Submodule.isCompl_orthogonal_of_completeSpace {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

If K admits an orthogonal projection, K and Kᗮ are complements of each other.

@[simp]

theorem Submodule.orthogonalComplement_eq_orthogonalComplement {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K L : Submodule 𝕜 E} [K.HasOrthogonalProjection] [L.HasOrthogonalProjection] :

Kᗮ = Lᗮ ↔ K = L

@[simp]

theorem Submodule.orthogonal_eq_bot_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

Kᗮ = ⊥ ↔ K = ⊤

theorem Submodule.orthogonalProjection_mem_subspace_orthogonalComplement_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {v : E} (hv : v ∈ Kᗮ) :

K.orthogonalProjection v = 0

The orthogonal projection onto K of an element of Kᗮ is zero.

theorem Submodule.IsOrtho.orthogonalProjection_comp_subtypeL {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {U V : Submodule 𝕜 E} [U.HasOrthogonalProjection] (h : U ⟂ V) :

U.orthogonalProjection.comp V.subtypeL = 0

The projection into U from an orthogonal submodule V is the zero map.

theorem Submodule.orthogonalProjection_comp_subtypeL_eq_zero_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {U V : Submodule 𝕜 E} [U.HasOrthogonalProjection] :

U.orthogonalProjection.comp V.subtypeL = 0 ↔ U ⟂ V

The projection into U from V is the zero map if and only if U and V are orthogonal.

theorem Submodule.orthogonalProjection_eq_linear_proj {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] (x : E) :

K.orthogonalProjection x = (K.linearProjOfIsCompl Kᗮ ⋯) x

theorem Submodule.orthogonalProjection_coe_linearMap_eq_linearProj {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] :

↑K.orthogonalProjection = K.linearProjOfIsCompl Kᗮ ⋯

theorem Submodule.reflection_mem_subspace_orthogonalComplement_eq_neg {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {v : E} (hv : v ∈ Kᗮ) :

K.reflection v = -v

The reflection in K of an element of Kᗮ is its negation.

theorem Submodule.orthogonalProjection_mem_subspace_orthogonal_precomplement_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [Kᗮ.HasOrthogonalProjection] {v : E} (hv : v ∈ K) :

Kᗮ.orthogonalProjection v = 0

The orthogonal projection onto Kᗮ of an element of K is zero.

theorem Submodule.orthogonalProjection_orthogonalProjection_of_le {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {U V : Submodule 𝕜 E} [U.HasOrthogonalProjection] [V.HasOrthogonalProjection] (h : U ≤ V) (x : E) :

U.orthogonalProjection ↑(V.orthogonalProjection x) = U.orthogonalProjection x

If U ≤ V, then projecting on V and then on U is the same as projecting on U.

theorem Submodule.orthogonalProjection_tendsto_closure_iSup {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [Preorder ι] (U : ι → Submodule 𝕜 E) [∀ (i : ι), (U i).HasOrthogonalProjection] [(⨆ (i : ι), U i).topologicalClosure.HasOrthogonalProjection] (hU : Monotone U) (x : E) :

Filter.Tendsto (fun (i : ι) => ↑((U i).orthogonalProjection x)) Filter.atTop (nhds ↑((⨆ (i : ι), U i).topologicalClosure.orthogonalProjection x))

Given a monotone family U of complete submodules of E and a fixed x : E, the orthogonal projection of x on U i tends to the orthogonal projection of x on (⨆ i, U i).topologicalClosure along atTop.

theorem Submodule.orthogonalProjection_tendsto_self {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [Preorder ι] (U : ι → Submodule 𝕜 E) [∀ (t : ι), (U t).HasOrthogonalProjection] (hU : Monotone U) (x : E) (hU' : ⊤ ≤ (⨆ (t : ι), U t).topologicalClosure) :

Filter.Tendsto (fun (t : ι) => ↑((U t).orthogonalProjection x)) Filter.atTop (nhds x)

Given a monotone family U of complete submodules of E with dense span supremum, and a fixed x : E, the orthogonal projection of x on U i tends to x along at_top.

theorem Submodule.triorthogonal_eq_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [CompleteSpace E] :

Kᗮ ᗮ ᗮ = Kᗮ

The orthogonal complement satisfies Kᗮᗮᗮ = Kᗮ.

theorem Submodule.topologicalClosure_eq_top_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [CompleteSpace E] :

K.topologicalClosure = ⊤ ↔ Kᗮ = ⊥

The closure of K is the full space iff Kᗮ is trivial.

theorem Dense.eq_zero_of_inner_left {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} {x : E} (hK : Dense ↑K) (h : ∀ (v : ↥K), inner x ↑v = 0) :

x = 0

theorem Dense.eq_zero_of_mem_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} {x : E} (hK : Dense ↑K) (h : x ∈ Kᗮ) :

x = 0

theorem Dense.eq_of_sub_mem_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} {x y : E} (hK : Dense ↑K) (h : x - y ∈ Kᗮ) :

x = y

If S is dense and x - y ∈ Kᗮ, then x = y.

theorem Dense.eq_of_inner_left {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} {x y : E} (hK : Dense ↑K) (h : ∀ (v : ↥K), inner x ↑v = inner y ↑v) :

x = y

theorem Dense.eq_of_inner_right {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} {x y : E} (hK : Dense ↑K) (h : ∀ (v : ↥K), inner (↑v) x = inner (↑v) y) :

x = y

theorem Dense.eq_zero_of_inner_right {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} {x : E} (hK : Dense ↑K) (h : ∀ (v : ↥K), inner (↑v) x = 0) :

x = 0

theorem Submodule.reflection_mem_subspace_orthogonal_precomplement_eq_neg {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K : Submodule 𝕜 E} [K.HasOrthogonalProjection] {v : E} (hv : v ∈ K) :

Kᗮ.reflection v = -v

The reflection in Kᗮ of an element of K is its negation.

theorem Submodule.orthogonalProjection_orthogonalComplement_singleton_eq_zero {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (v : E) :

(span 𝕜 {v})ᗮ.orthogonalProjection v = 0

The orthogonal projection onto (𝕜 ∙ v)ᗮ of v is zero.

theorem Submodule.reflection_orthogonalComplement_singleton_eq_neg {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (v : E) :

(span 𝕜 {v})ᗮ.reflection v = -v

The reflection in (𝕜 ∙ v)ᗮ of v is -v.

theorem Submodule.reflection_sub {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] {v w : F} (h : ‖v‖ = ‖w‖) :

(span ℝ {v - w})ᗮ.reflection v = w

@[simp]

theorem Submodule.det_reflection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [FiniteDimensional 𝕜 ↥K] :

LinearMap.det ↑K.reflection.toLinearEquiv = (-1) ^ Module.finrank 𝕜 ↥Kᗮ

@[simp]

theorem Submodule.linearEquiv_det_reflection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [FiniteDimensional 𝕜 ↥K] :

LinearEquiv.det K.reflection.toLinearEquiv = (-1) ^ Module.finrank 𝕜 ↥Kᗮ

theorem Submodule.orthogonalProjection_add_orthogonalProjection_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (w : E) :

↑(K.orthogonalProjection w) + ↑(Kᗮ.orthogonalProjection w) = w

If the orthogonal projection to K is well-defined, then a vector splits as the sum of its orthogonal projections onto a complete submodule K and onto the orthogonal complement of K.

theorem Submodule.norm_sq_eq_add_norm_sq_projection {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (x : E) (S : Submodule 𝕜 E) [S.HasOrthogonalProjection] :

‖x‖ ^ 2 = ‖S.orthogonalProjection x‖ ^ 2 + ‖Sᗮ.orthogonalProjection x‖ ^ 2

The Pythagorean theorem, for an orthogonal projection.

theorem Submodule.id_eq_sum_orthogonalProjection_self_orthogonalComplement {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

ContinuousLinearMap.id 𝕜 E = K.subtypeL.comp K.orthogonalProjection + Kᗮ.subtypeL.comp Kᗮ.orthogonalProjection

In a complete space E, the projection maps onto a complete subspace K and its orthogonal complement sum to the identity.

@[simp]

theorem Submodule.inner_orthogonalProjection_eq_of_mem_right {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (u : ↥K) (v : E) :

inner (K.orthogonalProjection v) u = inner v ↑u

@[simp]

theorem Submodule.inner_orthogonalProjection_eq_of_mem_left {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (u : ↥K) (v : E) :

inner u (K.orthogonalProjection v) = inner (↑u) v

theorem Submodule.inner_orthogonalProjection_left_eq_right {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] (u v : E) :

inner (↑(K.orthogonalProjection u)) v = inner u ↑(K.orthogonalProjection v)

The orthogonal projection is self-adjoint.

theorem Submodule.orthogonalProjection_isSymmetric {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] (K : Submodule 𝕜 E) [K.HasOrthogonalProjection] :

(↑(K.subtypeL.comp K.orthogonalProjection)).IsSymmetric

The orthogonal projection is symmetric.

theorem Submodule.finrank_add_inf_finrank_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K₁ K₂ : Submodule 𝕜 E} [FiniteDimensional 𝕜 ↥K₂] (h : K₁ ≤ K₂) :

Module.finrank 𝕜 ↥K₁ + Module.finrank 𝕜 ↥(K₁ᗮ ⊓ K₂) = Module.finrank 𝕜 ↥K₂

Given a finite-dimensional subspace K₂, and a subspace K₁ contained in it, the dimensions of K₁ and the intersection of its orthogonal subspace with K₂ add to that of K₂.

theorem Submodule.finrank_add_inf_finrank_orthogonal' {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {K₁ K₂ : Submodule 𝕜 E} [FiniteDimensional 𝕜 ↥K₂] (h : K₁ ≤ K₂) {n : ℕ} (h_dim : Module.finrank 𝕜 ↥K₁ + n = Module.finrank 𝕜 ↥K₂) :

Module.finrank 𝕜 ↥(K₁ᗮ ⊓ K₂) = n

Given a finite-dimensional subspace K₂, and a subspace K₁ contained in it, the dimensions of K₁ and the intersection of its orthogonal subspace with K₂ add to that of K₂.

theorem Submodule.finrank_add_finrank_orthogonal {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] [FiniteDimensional 𝕜 E] (K : Submodule 𝕜 E) :

Module.finrank 𝕜 ↥K + Module.finrank 𝕜 ↥Kᗮ = Module.finrank 𝕜 E

Given a finite-dimensional space E and subspace K, the dimensions of K and Kᗮ add to that of E.

theorem Submodule.finrank_add_finrank_orthogonal' {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] [FiniteDimensional 𝕜 E] {K : Submodule 𝕜 E} {n : ℕ} (h_dim : Module.finrank 𝕜 ↥K + n = Module.finrank 𝕜 E) :

Module.finrank 𝕜 ↥Kᗮ = n

Given a finite-dimensional space E and subspace K, the dimensions of K and Kᗮ add to that of E.

theorem Submodule.finrank_orthogonal_span_singleton {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {n : ℕ} [_i : Fact (Module.finrank 𝕜 E = n + 1)] {v : E} (hv : v ≠ 0) :

Module.finrank 𝕜 ↥(span 𝕜 {v})ᗮ = n

In a finite-dimensional inner product space, the dimension of the orthogonal complement of the span of a nonzero vector is one less than the dimension of the space.

theorem LinearIsometryEquiv.reflections_generate_dim_aux {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] [FiniteDimensional ℝ F] {n : ℕ} (φ : F ≃ₗᵢ[ℝ ] F) (hn : Module.finrank ℝ ↥(LinearMap.ker (ContinuousLinearMap.id ℝ F - ↑{ toLinearEquiv := φ.toLinearEquiv, continuous_toFun := ⋯, continuous_invFun := ⋯ }))ᗮ ≤ n) :

∃ (l : List F), l.length ≤ n ∧ φ = (List.map (fun (v : F) => (Submodule.span ℝ {v})ᗮ.reflection) l).prod

An element φ of the orthogonal group of F can be factored as a product of reflections, and specifically at most as many reflections as the dimension of the complement of the fixed subspace of φ.

theorem LinearIsometryEquiv.reflections_generate_dim {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] [FiniteDimensional ℝ F] (φ : F ≃ₗᵢ[ℝ ] F) :

∃ (l : List F), l.length ≤ Module.finrank ℝ F ∧ φ = (List.map (fun (v : F) => (Submodule.span ℝ {v})ᗮ.reflection) l).prod

The orthogonal group of F is generated by reflections; specifically each element φ of the orthogonal group is a product of at most as many reflections as the dimension of F.

Special case of the Cartan–Dieudonné theorem.

theorem LinearIsometryEquiv.reflections_generate {F : Type u_3} [NormedAddCommGroup F] [InnerProductSpace ℝ F] [FiniteDimensional ℝ F] :

Subgroup.closure (Set.range fun (v : F) => (Submodule.span ℝ {v})ᗮ.reflection) = ⊤

The orthogonal group of F is generated by reflections.

theorem OrthogonalFamily.isInternal_iff_of_isComplete {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [DecidableEq ι] {V : ι → Submodule 𝕜 E} (hV : OrthogonalFamily 𝕜 (fun (i : ι) => ↥(V i)) fun (i : ι) => (V i).subtypeₗᵢ) (hc : IsComplete ↑(iSup V)) :

DirectSum.IsInternal V ↔ (iSup V)ᗮ = ⊥

An orthogonal family of subspaces of E satisfies DirectSum.IsInternal (that is, they provide an internal direct sum decomposition of E) if and only if their span has trivial orthogonal complement.

theorem OrthogonalFamily.isInternal_iff {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [DecidableEq ι] [FiniteDimensional 𝕜 E] {V : ι → Submodule 𝕜 E} (hV : OrthogonalFamily 𝕜 (fun (i : ι) => ↥(V i)) fun (i : ι) => (V i).subtypeₗᵢ) :

DirectSum.IsInternal V ↔ (iSup V)ᗮ = ⊥

An orthogonal family of subspaces of E satisfies DirectSum.IsInternal (that is, they provide an internal direct sum decomposition of E) if and only if their span has trivial orthogonal complement.

theorem OrthogonalFamily.sum_projection_of_mem_iSup {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [Fintype ι] {V : ι → Submodule 𝕜 E} [∀ (i : ι), CompleteSpace ↥(V i)] (hV : OrthogonalFamily 𝕜 (fun (i : ι) => ↥(V i)) fun (i : ι) => (V i).subtypeₗᵢ) (x : E) (hx : x ∈ iSup V) :

∑ i : ι, ↑((V i).orthogonalProjection x) = x

If x lies within an orthogonal family v, it can be expressed as a sum of projections.

theorem OrthogonalFamily.projection_directSum_coeAddHom {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [DecidableEq ι] {V : ι → Submodule 𝕜 E} (hV : OrthogonalFamily 𝕜 (fun (i : ι) => ↥(V i)) fun (i : ι) => (V i).subtypeₗᵢ) (x : DirectSum ι fun (i : ι) => ↥(V i)) (i : ι) [CompleteSpace ↥(V i)] :

(V i).orthogonalProjection ((DirectSum.coeAddMonoidHom V) x) = x i

If a family of submodules is orthogonal, then the orthogonalProjection on a direct sum is just the coefficient of that direct sum.

@[reducible, inline]

abbrev OrthogonalFamily.decomposition {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {ι : Type u_4} [DecidableEq ι] [Fintype ι] {V : ι → Submodule 𝕜 E} [∀ (i : ι), CompleteSpace ↥(V i)] (hV : OrthogonalFamily 𝕜 (fun (i : ι) => ↥(V i)) fun (i : ι) => (V i).subtypeₗᵢ) (h : iSup V = ⊤) :

DirectSum.Decomposition V

If a family of submodules is orthogonal and they span the whole space, then the orthogonal projection provides a means to decompose the space into its submodules.

The projection function is decompose V x i = (V i).orthogonalProjection x.

See note [reducible non-instances].

Equations

hV.decomposition h = { decompose' := fun (x : E) => DFinsupp.equivFunOnFintype.symm fun (i : ι) => (V i).orthogonalProjection x, left_inv := ⋯, right_inv := ⋯ }

theorem maximal_orthonormal_iff_orthogonalComplement_eq_bot {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {v : Set E} (hv : Orthonormal 𝕜 Subtype.val) :

(∀ u ⊇ v, Orthonormal 𝕜 Subtype.val → u = v) ↔ (Submodule.span 𝕜 v)ᗮ = ⊥

An orthonormal set in an InnerProductSpace is maximal, if and only if the orthogonal complement of its span is empty.

theorem maximal_orthonormal_iff_basis_of_finiteDimensional {𝕜 : Type u_1} {E : Type u_2} [RCLike 𝕜] [NormedAddCommGroup E] [InnerProductSpace 𝕜 E] {v : Set E} [FiniteDimensional 𝕜 E] (hv : Orthonormal 𝕜 Subtype.val) :

(∀ u ⊇ v, Orthonormal 𝕜 Subtype.val → u = v) ↔ ∃ (b : Basis (↑v) 𝕜 E), ⇑b = Subtype.val

An orthonormal set in a finite-dimensional InnerProductSpace is maximal, if and only if it is a basis.