Unit 4, lesson 18

Riesz Representation in Finite Dimensions

The Riesz representation theorem in finite dimensions, the representing vector of a functional, its construction from an orthonormal basis, the conjugate-linear identification and how the vector depends on the inner product.

  • Video 18
  • Representation and Adjoints

The reading ℓ(x)=2x1−x2\ell(x) = 2x_1 - x_2 on R2\mathbb{R}^2 is the dot product with (2,−1)(2, -1). If lengths are measured differently, with the first coordinate weighted twice, the same reading becomes the inner product with (1,−1)(1, -1) instead. The functional has not changed, only the geometry used to turn it into a vector. This lesson proves that in a finite-dimensional real or complex inner product space every linear functional is the inner product with exactly one vector, builds that vector from an orthonormal basis, and explains why the match between vectors and functionals is conjugate-linear over C\mathbb{C}. Throughout, a tuple such as (2,−1)(2, -1) stands for a column vector.

Key terms

Riesz representation theorem

Definition Let VV be a finite-dimensional inner product space over F\mathbb{F}, where F\mathbb{F} is R\mathbb{R} or C\mathbb{C}, with the inner product conjugate-linear in its first argument and linear in its second. For every linear functional ℓ∈V∨\ell \in V^{\vee} there is exactly one vector z∈Vz \in V such that

ℓ(x)=⟨z,x⟩for all x∈V.\ell(x) = \langle z, x \rangle \quad \text{for all } x \in V.

Existence comes from the orthonormal basis construction below. For uniqueness, suppose zz and ww both represent ℓ\ell. Then ⟨z−w,x⟩=0\langle z - w, x \rangle = 0 for every xx, and the choice x=z−wx = z - w gives ∥z−w∥2=0\lVert z - w \rVert^2 = 0, so z=wz = w by positive definiteness. Finite dimension and positive definiteness both matter. In infinite dimensions the statement needs more, such as continuity of ℓ\ell and completeness of VV. Without positive definiteness it can fail, as it does for a degenerate form. For the form s(z,x)=z1‾ x1s(z, x) = \overline{z_1}\,x_1 on C2\mathbb{C}^2, with matrix diag⁡(1,0)\operatorname{diag}(1, 0), every pairing s(z,e2)s(z, e_2) is 00, so the functional ℓ(x)=x2\ell(x) = x_2 has no representing vector, and the zero functional is represented by both 00 and e2e_2.

In plain words Once an inner product is fixed, every linear measurement of vectors is the inner product with one particular vector. That vector always exists, and there is only one.

Example On R2\mathbb{R}^2 with the dot product, ℓ(x)=2x1−x2\ell(x) = 2x_1 - x_2 is represented by z=(2,−1)z = (2, -1), since z⋅x=2x1−x2z \cdot x = 2x_1 - x_2 for every xx. No other vector works. A second candidate ww would give (z−w)⋅x=0(z - w) \cdot x = 0 for all xx, in particular for x=z−wx = z - w, which forces w=zw = z.

Representing vector of a functional

Definition Let VV be an inner product space over F\mathbb{F} and ℓ∈V∨\ell \in V^{\vee}. A representing vector of ℓ\ell is a vector z∈Vz \in V with ℓ(x)=⟨z,x⟩\ell(x) = \langle z, x \rangle for every x∈Vx \in V. When VV is finite-dimensional it exists and is unique by the Riesz representation theorem, and we write it zℓz_{\ell}. The vector sits in the first slot because x↦⟨z,x⟩x \mapsto \langle z, x \rangle is linear, as a functional must be, while x↦⟨x,z⟩x \mapsto \langle x, z \rangle is conjugate-linear over C\mathbb{C}. On Fn\mathbb{F}^n with the standard inner product, a functional given by a row r∈F1×nr \in \mathbb{F}^{1 \times n}, so that ℓ(x)=rx\ell(x) = rx, has representing vector

zℓ=r∗.z_{\ell} = r^{*}.

The functional is zero exactly when zℓ=0z_{\ell} = 0. Otherwise its kernel is the set of vectors orthogonal to zℓz_{\ell}, and by Cauchy-Schwarz ∣ℓ(x)∣≤∥zℓ∥ ∥x∥\lvert \ell(x) \rvert \le \lVert z_{\ell} \rVert \, \lVert x \rVert, with equality at x=zℓx = z_{\ell}.

