Spectral theorem for compact self-adjoint operators

TheoremEigenvalues are bounded by the operator norm#โœ“fully proved

Let \(T\) be a bounded linear operator on an inner product space over \(\mathbb{R}\) or \(\mathbb{C}\). Every eigenvalue \(\mu\) of \(T\) satisfies \(|\mu| \le \|T\|\).

Indeed, if \(Tx = \mu x\) with \(x \neq 0\), then \(|\mu| \, \|x\| = \|Tx\| \le \|T\| \, \|x\|\).

theorem norm_hasEigenvalue_le {T : H โ†’L[๐•œ] H} {ฮผ : ๐•œ}
    (hฮผ : Module.End.HasEigenvalue (T : H โ†’โ‚—[๐•œ] H) ฮผ) : โ€–ฮผโ€– โ‰ค โ€–Tโ€–

TheoremFiniteness of large eigenvalues of a compact self-adjoint operator#โœ“fully proved

Let \(T\) be a compact self-adjoint operator on a Hilbert space over \(\mathbb{R}\) or \(\mathbb{C}\). For every \(\varepsilon > 0\), the set of eigenvalues \(\mu\) of \(T\) with \(\varepsilon \le |\mu|\) is finite.

theorem finite_eigenvalues_of_ge {T : H โ†’L[๐•œ] H} (hT : IsSelfAdjoint T)
    (hc : IsCompactOperator (T : H โ†’ H)) {ฮต : โ„} (hฮต : 0 < ฮต) :
    Set.Finite {ฮผ : ๐•œ | Module.End.HasEigenvalue (T : H โ†’โ‚—[๐•œ] H) ฮผ โˆง ฮต โ‰ค โ€–ฮผโ€–}
Used by 3

TheoremA nonzero compact self-adjoint operator has an eigenvalue of modulus equal to its norm#โœ“fully proved

Let \(T \neq 0\) be a compact self-adjoint operator on a Hilbert space \(H\) over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\). Then \(T\) has an eigenvalue \(\mu \in \mathbb{K}\) with \(\mu \neq 0\) and \(|\mu| = \|T\|\), where \(\|T\|\) is the operator norm of \(T\).

theorem exists_hasEigenvalue_norm_eq (T : H โ†’L[๐•œ] H) (hT : IsSelfAdjoint T)
    (hc : IsCompactOperator (T : H โ†’ H)) (hT0 : T โ‰  0) :
    โˆƒ ฮผ : ๐•œ, ฮผ โ‰  0 โˆง โ€–ฮผโ€– = โ€–Tโ€– โˆง Module.End.HasEigenvalue (T : Module.End ๐•œ H) ฮผ
Used by 2

TheoremA nonzero compact self-adjoint operator has a real eigenvalue of modulus equal to its norm, with a unit eigenvector#โœ“fully proved

A nonzero compact self-adjoint operator has a real eigenvalue of modulus equal to its norm, with a unit eigenvector. Let \(T \neq 0\) be a compact self-adjoint operator on a Hilbert space \(H\) over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\). Then there are a real number \(r\) and a unit vector \(u \in H\) with \(T u = r u\) and \(|r| = \|T\|\), where \(\|T\|\) is the operator norm of \(T\).

theorem exists_unit_eigenvector_real_eigenvalue (T : H โ†’L[๐•œ] H) (hT : IsSelfAdjoint T)
    (hc : IsCompactOperator (T : H โ†’ H)) (hT0 : T โ‰  0) :
    โˆƒ r : โ„, โˆƒ u : H, โ€–uโ€– = 1 โˆง T u = (r : ๐•œ) โ€ข u โˆง |r| = โ€–Tโ€–
Uses 1 ยท Used by 1

TheoremDeflation step#โœ“fully proved

