Hilbert Spaces & Orthogonal Projection

Hilbert spaces are complete inner-product spaces, so Euclidean geometry survives in infinite dimensions. This chapter derives orthogonal projection, normal equations, best approximation, orthogonal complements, and the Riesz representation of continuous functionals.

A Banach space provides limits; a Hilbert space adds angles. The inner product turns approximation into geometry: the best approximation from a closed subspace is found by making the residual orthogonal to every allowed direction. This single idea underlies least squares, Fourier coefficients, Galerkin methods, and weak formulations of differential equations.

This chapter uses inner products linear in the first argument. Thus over C\mathbb C, ⟨x,y⟩=⟨y,x⟩‾\langle x,y\rangle=\overline{\langle y,x\rangle} and the Riesz functional represented by yy is x↦⟨x,y⟩x\mapsto\langle x,y\rangle.

Inner product and Hilbert structure #

An inner product satisfies conjugate symmetry, linearity in the first argument, and positive definiteness. Cauchy–Schwarz gives

∣⟨x,y⟩∣≤∥x∥∥y∥,∥x∥=⟨x,x⟩.|\langle x,y\rangle|\le\|x\|\|y\|, \qquad \|x\|=\sqrt{\langle x,x\rangle}.

The induced norm obeys the parallelogram law

∥x+y∥2+∥x−y∥2=2∥x∥2+2∥y∥2.\|x+y\|^2+\|x-y\|^2=2\|x\|^2+2\|y\|^2.

Conversely, a norm satisfying this law comes from an inner product via a polarization identity. A Hilbert space is complete in the induced norm. ℓ2\ell^2, L2(Ω)L^2(\Omega), and finite-dimensional Euclidean/unitary spaces are the main examples; LpL^p is not Hilbert when p≠2p\ne2.

Projection theorem #

Let CC be a nonempty closed convex subset of a Hilbert space HH. For every x∈Hx\in H, there is a unique p∈Cp\in C minimizing ∥x−p∥\|x-p\|. Closedness keeps the limit in CC; convexity and the parallelogram law force a minimizing sequence to be Cauchy and guarantee uniqueness.

If C=MC=M is a closed linear subspace, the minimizer is characterized by

x−PMx⊥M.x-P_Mx\perp M.

Hence every vector decomposes uniquely as

x=PMx+(I−PM)x,qquadH=M⊕M⊥.x=P_Mx+(I-P_M)x,qquad H=M\oplus M^\perp.

The projection is linear, bounded, idempotent, and self-adjoint: PM2=PM=PM∗P_M^2=P_M=P_M^*. If M≠{0}M\ne\{0\}, then ∥PM∥=1\|P_M\|=1.

Orthogonal projection onto a closed subspace A point x lies above a plane representing closed subspace M. Its perpendicular residual reaches P sub M x. A second candidate m creates a right triangle and a longer approximation error. Best approximation is perpendicular closed M xPMxmx − PMx ⟂ Min-subspace errorx − m ‖x − m‖² = ‖x − PMx‖² + ‖PMx − m‖²
The projection is the unique point whose residual is perpendicular to the whole subspace; every other candidate adds an orthogonal in-subspace error.

Why the normal equations are correct #

Suppose M=span{v1,…,vn}M=\mathop{\mathrm{span}}\{v_1,\ldots,v_n\} and p=∑jcjvjp=\sum_j c_jv_j. Orthogonality of the residual gives

⟨x−∑jcjvj,vi⟩=0(i=1,…,n).\left\langle x-\sum_jc_jv_j,v_i\right\rangle=0 \quad(i=1,\ldots,n).

Thus the coefficients solve the Gram system

Gc=b,qquadGij=⟨vj,vi⟩,bi=⟨x,vi⟩.Gc=b,qquad G_{ij}=\langle v_j,v_i\rangle, \qquad b_i=\langle x,v_i\rangle.

If the spanning vectors are linearly independent, GG is positive definite. For an orthonormal family, G=IG=I and PMx=∑j⟨x,vj⟩vjP_Mx=\sum_j\langle x,v_j\rangle v_j.

Worked example: best affine fit in L2[0,1]L^2[0,1] #

Project f(x)=x2f(x)=x^2 onto M=span{1,x}M=\mathop{\mathrm{span}}\{1,x\}. Write p(x)=a+bxp(x)=a+bx. Orthogonality to 11 and xx gives

∫01(x2−a−bx) dx=0,∫01x(x2−a−bx) dx=0.\int_0^1(x^2-a-bx)\,dx=0, \qquad \int_0^1x(x^2-a-bx)\,dx=0.

Therefore

[11/21/21/3][ab]=[1/31/4],\begin{bmatrix}1&1/2\\1/2&1/3\end{bmatrix} \begin{bmatrix}a\\b\end{bmatrix} = \begin{bmatrix}1/3\\1/4\end{bmatrix},

so a=−1/6a=-1/6 and b=1b=1. The best affine approximation is p(x)=x−1/6p(x)=x-1/6; the residual is orthogonal to every affine perturbation.

Riesz representation in a Hilbert space #

For every bounded linear functional F∈H∗F\in H^*, there is a unique y∈Hy\in H such that

F(x)=⟨x,y⟩for all x∈H,∥F∥=∥y∥.F(x)=\langle x,y\rangle\quad\text{for all }x\in H, \qquad \|F\|=\|y\|.

If F≠0F\ne0, project any point with F(x)≠0F(x)\ne0 onto the orthogonal complement of ker⁡F\ker F; that complement is one-dimensional and supplies the representing vector. This identifies HH anti-linearly with its continuous dual under the chosen convention. It is a special Hilbert-space theorem, not a representation of arbitrary Banach duals.

Projection checklist #

  • Verify that the feasible subspace is closed; otherwise a nearest point may not exist.
  • State the inner-product convention in complex spaces.
  • Write the residual orthogonality conditions before coordinates.
  • Distinguish orthogonal projection from an arbitrary idempotent operator.
  • Use the Pythagorean identity ∥x−m∥2=∥x−PMx∥2+∥PMx−m∥2\|x-m\|^2=\|x-P_Mx\|^2+\|P_Mx-m\|^2 to prove optimality.

Sources

  1. bookIntroduction to Functional Analysis: Lecture Notes for 18.102pdfnotes

Searches titles, aliases, headings, summaries, and full text.↑↓ move ↵ open esc close