Spectral theorem explained

In mathematics, particularly linear algebra and functional analysis, a spectral theorem is a result about when a linear operator or matrix can be diagonalized (that is, represented as a diagonal matrix in some basis). This is extremely useful because computations involving a diagonalizable matrix can often be reduced to much simpler computations involving the corresponding diagonal matrix. The concept of diagonalization is relatively straightforward for operators on finite-dimensional vector spaces but requires some modification for operators on infinite-dimensional spaces. In general, the spectral theorem identifies a class of linear operators that can be modeled by multiplication operators, which are as simple as one can hope to find. In more abstract language, the spectral theorem is a statement about commutative C*-algebras. See also spectral theory for a historical perspective.

Examples of operators to which the spectral theorem applies are self-adjoint operators or more generally normal operators on Hilbert spaces.

The spectral theorem also provides a canonical decomposition, called the spectral decomposition, of the underlying vector space on which the operator acts.

Augustin-Louis Cauchy proved the spectral theorem for symmetric matrices, i.e., that every real, symmetric matrix is diagonalizable. In addition, Cauchy was the first to be systematic about determinants.[1] [2] The spectral theorem as generalized by John von Neumann is today perhaps the most important result of operator theory.

This article mainly focuses on the simplest kind of spectral theorem, that for a self-adjoint operator on a Hilbert space. However, as noted above, the spectral theorem also holds for normal operators on a Hilbert space.

Finite-dimensional case

Hermitian maps and Hermitian matrices

We begin by considering a Hermitian matrix on

Cn