Let \(T\) be a compact self-adjoint operator on a Hilbert space \(H\) over \(\mathbb{R}\) or \(\mathbb{C}\), let \(S\) be a linear subspace of \(H\) that admits an orthogonal projection \(P : H \to H\) onto \(S\) and satisfies \(T(S) \subseteq S\), and let \(T_1 = PTP\) be the compression of \(T\) to \(S\). If \(T_1 \neq 0\), then there are a real number \(r\) and a unit vector \(v \in S\) with \(Tv = rv\), \(|r| = \|T_1\|\) and \(|r| \le \|T\|\).

theorem exists_next_eigenvector_of_invariant {S : Submodule ๐•œ H} [S.HasOrthogonalProjection]
    {T : H โ†’L[๐•œ] H} (hT : IsSelfAdjoint T) (hc : IsCompactOperator (T : H โ†’ H))
    (hS : โˆ€ x โˆˆ S, T x โˆˆ S)
    (hTโ‚ : S.starProjection โˆ˜L T โˆ˜L S.starProjection โ‰  0) :
    โˆƒ r : โ„, โˆƒ v : H, โ€–vโ€– = 1 โˆง v โˆˆ S โˆง T v = (r : ๐•œ) โ€ข v โˆง
      |r| = โ€–S.starProjection โˆ˜L T โˆ˜L S.starProjectionโ€– โˆง |r| โ‰ค โ€–Tโ€–
Uses 1 ยท Used by 3

TheoremNext eigenvalue after a finite family of eigenvectors#โœ“fully proved

Let \(T\) be a compact self-adjoint operator on a Hilbert space \(H\) over \(\mathbb{R}\) or \(\mathbb{C}\), let \(u_1, \dots, u_n \in H\) and scalars \(\mu_1, \dots, \mu_n\) satisfy \(T u_i = \mu_i u_i\) for every \(i\), and let \(S\) be the orthogonal complement of the span of \(u_1, \dots, u_n\). If \(Tz \neq 0\) for some \(z \in S\), then there are a real number \(r\) and a unit vector \(v\) with \(\langle v, u_i \rangle = 0\) for every \(i\), \(Tv = rv\) and \(\langle Tv, v \rangle = r\), such that \(|\langle Tx, x \rangle| \le |r|\) for every unit vector \(x \in S\). In particular \(v \in S\), so \(|r|\) is the maximum of \(|\langle Tx, x \rangle|\) over unit vectors \(x \in S\).

The vectors \(u_i\) need not be orthonormal, or even nonzero.

theorem exists_next_eigenvector_of_finite_eigenvectors
    {n : โ„•} {u : Fin n โ†’ H} {ฮผ : Fin n โ†’ ๐•œ} {T : H โ†’L[๐•œ] H}
    (hT : IsSelfAdjoint T) (hc : IsCompactOperator (T : H โ†’ H))
    (hฮผ : โˆ€ i, T (u i) = ฮผ i โ€ข u i)
    (hne : โˆƒ z โˆˆ (Submodule.span ๐•œ (Set.range u))แ—ฎ, T z โ‰  0) :
    โˆƒ r : โ„, โˆƒ v : H,
      โ€–vโ€– = 1 โˆง
      (โˆ€ i, โŸชv, u iโŸซ_๐•œ = 0) โˆง
      T v = (r : ๐•œ) โ€ข v โˆง
      (โˆ€ x โˆˆ (Submodule.span ๐•œ (Set.range u))แ—ฎ, โ€–xโ€– = 1 โ†’
        โ€–โŸชT x, xโŸซ_๐•œโ€– โ‰ค |r|) โˆง
      โŸชT v, vโŸซ_๐•œ = (r : ๐•œ)
Uses 1
Proof usesDeflation step

TheoremFinite-rank approximation of compact self-adjoint operators#โœ“fully proved

Let \(T\) be a compact self-adjoint operator on a Hilbert space \(H\) over \(\mathbb{R}\) or \(\mathbb{C}\). For every \(\varepsilon > 0\) there is a bounded self-adjoint operator \(F\) on \(H\) with finite-dimensional range such that \(\|T - F\| \le \varepsilon\).