In plain words For a nonzero functional, the representing vector is the direction the functional measures along. Inputs orthogonal to it read zero, and among inputs of length 11 the reading is largest in size along the representing vector itself.

Example On C2\mathbb{C}^2 with the standard inner product, ℓ(x)=x1+ix2\ell(x) = x_1 + ix_2 has row r=[1i]r = \begin{bmatrix} 1 & i \end{bmatrix}, so zℓ=r∗=(1,−i)z_{\ell} = r^{*} = (1, -i). Pairing conjugates the entries back,

⟨zℓ,x⟩=1‾ x1+(−i)‾ x2=x1+ix2.\begin{aligned} \langle z_{\ell}, x \rangle &= \overline{1}\,x_1 + \overline{(-i)}\,x_2 \\[0.4em] &= x_1 + ix_2. \end{aligned}

The tempting guess (1,i)(1, i) gives x1−ix2x_1 - ix_2 instead, which differs from ℓ\ell at x=(1,1)x = (1, 1). At x=(1,i)x = (1, i) the reading is 1+i2=01 + i^2 = 0, so (1,i)(1, i) lies in the kernel and is orthogonal to zℓz_{\ell}, although neither ℓ\ell nor zℓz_{\ell} is zero.

Construction from an orthonormal basis

Definition Let e1,…,ene_1, \dots, e_n be an orthonormal basis of a finite-dimensional inner product space VV over F\mathbb{F}. Such a basis exists by the Gram-Schmidt process. For ℓ∈V∨\ell \in V^{\vee} the vector

z=∑j=1nℓ(ej)‾ ejz = \sum_{j=1}^{n} \overline{\ell(e_j)}\, e_j

represents ℓ\ell. To check it, write x=∑kxkekx = \sum_k x_k e_k, so that ℓ(x)=∑kxkℓ(ek)\ell(x) = \sum_k x_k \ell(e_k) by linearity. The first slot conjugates the coefficients of zz back, and orthonormality removes the terms with j≠kj \ne k, so

⟨z,x⟩=∑j,kℓ(ej) xk⟨ej,ek⟩=∑jℓ(ej) xj=ℓ(x).\begin{aligned} \langle z, x \rangle &= \sum_{j, k} \ell(e_j)\, x_k \langle e_j, e_k \rangle \\[0.4em] &= \sum_{j} \ell(e_j)\, x_j = \ell(x). \end{aligned}

By uniqueness, every orthonormal basis gives the same zz. Over R\mathbb{R} the conjugations do nothing. The formula works for every ℓ\ell only when the basis is orthonormal. In a basis that is not orthonormal the Gram matrix enters, as shown under the dependence on the chosen inner product.

In plain words Read the functional on each basis vector, conjugate the readings, and use them as the coordinates of zz. Placing zz in the first slot undoes the conjugation, so each basis vector gets back its exact reading.

Example Take the orthonormal basis of C2\mathbb{C}^2 given by q1=12(1,i)q_1 = \frac{1}{\sqrt{2}}(1, i) and q2=(1+i2,1−i2)q_2 = \left(\frac{1 + i}{2}, \frac{1 - i}{2}\right) in place of e1,e2e_1, e_2, and again ℓ(x)=x1+ix2\ell(x) = x_1 + ix_2. The readings are ℓ(q1)=1+i22=0\ell(q_1) = \frac{1 + i^2}{\sqrt{2}} = 0 and ℓ(q2)=1+i2+i 1−i2=1+i\ell(q_2) = \frac{1 + i}{2} + i\,\frac{1 - i}{2} = 1 + i. Hence

z=0‾ q1+(1+i)‾ q2=(1−i)(1+i2,1−i2)=(1,−i),\begin{aligned} z &= \overline{0}\,q_1 + \overline{(1 + i)}\,q_2 \\[0.4em] &= (1 - i)\left( \frac{1 + i}{2}, \frac{1 - i}{2} \right) \\[0.4em] &= (1, -i), \end{aligned}

the same vector the standard basis gives.

Conjugate-linear identification

Definition For a finite-dimensional inner product space VV over F\mathbb{F}, define J ⁣:V→V∨J \colon V \to V^{\vee} by J(z)(x)=⟨z,x⟩J(z)(x) = \langle z, x \rangle, so that J(z)J(z) is the functional represented by zz. Because a scalar leaves the first slot conjugated, for all z,w∈Vz, w \in V and a∈Fa \in \mathbb{F}