(but the following discussion will be adaptable to the more restrictive case of symmetric matrices on We consider a Hermitian map on a finite-dimensional complex inner product space endowed with a positive definite sesquilinear inner product

\langle,\rangle~.

The Hermitian condition on

A

means that for all,\ \langle\ A x, y\ \rangle = \langle\ x, A y\ \rangle ~.

An equivalent condition is that, where is the Hermitian conjugate of . In the case that is identified with a Hermitian matrix, the matrix of is equal to its conjugate transpose. (If is a real matrix, then this is equivalent to, that is, is a symmetric matrix.)

This condition implies that all eigenvalues of a Hermitian map are real: To see this, it is enough to apply it to the case when is an eigenvector. (Recall that an eigenvector of a linear map is a non-zero vector such that for some scalar . The value is the corresponding eigenvalue. Moreover, the eigenvalues are roots of the characteristic polynomial.)

We provide a sketch of a proof for the case where the underlying field of scalars is the complex numbers.

By the fundamental theorem of algebra, applied to the characteristic polynomial of, there is at least one complex eigenvalue and corresponding eigenvector which must by definition be non-zero. Then since \ \lambda_1\ \langle\ v_1, v_1\ \rangle = \langle\ A (v_1), v_1\ \rangle = \langle\ v_1, A(v_1)\ \rangle = \bar\lambda_1\ \langle\ v_1, v_1\ \rangle\, we find that is real. Now consider the space

l{K}n-1=

\perp,
span\left(v
1 \right)
the orthogonal complement of By Hermiticity,

l{K}n-1

is an invariant subspace of . To see that, consider any

k\inl{K}n-1

so that

\langlek,v1 \rangle=0 

by definition of

l{K}n-1~.

To satisfy invariance, we need to check if

A(k)\inl{K}n-1~.

This is true because

\langleA(k),v1 \rangle=\langlek,A(v1)\rangle=\langlek,λ1 v1 \rangle=0~.

Applying the same argument to

l{K}n-1

shows that has at least one real eigenvalue

λ2

and corresponding eigenvector

v2\inl{K}n-1\perpv1~.

This can be used to build another invariant subspace

l{K}n-2=span\left(\{v1,

\perp
v
2\}\right)

~.

Finite induction then finishes the proof.

The matrix representation of in a basis of eigenvectors is diagonal, and by the construction the proof gives a basis of mutually orthogonal eigenvectors; by choosing them to be unit vectors one obtains an orthonormal basis of eigenvectors. can be written as a linear combination of pairwise orthogonal projections, called its spectral decomposition. Let\ V_ = \\ be the eigenspace corresponding to an eigenvalue

 λ~.

Note that the definition does not depend on any choice of specific eigenvectors. In general, is the orthogonal direct sum of the spaces

Vλ

where the

 λ 

ranges over the spectrum of

A~.

When the matrix being decomposed is Hermitian, the spectral decomposition is a special case of the Schur decomposition (see the proof in case of normal matrices below).

Spectral decomposition and the singular value decomposition

The spectral decomposition is a special case of the singular value decomposition, which states that any matrix

A\inCm

can be expressed as

A=U\SigmaV*,

where

U\inCm

and

V\inCn

are unitary matrices and

\Sigma\inRm

is a diagonal matrix. The diagonal entries of

\Sigma

are uniquely determined by

A

and are known as the singular values of

A~.

If

A

is Hermitian, then

A*=A

and

V\SigmaU*=U\SigmaV*

which implies

U=V~.

Normal matrices

See main article: Normal matrix. The spectral theorem extends to a more general class of matrices. Let be an operator on a finite-dimensional inner product space. is said to be normal if

One can show that is normal if and only if it is unitarily diagonalizable using the Schur decomposition. That is, any matrix can be written as where is unitary and is upper triangular.If is normal, then one sees that Therefore, must be diagonal since a normal upper triangular matrix is diagonal (see normal matrix). The converse is obvious.

In other words, is normal if and only if there exists a unitary matrix such that\ A = U\ D\ U^*\,where is a diagonal matrix. Then, the entries of the diagonal of are the eigenvalues of . The column vectors of are the eigenvectors of and they are orthonormal. Unlike the Hermitian case, the entries of need not be real.

Compact self-adjoint operators

In the more general setting of Hilbert spaces, which may have an infinite dimension, the statement of the spectral theorem for compact self-adjoint operators is virtually the same as in the finite-dimensional case.

As for Hermitian matrices, the key point is to prove the existence of at least one nonzero eigenvector. One cannot rely on determinants to show existence of eigenvalues, but one can use a maximization argument analogous to the variational characterization of eigenvalues.

If the compactness assumption is removed, then it is not true that every self-adjoint operator has eigenvectors. For example, the multiplication operator

Mx

on

L2([0,1])

which takes each

\psi(x)\inL2([0,1])

to

x\psi(x)

is bounded and self-adjoint, but has no eigenvectors. However, its spectrum, suitably defined, is still equal to

[0,1]

, see spectrum of bounded operator.

Bounded self-adjoint operators

See also: Eigenfunction.

Possible absence of eigenvectors

The next generalization we consider is that of bounded self-adjoint operators on a Hilbert space. Such operators may have no eigenvectors: for instance let be the operator of multiplication by on

L2([0,1])

, that is,[3] [A \varphi](t) = t \varphi(t).

This operator does not have any eigenvectors in

L2([0,1])

, though it does have eigenvectors in a larger space. Namely the distribution

\varphi(t)=\delta(t-t0)

, where

\delta

is the Dirac delta function, is an eigenvector when construed in an appropriate sense. The Dirac delta function is however not a function in the classical sense and does not lie in the Hilbert space or any other Banach space. Thus, the delta-functions are "generalized eigenvectors" of

A

but not eigenvectors in the usual sense.

Spectral subspaces and projection-valued measures

In the absence of (true) eigenvectors, one can look for a "spectral subspace" consisting of an almost eigenvector, i.e, a closed subspace

VE

of

H

associated with a Borel set

E\subset\sigma(A)

in the spectrum of

A

. This subspace can be thought of as the closed span of generalized eigenvectors for

A

with eigenvalues in

E

.[4] In the above example, where

[A\varphi](t)=t\varphi(t),

we might consider the subspace of functions supported on a small interval

[a,a+\varepsilon]

inside

[0,1]

. This space is invariant under

A

and for any

\varphi

in this subspace,

A\varphi

is very close to

a\varphi

. Each subspace, in turn, is encoded by the associated projection operator, and the collection of all the subspaces is then represented by a projection-valued measure.

One formulation of the spectral theorem expresses the operator as an integral of the coordinate function over the operator's spectrum

\sigma(A)

with respect to a projection-valued measure.[5] A = \int_ \lambda \, d \pi (\lambda).

When the self-adjoint operator in question is compact, this version of the spectral theorem reduces to something similar to the finite-dimensional spectral theorem above, except that the operator is expressed as a finite or countably infinite linear combination of projections, that is, the measure consists only of atoms.

Multiplication operator version

An alternative formulation of the spectral theorem says that every bounded self-adjoint operator is unitarily equivalent to a multiplication operator. The significance of this result is that multiplication operators are in many ways easy to understand.

The spectral theorem is the beginning of the vast research area of functional analysis called operator theory; see also the spectral measure.

There is also an analogous spectral theorem for bounded normal operators on Hilbert spaces. The only difference in the conclusion is that now may be complex-valued.

Direct integrals

There is also a formulation of the spectral theorem in terms of direct integrals. It is similar to the multiplication-operator formulation, but more canonical.

Let

A

be a bounded self-adjoint operator and let

\sigma(A)

be the spectrum of

A

. The direct-integral formulation of the spectral theorem associates two quantities to

A

. First, a measure

\mu

on

\sigma(A)

, and second, a family of Hilbert spaces

\{Hλ\},λ\in\sigma(A).

We then form the direct integral Hilbert space \int_\mathbf^\oplus H_\, d \mu(\lambda). The elements of this space are functions (or "sections")

s(λ),λ\in\sigma(A),

such that

s(λ)\inHλ

for all

λ

. The direct-integral version of the spectral theorem may be expressed as follows:[6]

The spaces

Hλ

can be thought of as something like "eigenspaces" for

A

. Note, however, that unless the one-element set

λ

has positive measure, the space

Hλ

is not actually a subspace of the direct integral. Thus, the

Hλ

's should be thought of as "generalized eigenspace"—that is, the elements of

Hλ

are "eigenvectors" that do not actually belong to the Hilbert space.

Although both the multiplication-operator and direct integral formulations of the spectral theorem express a self-adjoint operator as unitarily equivalent to a multiplication operator, the direct integral approach is more canonical. First, the set over which the direct integral takes place (the spectrum of the operator) is canonical. Second, the function we are multiplying by is canonical in the direct-integral approach: Simply the function

λ\mapstoλ

.

Cyclic vectors and simple spectrum

A vector

\varphi

is called a cyclic vector for

A

if the vectors

\varphi,A\varphi,A2\varphi,\ldots

span a dense subspace of the Hilbert space. Suppose

A

is a bounded self-adjoint operator for which a cyclic vector exists. In that case, there is no distinction between the direct-integral and multiplication-operator formulations of the spectral theorem. Indeed, in that case, there is a measure

\mu

on the spectrum

\sigma(A)

of

A

such that

A

is unitarily equivalent to the "multiplication by

λ

" operator on

L2(\sigma(A),\mu)

.[7] This result represents

A

simultaneously as a multiplication operator and as a direct integral, since

L2(\sigma(A),\mu)

is just a direct integral in which each Hilbert space

Hλ

is just

C

.

Not every bounded self-adjoint operator admits a cyclic vector; indeed, by the uniqueness in the direct integral decomposition, this can occur only when all the

Hλ

's have dimension one. When this happens, we say that

A

has "simple spectrum" in the sense of spectral multiplicity theory. That is, a bounded self-adjoint operator that admits a cyclic vector should be thought of as the infinite-dimensional generalization of a self-adjoint matrix with distinct eigenvalues (i.e., each eigenvalue has multiplicity one).

Although not every

A

admits a cyclic vector, it is easy to see that we can decompose the Hilbert space as a direct sum of invariant subspaces on which

A

has a cyclic vector. This observation is the key to the proofs of the multiplication-operator and direct-integral forms of the spectral theorem.

Functional calculus

One important application of the spectral theorem (in whatever form) is the idea of defining a functional calculus. That is, given a function

f

defined on the spectrum of

A

, we wish to define an operator

f(A)

. If

f

is simply a positive power,

f(x)=xn

, then

f(A)

is just the

n

-th power of

A

,

An

. The interesting cases are where

f

is a nonpolynomial function such as a square root or an exponential. Either of the versions of the spectral theorem provides such a functional calculus.[8] In the direct-integral version, for example,

f(A)

acts as the "multiplication by

f

" operator in the direct integral:[f(A)s](\lambda) = f(\lambda) s(\lambda).That is to say, each space

Hλ

in the direct integral is a (generalized) eigenspace for

f(A)

with eigenvalue

f(λ)

.

Unbounded self-adjoint operators

Many important linear operators which occur in analysis, such as differential operators, are unbounded. There is also a spectral theorem for self-adjoint operators that applies in these cases. To give an example, every constant-coefficient differential operator is unitarily equivalent to a multiplication operator. Indeed, the unitary operator that implements this equivalence is the Fourier transform; the multiplication operator is a type of Fourier multiplier.

In general, spectral theorem for self-adjoint operators may take several equivalent forms.[9] Notably, all of the formulations given in the previous section for bounded self-adjoint operators—the projection-valued measure version, the multiplication-operator version, and the direct-integral version—continue to hold for unbounded self-adjoint operators, with small technical modifications to deal with domain issues. Specifically, the only reason the multiplication operator

A

on

L2([0,1])

is bounded, is due to the choice of domain

[0,1]

. The same operator on, e.g.,

L2(R)

would be unbounded.

The notion of "generalized eigenvectors" naturally extends to unbounded self-adjoint operators, as they are characterized as non-normalizable eigenvectors. Contrary to the case of almost eigenvectors, however, the eigenvalues can be real or complex and, even if they are real, do not necessarily belong to the spectrum. Though, for self-adjoint operators there always exist a real subset of "generalized eigenvalues" such that the corresponding set of eigenvectors is complete.

See also

References

Notes and References

  1. 10.1016/0315-0860(75)90032-4 . 2 . Cauchy and the spectral theory of matrices . 1975 . Historia Mathematica . 1–29 . Hawkins . Thomas. free .
  2. http://www.mathphysics.com/opthy/OpHistory.html A Short History of Operator Theory by Evans M. Harrell II
  3. Section 6.1
  4. Theorem 7.2.1
  5. Theorem 7.12
  6. Theorem 7.19
  7. Lemma 8.11
  8. E.g., Definition 7.13
  9. See Section 10.1 of