theorem exists_finiteRank_approx {T : H โ†’L[๐•œ] H} (hT : IsSelfAdjoint T)
    (hc : IsCompactOperator (T : H โ†’ H)) {ฮต : โ„} (hฮต : 0 < ฮต) :
    โˆƒ F : H โ†’L[๐•œ] H, IsSelfAdjoint F โˆง
      FiniteDimensional ๐•œ โ†ฅ(LinearMap.range (F : H โ†’โ‚—[๐•œ] H)) โˆง โ€–T - Fโ€– โ‰ค ฮต
Uses 2

TheoremMaximum principle for compact self-adjoint operators#โœ“fully proved

Let \(T\) be a compact self-adjoint operator on a Hilbert space \(H\) over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\). Then one of the following two alternatives holds.

Either there are \(N \in \mathbb{N}\) (possibly \(N = 0\), as for \(T = 0\)), nonzero real numbers \(s_0, \dots, s_{N-1}\) and an orthonormal family \(u_0, \dots, u_{N-1}\) in \(H\) such that \(T u_i = s_i u_i\) for every \(i < N\), \(|s_0| \ge |s_1| \ge \dots \ge |s_{N-1}|\), for every \(i < N\) every unit vector \(x \in H\) orthogonal to \(u_0, \dots, u_{i-1}\) satisfies \(|\langle T x, x \rangle| \le |s_i|\) while \(|\langle T u_i, u_i \rangle| = |s_i|\), and \(T x = 0\) for every \(x \in H\) orthogonal to all of \(u_0, \dots, u_{N-1}\).

Or there are nonzero real numbers \(s_0, s_1, s_2, \dots\) and an orthonormal sequence \(u_0, u_1, u_2, \dots\) in \(H\) such that \(T u_n = s_n u_n\) for every \(n\), the sequence \(|s_n|\) is nonincreasing and tends to \(0\) as \(n \to \infty\), for every \(n\) every unit vector \(x \in H\) orthogonal to \(u_0, \dots, u_{n-1}\) satisfies \(|\langle T x, x \rangle| \le |s_n|\) while \(|\langle T u_n, u_n \rangle| = |s_n|\), and \(T x = 0\) for every \(x \in H\) orthogonal to every \(u_n\).

MathlibExt.Analysis.InnerProductSpace.CompactSelfAdjointMaximumPrinciple.exists_nonzero_eigenvalue_enumeration ยท 15 lines
theorem exists_nonzero_eigenvalue_enumeration {T : H โ†’L[๐•œ] H}
    (hT : IsSelfAdjoint T) (hc : IsCompactOperator (T : H โ†’ H)) :
    (โˆƒ (N : โ„•) (s : Fin N โ†’ โ„) (u : Fin N โ†’ H),
      (โˆ€ i, s i โ‰  0) โˆง (โˆ€ i, T (u i) = (s i : ๐•œ) โ€ข u i) โˆง
      Orthonormal ๐•œ u โˆง Antitone (fun i => |s i|) โˆง
      (โˆ€ i, (โˆ€ x : H, โ€–xโ€– = 1 โ†’ (โˆ€ j < i, โŸชx, u jโŸซ_๐•œ = 0) โ†’
        โ€–โŸชT x, xโŸซ_๐•œโ€– โ‰ค |s i|) โˆง โ€–โŸชT (u i), u iโŸซ_๐•œโ€– = |s i|) โˆง
      โˆ€ x : H, (โˆ€ i, โŸชx, u iโŸซ_๐•œ = 0) โ†’ T x = 0) โˆจ
    (โˆƒ (s : โ„• โ†’ โ„) (u : โ„• โ†’ H),
      (โˆ€ n, s n โ‰  0) โˆง (โˆ€ n, T (u n) = (s n : ๐•œ) โ€ข u n) โˆง
      Orthonormal ๐•œ u โˆง Antitone (fun n => |s n|) โˆง
      Tendsto (fun n => |s n|) atTop (๐“ 0) โˆง
      (โˆ€ n, (โˆ€ x : H, โ€–xโ€– = 1 โ†’ (โˆ€ j < n, โŸชx, u jโŸซ_๐•œ = 0) โ†’
        โ€–โŸชT x, xโŸซ_๐•œโ€– โ‰ค |s n|) โˆง โ€–โŸชT (u n), u nโŸซ_๐•œโ€– = |s n|) โˆง
      โˆ€ x : H, (โˆ€ n, โŸชx, u nโŸซ_๐•œ = 0) โ†’ T x = 0)
