HOME

TheInfoList



OR:

In mathematics, particularly
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as: :a_1x_1+\cdots +a_nx_n=b, linear maps such as: :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matric ...
and functional analysis, a spectral theorem is a result about when a linear operator or
matrix Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** '' The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchi ...
can be diagonalized (that is, represented as a
diagonal matrix In linear algebra, a diagonal matrix is a matrix in which the entries outside the main diagonal are all zero; the term usually refers to square matrices. Elements of the main diagonal can either be zero or nonzero. An example of a 2×2 diagonal ...
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 space In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natu ...
s. 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 Baron Augustin-Louis Cauchy (, ; ; 21 August 178923 May 1857) was a French mathematician, engineer, and physicist who made pioneering contributions to several branches of mathematics, including mathematical analysis and continuum mechanics. H ...
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. The spectral theorem as generalized by
John von Neumann John von Neumann (; hu, Neumann János Lajos, ; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest cove ...
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 \mathbb^n (but the following discussion will be adaptable to the more restrictive case of symmetric matrices on \mathbb^n). We consider a Hermitian map on a finite-dimensional complex inner product space endowed with a positive definite
sesquilinear In mathematics, a sesquilinear form is a generalization of a bilinear form that, in turn, is a generalization of the concept of the dot product of Euclidean space. A bilinear form is linear in each of its arguments, but a sesquilinear form allow ...
inner product \langle\cdot,\cdot\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 can be identified with its
conjugate transpose In mathematics, the conjugate transpose, also known as the Hermitian transpose, of an m \times n complex matrix \boldsymbol is an n \times m matrix obtained by transposing \boldsymbol and applying complex conjugate on each entry (the complex c ...
. (If is a real matrix, then this is equivalent to , that is, is a
symmetric matrix In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, Because equal matrices have equal dimensions, only square matrices can be symmetric. The entries of a symmetric matrix are symmetric with ...
.) This condition implies that all eigenvalues of a Hermitian map are real: 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 In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denot ...
. Moreover, the eigenvalues are roots of the
characteristic polynomial In linear algebra, the characteristic polynomial of a square matrix is a polynomial which is invariant under matrix similarity and has the eigenvalues as roots. It has the determinant and the trace of the matrix among its coefficients. The ...
.) Theorem. If is Hermitian on , then there exists an
orthonormal basis In mathematics, particularly linear algebra, an orthonormal basis for an inner product space ''V'' with finite dimension is a basis for V whose vectors are orthonormal, that is, they are all unit vectors and orthogonal to each other. For ex ...
of consisting of eigenvectors of . Each eigenvalue is real. We provide a sketch of a proof for the case where the underlying field of scalars is the
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s. By the fundamental theorem of algebra, applied to the
characteristic polynomial In linear algebra, the characteristic polynomial of a square matrix is a polynomial which is invariant under matrix similarity and has the eigenvalues as roots. It has the determinant and the trace of the matrix among its coefficients. The ...
of , there is at least one eigenvalue and eigenvector . Then since : \lambda_1 \langle e_1, e_1 \rangle = \langle A (e_1), e_1 \rangle = \langle e_1, A(e_1) \rangle = \bar\lambda_1 \langle e_1, e_1 \rangle, we find that is real. Now consider the space , the orthogonal complement of . By Hermiticity, is an invariant subspace of . Applying the same argument to shows that has an eigenvector . Finite induction then finishes the proof. The spectral theorem holds also for symmetric maps on finite-dimensional real inner product spaces, but the existence of an eigenvector does not follow immediately from the fundamental theorem of algebra. To prove this, consider as a Hermitian matrix and use the fact that all eigenvalues of a Hermitian matrix are real. 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_\lambda = \ be the eigenspace corresponding to an eigenvalue . Note that the definition does not depend on any choice of specific eigenvectors. is the orthogonal direct sum of the spaces where the index ranges over eigenvalues. In other words, if denotes the
orthogonal projection In linear algebra and functional analysis, a projection is a linear transformation P from a vector space to itself (an endomorphism) such that P\circ P=P. That is, whenever P is applied twice to any vector, it gives the same result as if i ...
onto , and are the eigenvalues of , then the spectral decomposition may be written as : A = \lambda_1 P_ + \cdots + \lambda_m P_. If the spectral decomposition of ''A'' is A = \lambda_1 P_1 + \cdots + \lambda_m P_m, then A^2 = (\lambda_1)^2 P_1 + \cdots + (\lambda_m)^2 P_m and \mu A = \mu \lambda_1 P_1 + \cdots + \mu \lambda_m P_m for any scalar \mu. It follows that for any polynomial one has : f(A) = f(\lambda_1) P_1 + \cdots + f(\lambda_m) P_m. The spectral decomposition is a special case of both the Schur decomposition and the
singular value decomposition In linear algebra, the singular value decomposition (SVD) is a factorization of a real or complex matrix. It generalizes the eigendecomposition of a square normal matrix with an orthonormal eigenbasis to any \ m \times n\ matrix. It is r ...
.


Normal matrices

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. Proof: By the Schur decomposition, we can write any matrix 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 In linear algebra, a diagonal matrix is a matrix in which the entries outside the main diagonal are all zero; the term usually refers to square matrices. Elements of the main diagonal can either be zero or nonzero. An example of a 2×2 diagonal ...
. Then, the entries of the diagonal of are the
eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denot ...
s 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. Theorem. Suppose is a compact self-adjoint operator on a (real or complex) Hilbert space . Then there is an
orthonormal basis In mathematics, particularly linear algebra, an orthonormal basis for an inner product space ''V'' with finite dimension is a basis for V whose vectors are orthonormal, that is, they are all unit vectors and orthogonal to each other. For ex ...
of consisting of eigenvectors of . Each eigenvalue is real. 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.


Bounded self-adjoint operators


Possible absence of eigenvectors

The next generalization we consider is that of
bounded Boundedness or bounded may refer to: Economics * Bounded rationality, the idea that human rationality in decision-making is bounded by the available information, the cognitive limitations, and the time available to make the decision * Bounded e ...
self-adjoint operators on a Hilbert space. Such operators may have no eigenvalues: for instance let be the operator of multiplication by on L^2( ,1, that is, : \varphit) = t \varphi(t). \; This operator does not have any eigenvectors ''in'' L^2( ,1, though it does have eigenvectors in a larger space. Namely the
distribution Distribution may refer to: Mathematics *Distribution (mathematics), generalized functions used to formulate solutions of partial differential equations *Probability distribution, the probability of a particular value or value range of a varia ...
\varphi(t)=\delta(t-t_0), 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 In mathematics, more specifically in functional analysis, a Banach space (pronounced ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between ve ...
. 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 subspaces consisting of ''almost eigenvectors''. In the above example, for example, where \varphit) = t \varphi(t), \; we might consider the subspace of functions supported on a small interval ,a+\varepsilon/math> inside ,1/math>. This space is invariant under A and for any \varphi in this subspace, A\varphi is very close to a\varphi. In this approach to the spectral theorem, if A is a bounded self-adjoint operator, then one looks for large families of such "spectral subspaces". 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 A spectrum (plural ''spectra'' or ''spectrums'') is a condition that is not limited to a specific set of values but can vary, without gaps, across a continuum. The word was first used scientifically in optics to describe the rainbow of color ...
\sigma(A) with respect to a projection-valued measure. : A = \int_ \lambda \, d E_ . 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 In mathematics, the spectral theory of ordinary differential equations is the part of spectral theory concerned with the determination of the spectrum and eigenfunction expansion associated with a linear ordinary differential equation. In his diss ...
. 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 \,\,\,\lambda\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(\lambda),\,\,\lambda\in\sigma(A), such that s(\lambda)\in H_ for all \lambda. The direct-integral version of the spectral theorem may be expressed as follows: 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 \lambda\mapsto\lambda.


Cyclic vectors and simple spectrum

A vector \varphi is called a cyclic vector for A if the vectors \varphi,A\varphi,A^2\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 \lambda" operator on L^2(\sigma(A),\mu). This result represents A simultaneously as a multiplication operator ''and'' as a direct integral, since L^2(\sigma(A),\mu) is just a direct integral in which each Hilbert space H_ is just \mathbb. 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)=x^n, then f(A) is just the n\mathrm power of A, A^n. 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. In the direct-integral version, for example, f(A) acts as the "multiplication by f" operator in the direct integral: : (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(\lambda).


General self-adjoint operators

Many important linear operators which occur in
analysis Analysis ( : analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (3 ...
, 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 Fourier analysis, a multiplier operator is a type of linear operator, or transformation of functions. These operators act on a function by altering its Fourier transform. Specifically they multiply the Fourier transform of a function by a speci ...
. In general, spectral theorem for self-adjoint operators may take several equivalent forms.See Section 10.1 of 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.


See also

* *
Spectral theory of compact operators In functional analysis, compact operators are linear operators on Banach spaces that map bounded sets to relatively compact sets. In the case of a Hilbert space ''H'', the compact operators are the closure of the finite rank operators in the unifo ...
*
Spectral theory of normal C*-algebras In functional analysis, every C*-algebra is isomorphic to a subalgebra of the C*-algebra \mathcal(H) of bounded linear operators on some Hilbert space H. This article describes the spectral theory of closed normal subalgebras of \mathcal(H). A ...
* Borel functional calculus * Spectral theory * Matrix decomposition * Canonical form * Jordan decomposition, of which the spectral decomposition is a special case. *
Singular value decomposition In linear algebra, the singular value decomposition (SVD) is a factorization of a real or complex matrix. It generalizes the eigendecomposition of a square normal matrix with an orthonormal eigenbasis to any \ m \times n\ matrix. It is r ...
, a generalisation of spectral theorem to arbitrary matrices. *
Eigendecomposition of a matrix In linear algebra, eigendecomposition is the factorization of a matrix into a canonical form, whereby the matrix is represented in terms of its eigenvalues and eigenvectors. Only diagonalizable matrices can be factorized in this way. When the ma ...
* Wiener–Khinchin theorem


Notes


References

* Sheldon Axler, ''Linear Algebra Done Right'', Springer Verlag, 1997 * * Paul Halmos
"What Does the Spectral Theorem Say?"
''American Mathematical Monthly'', volume 70, number 3 (1963), pages 241–24
Other link
* M. Reed and B. Simon, ''Methods of Mathematical Physics'', vols I–IV, Academic Press 1972. * G. Teschl, ''Mathematical Methods in Quantum Mechanics with Applications to Schrödinger Operators'', https://www.mat.univie.ac.at/~gerald/ftp/book-schroe/, American Mathematical Society, 2009. * {{Spectral theory * Linear algebra Matrix theory Singular value decomposition Theorems in functional analysis Theorems in linear algebra