Hilbert Spaces Revision Summary
Hilbert Spaces Revision Summary
⟨· | ·⟩ : H 2 → R
satisfying:
• Left-linearity:
• Symmetry:
∀ x, y ∈ H, ⟨x | y⟩ = ⟨y | x⟩.
• Positive definiteness:
∀ x ∈ H, ⟨x | x⟩ ≥ 0, and ⟨x | x⟩ = 0 ⇐⇒ x = 0.
Examples:
• Rm with the usual dot product.
• Mm,k (R) with the scalar product A, B 7→ Tr(AB ⊤ ).
• L2 (R) with the inner product f, g 7→ R f (λ)g(λ) dλ.
R
d(x, y) := ∥x − y∥.
Thus, every pre-Hilbert space is both a normed vector space and a metric space.
1
1.4 Hilbert Space
A pre-Hilbert space is called a Hilbert space if it is complete with respect to the metric induced by its
inner product (i.e., every Cauchy sequence converges in the space). In particular, every finite-dimensional
pre-Hilbert space (Euclidean space) is a Hilbert space.
∥φ(x)∥K ≤ C∥x∥H ∀ x ∈ H.
The space of all bounded linear operators from H to G is denoted by B(H, G) and is equipped with the
operator norm:
∥L∥B(H,G) := sup ∥L(x)∥G .
∥x∥H ≤1
Properties:
2
3.2 Eigenvalues, Spectrum, and Spectral Radius
For an endomorphism u on a Banach space H:
⟨x | Lx⟩ ≥ η∥x∥2 ∀ x ∈ H.
Remark: In finite dimensions, a self-adjoint operator is strongly positive if and only if it is positive
definite. For symmetric matrices A ∈ Sn (R), the mapping x 7→ Ax is positive (or positive definite) if
and only if A is positive semidefinite (or positive definite).
• f is proper if:
1. f (x) ̸= −∞ for all x ∈ S, and
2. dom f ̸= ∅.
3
4.2 Indicator and Characteristic Functions
• The indicator function ιC of a set C ⊂ H is defined by:
(
0 if x ∈ C,
ιC (x) =
+∞ otherwise.
• The function 1C (which equals 1 on C and 0 elsewhere) is called the characteristic function in
optimization.
• Minimizing a function f on a set C can be reformulated as minimizing f + ιC on H.
4.3 Convergence
Strong Convergence: A sequence (xn )n in H converges strongly to x̂ if:
∥xn − x̂∥ → 0.
∀ y ∈ H, ⟨y, xn − x̂⟩ → 0.
Properties:
• Strong convergence implies weak convergence.
• In finite dimensions, strong and weak convergence are equivalent.
• If xn ⇀ x̂ and ∥xn ∥ → ∥x̂∥, then strong convergence holds.
• The closure of S is the smallest closed set containing S (or the set of limits of convergent sequences
from S).
• The interior of S is the largest open set contained within S.
4
4.6 Epigraph and Lower Semicontinuity
• The epigraph of f : H → [−∞, +∞] is:
4.7 Coercivity
A function f : H → [−∞, +∞] is coercive if:
∀ x ∈ O ∩ S, f (x̂) ≤ f (x).
• Strict minimizers require that the inequality is strict for all other points.
• The trace is real-valued, proper, and continuous (being linear in finite dimensions).
• O(n)(R) is nonempty (since In ∈ O(n)(R)),
p closed√(as A 7→ AA⊤ is continuous), and bounded
(since for every A ∈ O(n)(R), ∥A∥ = Tr(AA⊤ ) = n).
• Thus, O(n)(R) is compact, and by the Weierstrass theorem, a minimizer of Tr exists on O(n)(R).