Uses 2 ยท Used by 1

TheoremMaximum principle for compact self-adjoint operators in finite dimension#โœ“fully proved

Let \(H\) be a finite-dimensional Hilbert space over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\) and let \(T\) be a compact self-adjoint operator on \(H\). Then there are \(N \in \mathbb{N}\), nonzero real numbers \(s_0, \dots, s_{N-1}\) and an orthonormal family \(u_0, \dots, u_{N-1}\) in \(H\) such that \(T u_i = s_i u_i\) for every \(i < N\), \(|s_0| \ge |s_1| \ge \dots \ge |s_{N-1}|\), and for every \(i < N\) every unit vector \(x \in H\) orthogonal to \(u_0, \dots, u_{i-1}\) satisfies \(|\langle T x, x \rangle| \le |s_i|\), while \(|\langle T u_i, u_i \rangle| = |s_i|\). Moreover \(T x = 0\) for every \(x \in H\) orthogonal to all of \(u_0, \dots, u_{N-1}\).

theorem exists_finite_eigenvalue_enumeration [FiniteDimensional ๐•œ H]
    {T : H โ†’L[๐•œ] H} (hT : IsSelfAdjoint T) (hc : IsCompactOperator (T : H โ†’ H)) :
    โˆƒ (N : โ„•) (s : Fin N โ†’ โ„) (u : Fin N โ†’ H),
      (โˆ€ i, s i โ‰  0) โˆง (โˆ€ i, T (u i) = (s i : ๐•œ) โ€ข u i) โˆง
      Orthonormal ๐•œ u โˆง Antitone (fun i => |s i|) โˆง
      (โˆ€ i, (โˆ€ x : H, โ€–xโ€– = 1 โ†’ (โˆ€ j < i, โŸชx, u jโŸซ_๐•œ = 0) โ†’
        โ€–โŸชT x, xโŸซ_๐•œโ€– โ‰ค |s i|) โˆง โ€–โŸชT (u i), u iโŸซ_๐•œโ€– = |s i|) โˆง
      โˆ€ x : H, (โˆ€ i, โŸชx, u iโŸซ_๐•œ = 0) โ†’ T x = 0
Uses 1

TheoremMaximum principle as a sequence in infinite dimension#โœ“fully proved

Let \(T\) be a compact self-adjoint operator on an infinite-dimensional Hilbert space \(H\) over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\). Then there are real numbers \(s_0, s_1, s_2, \dots\) and an orthonormal sequence \(u_0, u_1, u_2, \dots\) in \(H\) such that \(T u_n = s_n u_n\) and \(|s_{n+1}| \le |s_n|\) for every \(n\), \(|s_n| \to 0\) as \(n \to \infty\), and for every \(n\) every unit vector \(x \in H\) orthogonal to \(u_0, \dots, u_{n-1}\) satisfies \(|\langle T x, x \rangle| \le |s_n|\), while \(|\langle T u_n, u_n \rangle| = |s_n|\).

Unlike the maximum principle for compact self-adjoint operators, the \(s_n\) are not required to be nonzero, and no claim is made that \(T\) vanishes on the vectors orthogonal to every \(u_n\).