J(z+w)=J(z)+J(w),J(az)=a‾ J(z).\begin{aligned} J(z + w) &= J(z) + J(w), \\[0.4em] J(az) &= \overline{a}\,J(z). \end{aligned}

The Riesz representation theorem says that JJ is a bijection. Over C\mathbb{C} it is conjugate-linear, and on a nonzero space it is not linear and so not an isomorphism of complex vector spaces. Its inverse ℓ↦zℓ\ell \mapsto z_{\ell} is conjugate-linear as well, with zℓ1+ℓ2=zℓ1+zℓ2z_{\ell_1 + \ell_2} = z_{\ell_1} + z_{\ell_2} and zaℓ=a‾ zℓz_{a\ell} = \overline{a}\,z_{\ell}. Books that make the first argument linear put the representing vector in the second slot, and the match is conjugate-linear there too. Over R\mathbb{R} conjugation is trivial and JJ is a linear isomorphism, one that depends on the chosen inner product.

In plain words Adding vectors adds their functionals, but multiplying a vector by a complex number multiplies its functional by the conjugate number. Vectors and functionals still match one to one.

Example The vector z=(1,−i)z = (1, -i) represents ℓ(x)=x1+ix2\ell(x) = x_1 + ix_2. The vector iz=(i,1)iz = (i, 1) gives

⟨iz,x⟩=−ix1+x2=−i ℓ(x),\begin{aligned} \langle iz, x \rangle &= -ix_1 + x_2 \\[0.4em] &= -i\,\ell(x), \end{aligned}

so J(iz)=−i J(z)J(iz) = -i\,J(z), not i J(z)i\,J(z). The functional iℓi\ell is represented by i‾ z=−iz=(−i,−1)\overline{i}\,z = -iz = (-i, -1).

Dependence on the chosen inner product

Definition A linear functional and the dual space V∨V^{\vee} need no inner product, but the representing vector does. On Fn\mathbb{F}^n let G∈Fn×nG \in \mathbb{F}^{n \times n} be Hermitian and positive definite, with inner product ⟨x,y⟩G=x∗Gy\langle x, y \rangle_G = x^{*}Gy, and let ℓ(x)=rx\ell(x) = rx for a row rr. A vector zz represents ℓ\ell exactly when z∗G=rz^{*}G = r. Taking conjugate transposes and using G∗=GG^{*} = G gives Gz=r∗Gz = r^{*}. The matrix GG is invertible, because Gz=0Gz = 0 with z≠0z \ne 0 would give z∗Gz=0z^{*}Gz = 0. Hence

z=G−1r∗.z = G^{-1}r^{*}.

The same formula works in any basis B=(b1,…,bn)\mathcal{B} = (b_1, \dots, b_n) of an abstract space, with GG the Gram matrix of B\mathcal{B}, the row r=[ℓ(b1)⋯ℓ(bn)]r = \begin{bmatrix} \ell(b_1) & \cdots & \ell(b_n) \end{bmatrix}, and zz replaced by its coordinate column [z]B[z]_{\mathcal{B}}. Changing the inner product changes GG and in general moves the representing vector. Changing only the basis can change GG, rr and the coordinates of zz, but zz stays the same vector.

In plain words A functional is a measurement and needs no geometry. The vector that represents it does, so a different inner product usually gives a different representing vector for the same measurement.

Example On R2\mathbb{R}^2 take ℓ(x)=2x1−x2\ell(x) = 2x_1 - x_2, so r=[2−1]r = \begin{bmatrix} 2 & -1 \end{bmatrix}. The dot product, G=IG = I, gives z=(2,−1)z = (2, -1). With G=diag⁡(2,1)G = \operatorname{diag}(2, 1), which weights the first coordinate twice, z=G−1rT=(1,−1)z = G^{-1}r^{\mathsf{T}} = (1, -1), and indeed zTGx=2x1−x2z^{\mathsf{T}}Gx = 2x_1 - x_2. On C2\mathbb{C}^2 keep G=diag⁡(2,1)G = \operatorname{diag}(2, 1) and take ℓ(x)=(2+i)x1+(1−2i)x2\ell(x) = (2 + i)x_1 + (1 - 2i)x_2. Then r∗=(2−i,1+2i)r^{*} = (2 - i, 1 + 2i) and