theorem exists_ordered_eigenvalue_sequence {T : H โ†’L[๐•œ] H} (hT : IsSelfAdjoint T)
    (hc : IsCompactOperator (T : H โ†’ H)) (hInf : ยฌ FiniteDimensional ๐•œ H) :
    โˆƒ (s : โ„• โ†’ โ„) (u : โ„• โ†’ H),
      (โˆ€ n, T (u n) = (s n : ๐•œ) โ€ข u n) โˆง
      Orthonormal ๐•œ u โˆง
      (โˆ€ n, |s (n + 1)| โ‰ค |s n|) โˆง
      Tendsto (fun n => |s n|) atTop (๐“ 0) โˆง
      โˆ€ n, (โˆ€ x : H, โ€–xโ€– = 1 โ†’ (โˆ€ j < n, โŸชx, u jโŸซ_๐•œ = 0) โ†’ โ€–โŸชT x, xโŸซ_๐•œโ€– โ‰ค |s n|) โˆง
        โ€–โŸชT (u n), u nโŸซ_๐•œโ€– = |s n|
Uses 2

TheoremOrthogonal complement of the nonzero-eigenvalue eigenspaces#โœ“fully proved

Let \(H\) be a Hilbert space over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\) and let \(T : H \to H\) be a compact self-adjoint bounded linear operator. Then the orthogonal complement of the subspace spanned by the eigenspaces \(\ker(T - \mu I)\) for all nonzero \(\mu \in \mathbb{K}\) equals the kernel of \(T\).

theorem orthogonal_iSup_eigenspaces_ne_zero_eq_ker {T : H โ†’L[๐•œ] H}
    (hT : IsSelfAdjoint T) (hc : IsCompactOperator (T : H โ†’ H)) :
    (โจ† (ฮผ : ๐•œ) (_ : ฮผ โ‰  0), (eigenspace (T : End ๐•œ H) ฮผ : Submodule ๐•œ H))แ—ฎ =
      LinearMap.ker T.toLinearMap
Used by 1

TheoremSpectral theorem for compact self-adjoint operators (range decomposition form)#โœ“fully proved

Spectral theorem for compact self-adjoint operators (range decomposition form). Let \(H\) be a Hilbert space over \(\mathbb{K} = \mathbb{R}\) or \(\mathbb{C}\) and let \(T : H \to H\) be a compact self-adjoint bounded linear operator. Then: (1) the closure of the subspace spanned by the eigenspaces \(\ker(T - \mu I)\) for all nonzero \(\mu \in \mathbb{K}\) equals the closure of the range of \(T\); (2) the closure of the range of \(T\) and the kernel of \(T\) are complementary subspaces: their intersection is \(\{0\}\) and their sum is \(H\); and (3) the eigenspaces \(\ker(T - \mu I)\), \(\mu \in \mathbb{K}\), are pairwise orthogonal for distinct values of \(\mu\).

theorem spectral_theorem_range_decomposition {T : H โ†’L[๐•œ] H}
    (hT : IsSelfAdjoint T) (hc : IsCompactOperator (T : H โ†’ H)) :
    (โจ† (ฮผ : ๐•œ) (_ : ฮผ โ‰  0), (eigenspace (T : End ๐•œ H) ฮผ : Submodule ๐•œ H)).topologicalClosure =
      (LinearMap.range T.toLinearMap).topologicalClosure โˆง
    IsCompl (LinearMap.range T.toLinearMap).topologicalClosure (LinearMap.ker T.toLinearMap) โˆง
    OrthogonalFamily ๐•œ (fun ฮผ : ๐•œ => eigenspace (T : End ๐•œ H) ฮผ)
      (fun ฮผ => (eigenspace (T : End ๐•œ H) ฮผ).subtypeโ‚—แตข)
Uses 1
12 fully proved

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.