z=(2−i2, 1+2i).z = \left( \frac{2 - i}{2}, \ 1 + 2i \right).

At x=(1,i)x = (1, i) the functional gives (2+i)+(1−2i)i=4+2i(2 + i) + (1 - 2i)i = 4 + 2i, and the weighted pairing z∗Gxz^{*}Gx gives 2⋅2+i2⋅1+(1−2i)⋅i=4+2i2 \cdot \frac{2 + i}{2} \cdot 1 + (1 - 2i) \cdot i = 4 + 2i as well.

Check yourself

  1. On C3\mathbb{C}^3 with the standard inner product, find the representing vector of ℓ(x)=3x1−ix2+(1+i)x3\ell(x) = 3x_1 - ix_2 + (1 + i)x_3 and check it at x=(1,1,i)x = (1, 1, i).
Show the answer

Conjugate the coefficients, so z=(3,i,1−i)z = (3, i, 1 - i). Pairing conjugates them back,

⟨z,x⟩=3x1−ix2+(1+i)x3.\begin{aligned} \langle z, x \rangle &= 3x_1 - ix_2 \\[0.4em] &\quad + (1 + i)x_3. \end{aligned}

At x=(1,1,i)x = (1, 1, i) both sides give 3−i+(1+i)i=3−i+i−1=23 - i + (1 + i)i = 3 - i + i - 1 = 2.

  1. On R2\mathbb{R}^2 use ⟨x,y⟩=xTGy\langle x, y \rangle = x^{\mathsf{T}}Gy with GG having rows (2,1)(2, 1) and (1,1)(1, 1). Show that this is an inner product, then find the representing vector of ℓ(x)=3x1+2x2\ell(x) = 3x_1 + 2x_2. Is it (3,2)(3, 2)?
Show the answer

The matrix is symmetric, and

xTGx=2x12+2x1x2+x22=x12+(x1+x2)2,\begin{aligned} x^{\mathsf{T}}Gx &= 2x_1^2 + 2x_1x_2 + x_2^2 \\[0.4em] &= x_1^2 + (x_1 + x_2)^2, \end{aligned}

which is positive unless x1=0x_1 = 0 and x1+x2=0x_1 + x_2 = 0, that is unless x=0x = 0. So this is an inner product. Since det⁡G=1\det G = 1,

G−1=[1−1−12],z=G−1[32]=[11].\begin{gathered} G^{-1} = \begin{bmatrix} 1 & -1 \\ -1 & 2 \end{bmatrix}, \\[0.4em] z = G^{-1}\begin{bmatrix} 3 \\ 2 \end{bmatrix} = \begin{bmatrix} 1 \\ 1 \end{bmatrix}. \end{gathered}

Check that zTG=[32]z^{\mathsf{T}}G = \begin{bmatrix} 3 & 2 \end{bmatrix}. The vector (3,2)(3, 2) represents ℓ\ell for the dot product, not for this inner product. Here it gives the row [32]G=[85]\begin{bmatrix} 3 & 2 \end{bmatrix} G = \begin{bmatrix} 8 & 5 \end{bmatrix}, so it reads 88 at e1e_1, where ℓ\ell reads 33.

  1. The vector z=(1,−i)z = (1, -i) represents ℓ(x)=x1+ix2\ell(x) = x_1 + ix_2 on C2\mathbb{C}^2 with the standard inner product. A student says that iziz represents the functional iℓi\ell. Is that right?
Show the answer

No. A scalar in the first slot comes out conjugated, so ⟨iz,x⟩=i‾ ⟨z,x⟩=−i ℓ(x)\langle iz, x \rangle = \overline{i}\,\langle z, x \rangle = -i\,\ell(x). The representing vector of iℓi\ell is i‾ z=−iz=(−i,−1)\overline{i}\,z = -iz = (-i, -1). Test at e1e_1. The functional iℓi\ell reads ii there, the vector −iz-iz gives (−i)‾⋅1=i\overline{(-i)} \cdot 1 = i, and the student’s iziz gives i‾⋅1=−i\overline{i} \cdot 1 = -i. Over R\mathbb{R} the student’s rule would be correct, because real scalars equal their conjugates.

How this lesson connects