In functional analysis, a branch of mathematics, a compact operator is a linear operator that behaves, in several important respects, like a finite-dimensional operator such as a matrix. In infinite-dimensional spaces, bounded sets are usually not compact, and bounded sequences need not have convergent subsequences. Compact operators partly restore this finite-dimensional behavior by sending bounded sets to sets whose closures are compact, or equivalently, in normed spaces, by sending bounded sequences to sequences with convergent subsequences.
Compact operators first arose in the theory of integral equations, where many integral operators have compactness properties. They play a central role in the Fredholm alternative, in the spectral theory of linear operators, and in applications to differential equations and Sobolev spaces. For example, compactness often implies that the nonzero spectrum of an operator consists of isolated eigenvalues of finite multiplicity, with possible accumulation only at zero.
Motivation: integral equations
Compact operators were first studied in connection with integral equations. A typical example is an operator of the form
where the function is called the integral kernel. Under suitable regularity assumptions on , the operator sends bounded families of functions to families that are uniformly bounded and equicontinuous. By the Arzelà–Ascoli theorem, such families have compact closure in spaces such as . Thus many integral operators are compact.12
This compactness is useful because it makes some infinite-dimensional linear equations resemble finite-dimensional systems of linear equations. For example, the Fredholm equation
can often be studied by finite-dimensional approximation and by the Fredholm alternative. In this way, compact operators provide a bridge between concrete integral equations and the abstract spectral theory of operators on function spaces.3
The same idea appears in other parts of analysis. Compact embeddings of function spaces, such as certain embeddings of Sobolev spaces into Lp spaces, allow differential and boundary value problems to be treated by methods similar to those used for compact integral operators.
Definitions
Normed spaces
Let and be normed vector spaces, and let be a linear operator. The operator is called compact if it maps bounded subsets of to relatively compact subsets of ; that is, if for every bounded set , the closure of in is compact.23
Equivalently, is compact if the image of the closed unit ball of is relatively compact in . In metric terms, this means that every sequence bounded in has a subsequence such that converges in .23
Every compact linear operator between normed spaces is bounded, and hence continuous.
Many standard results on compact operators are stated for Banach spaces. If is Banach, a subset of is relatively compact if and only if it is totally bounded. Thus, for operators into Banach spaces, compactness may also be expressed by saying that the image of every bounded subset of is totally bounded in .23
TVS case
Let be topological vector spaces and a linear operator.
The following statements are equivalent, and different authors may pick any one of these as the principal definition for " is a compact operator":4
- there exists a neighborhood of the origin in and is a relatively compact subset of ;
- there exists a neighborhood of the origin in and a compact subset such that ;
- there exists a nonempty open set in and is a relatively compact subset of .
Basic properties
Throughout this section, denote normed or Banach spaces, as specified, and denotes the space of bounded linear operators from to . The compact operators from to are denoted by .
Relation with finite-dimensional operators
Every finite-rank operator is compact. Indeed, if the range of is finite-dimensional, then the image of a bounded subset of is a bounded subset of a finite-dimensional normed space, and hence has compact closure.21
Compactness is therefore automatic in finite-dimensional linear algebra. Conversely, the identity operator on an infinite-dimensional Banach space is not compact: the closed unit ball of an infinite-dimensional Banach space is not compact. Thus a Banach space is finite-dimensional if and only if its identity operator is compact.
More generally, if a Banach space admits an invertible compact operator , then is finite-dimensional.
Continuity and boundedness
Every compact linear operator between normed spaces is bounded, and hence continuous.
Algebraic properties
If and are Banach spaces, then is a closed linear subspace of in the operator norm.5 Equivalently, if a sequence of compact operators converges in operator norm to an operator , then is compact.
Compact operators are stable under composition with bounded operators. If is compact and , are bounded linear operators, then
is compact. In particular, is a two-sided ideal in the Banach algebra .5
In a Hilbert space , the ring of bounded operators modulo the two-sided ideal is the Calkin algebra. This quotient is used to define one common form of the essential spectrum: for a bounded operator on a Hilbert space, the essential spectrum is the spectrum of the coset in the Calkin algebra, so compact perturbations do not change it.6
Approximation by finite-rank operators
Since every finite-rank operator is compact, every operator-norm limit of finite-rank operators is compact. On Hilbert spaces the converse also holds: every compact operator between Hilbert spaces is the operator-norm limit of finite-rank operators.2
For general Banach spaces this converse need not hold. The question of whether compact operators can always be approximated by finite-rank operators is related to the approximation property, which fails for some Banach spaces. Whether this was true in general for Banach spaces (the approximation property) was an unsolved question for many years; in 1973 Per Enflo gave a counter-example, building on work by Alexander Grothendieck and Stefan Banach.7
Adjoints and ranges
A bounded linear operator between Banach spaces is compact if and only if its adjoint is compact; this result is known as Schauder's theorem.8
If is compact, then the closure of the range of is separable. If the range of is closed, then the range is finite-dimensional.
Relation to other operator classes
Every compact operator between Banach spaces is strictly singular, but the converse is false: there are strictly singular operators that are not compact.9
Fredholm theory
Compact operators are closely connected with Fredholm operators and the Fredholm alternative. This connection is one reason compact operators behave, in many respects, like finite-dimensional linear maps.
Let be a Banach space and let be compact. Then
is a Fredholm operator of index zero. Equivalently, the kernel of is finite-dimensional, the range of is closed, and
More generally, for every scalar , the operator
Fredholm alternative
A standard consequence is the Fredholm alternative. For a compact operator , the equation
has a unique solution for every if and only if the homogeneous equation
has only the zero solution. If the homogeneous equation has a nonzero solution, then its solution space is finite-dimensional, and the inhomogeneous equation is solvable only for those satisfying finitely many compatibility conditions.
In terms of the adjoint operator , these compatibility conditions can be written as
Thus the obstruction to solving is finite-dimensional. This is analogous to the finite-dimensional situation in which a system of linear equations is solvable precisely when the right-hand side is orthogonal to the nullspace of the transpose.
For the parameter-dependent equation
with , the same alternative applies to the operator . Failure of invertibility occurs precisely when is a nonzero eigenvalue of . Since the nonzero spectrum of a compact operator consists only of isolated eigenvalues of finite multiplicity, these exceptional parameters form a discrete set, with possible accumulation only at infinity.
Spectral theory
The spectral theory of compact operators is closer to finite-dimensional linear algebra than the spectral theory of general bounded operators.
Let be an infinite-dimensional complex Banach space, and let be a compact operator. Then belongs to the spectrum . Apart from , every spectral value of is an eigenvalue of finite multiplicity. More precisely, if and , then
is finite-dimensional, the range of is closed, and is an isolated point of the spectrum.311
The nonzero spectrum is therefore either finite or countably infinite. If it is infinite, its only possible accumulation point is . Equivalently, for every , the set
is finite. Thus compact operators cannot have a continuous band of nonzero spectral values.
The finite-dimensional character of the nonzero spectrum can also be expressed in Fredholm-theoretic terms. For , the operator
has finite-dimensional kernel and cokernel, and these dimensions are equal:
In particular, fails to be invertible precisely because is an eigenvalue, not because of residual or continuous spectrum away from zero.
The adjoint has the same nonzero spectral values. If is in the spectrum of , then is also an eigenvalue of the adjoint operator . More precisely,
when algebraic multiplicities are taken into account.3
These results are often called the Riesz–Schauder theory of compact operators. They generalize the elementary fact that a finite-dimensional linear map has a spectrum consisting only of eigenvalues, while allowing for the infinite-dimensional phenomenon that eigenvalues may accumulate at .
A notion related to the compactness of an operator is an operator with compact resolvent. An unbounded operator , such as a differential operator, is said to have compact resolvent if exists for some and is a compact operator. This condition implies that the spectrum of has discrete eigenvalues of finite multiplicity, with no finite accumulation point. Compact resolvents commonly arise for elliptic operators on bounded domains, where compact Sobolev embeddings provide the required compactness.
Compact operators on Hilbert spaces
Compact operators on Hilbert spaces have a particularly close relationship with finite-dimensional linear algebra. In addition to the general Banach-space spectral properties of compact operators, Hilbert-space compact operators admit orthogonal decompositions, singular-value expansions, and, in the self-adjoint case, a spectral theorem resembling the spectral theorem for finite-dimensional Hermitian matrices.
Compact self-adjoint operators
If is a Hilbert space and is compact and self-adjoint, then every nonzero element of the spectrum of is an eigenvalue of finite multiplicity. The nonzero eigenvalues are real, have no possible accumulation point except , and the eigenspaces corresponding to distinct eigenvalues are mutually orthogonal.
Equivalently, decomposes as an orthogonal direct sum of the eigenspaces of , together with the kernel of . After choosing an orthonormal basis in each eigenspace and in the kernel, the operator is represented diagonally:12
where is an orthonormal family of eigenvectors, are the corresponding nonzero eigenvalues, and if there are infinitely many nonzero eigenvalues. Thus compact self-adjoint operators behave much like finite-dimensional self-adjoint matrices, except that the eigenvalues may form a sequence tending to zero.123
The same description applies, with complex eigenvalues, to compact normal operators on a complex Hilbert space.
Singular-value expansion
A general compact operator on a Hilbert space need not be self-adjoint or normal. Nevertheless, it has a singular-value decomposition. If is compact, then the positive eigenvalues of are called the singular values of . They form a finite sequence or a sequence tending to zero.13
There are orthonormal families in and in , and nonnegative singular values with , such that
The series converges in norm for each , and the corresponding finite-rank partial sums converge to in operator norm. If only finitely many singular values are nonzero, then has finite rank. Conversely, every compact operator between Hilbert spaces is the operator-norm limit of finite-rank operators.
This singular-value expansion is often the most useful description of a compact Hilbert-space operator that is not self-adjoint. It generalizes the singular-value decomposition of finite-dimensional matrices.
Hilbert–Schmidt and trace-class operators
Important subclasses of compact Hilbert-space operators are the Hilbert–Schmidt operators and trace-class operators. If has singular values , then is Hilbert–Schmidt when
and trace class when
Every trace-class operator is Hilbert–Schmidt, and every Hilbert–Schmidt operator is compact.14 The converses are false in general. For example, an operator with singular values is compact and Hilbert–Schmidt but not trace class, while an operator with singular values is compact but not Hilbert–Schmidt.
Completely continuous operators
Let be Banach spaces. A bounded linear operator is called completely continuous if, for every weakly convergent sequence from , the sequence is norm-convergent in .15
Compact operators between Banach spaces are always completely continuous, but the converse is false, because there exists a completely continuous operator that is not compact. However, the converse is true if is a reflexive Banach space: then every completely continuous operator is compact.15
Somewhat confusingly, compact operators are sometimes referred to as "completely continuous" in older literature, even though the latter is a weaker condition in modern terminology.
Examples and non-examples
Finite-rank operators are the simplest examples of compact operators. If has finite-dimensional range, then the image under of any bounded subset of is a bounded subset of a finite-dimensional normed space, and hence has compact closure. Thus finite-rank operators are compact. In finite-dimensional spaces this accounts for all bounded linear operators, but in infinite-dimensional spaces compactness is a genuine restriction.
One class of examples is given by diagonal or multiplication operators on sequence spaces. For example, on , with , an operator of the form
is compact when the scalar sequence tends to zero. Such an operator can be approximated in operator norm by finite-rank diagonal operators obtained by truncating the sequence . Conversely, if does not tend to zero, the images of suitable coordinate vectors cannot have a convergent subsequence, so the corresponding multiplication operator is not compact.
Integral operators also provide compact operators in many important cases. If
has a sufficiently regular kernel , then often maps bounded families of functions to uniformly bounded and equicontinuous families. By the Arzelà–Ascoli theorem, such families have compact closure in spaces such as . For instance, the operator
where , defines a compact operator on . On Hilbert spaces, Hilbert–Schmidt integral operators are compact; in particular, if , then the integral operator
is compact on .
The identity operator on an infinite-dimensional Banach space is a basic non-example. It is bounded, but not compact, because the closed unit ball of an infinite-dimensional Banach space is not compact. Equivalently, the identity operator would be compact only if every bounded sequence had a convergent subsequence, which fails in infinite-dimensional Banach spaces. The same argument shows that any nonzero scalar multiple of the identity is not compact on an infinite-dimensional Banach space.
The unilateral shift operators on sequence spaces are also not compact. For example, on , the forward shift sends the standard basis vector to . The sequence has no norm-convergent subsequence, so the image of the bounded sequence is not relatively compact. The backward shift is non-compact for the same reason.
Every bounded linear operator from a normed space into a complete nuclear space is compact, because bounded sets in complete nuclear spaces are precompact.1617 A complex-analytic example is given by the Cauchy integral operator. For the unit disk , define
As an operator from into the Fréchet space of holomorphic functions on , with the topology of uniform convergence on compact subsets, this operator is compact. The image of a bounded set in is locally uniformly bounded in , and is therefore relatively compact by Montel's theorem.18 The compactness comes from viewing holomorphic functions only on compact subsets strictly inside the domain. Boundary oscillations may remain large in , but they become invisible in the compact-open topology of .
Compact embeddings
Compact operators often arise as inclusion maps between function spaces. If and are normed spaces with , the inclusion
is called an embedding when it is continuous. The embedding is called compact if this inclusion map is a compact operator; that is, if every bounded sequence in has a subsequence that converges in the norm of . Compact embeddings are often denoted1920
Compactness of an embedding is stronger than continuity. A continuous embedding gives an estimate of the form
whereas a compact embedding also asserts a precompactness property: bounded sets in the stronger space become relatively compact when viewed in the weaker space .
The Arzelà–Ascoli theorem provides one example. The inclusion of a uniformly bounded and equicontinuous family of functions into has compact closure. This is one reason many integral operators are compact: they send bounded sets of functions into equicontinuous families.121
The Rellich–Kondrachov theorem yields other compact embeddings. If is a bounded domain with suitable regularity, then certain Sobolev space embeddings are compact. For example, if and
then the natural inclusion
is compact. Thus every bounded sequence in has a subsequence converging in .2019
A non-example is the inclusion of Lebesgue spaces. If is a finite measure space, then by Hölder's inequality whenever .22 However, this inclusion is not compact in general. For example, on with Lebesgue measure, the Rademacher functions form a bounded sequence in every , but no subsequence converges in .22 Thus compactness of embeddings such as those in the Rellich–Kondrachov theorem depends on additional regularity, not merely on the inclusion of a stronger normed space into a weaker one.
Compact embeddings are central in the study of partial differential equations and calculus of variations. They allow weak or bounded sequences of approximate solutions to be replaced, after passing to subsequences, by strongly convergent sequences in a weaker norm. This compactness is used in existence proofs, in the study of elliptic boundary value problems, and in showing that many differential operators have discrete spectral behavior analogous to that of compact operators.23
Holomorphic function spaces provide another class of compact embeddings. Let be a domain, and let denote the space of holomorphic functions on , with the topology of uniform convergence on compact subsets. Many Banach spaces of holomorphic functions embed compactly into . For example, on the unit disk, the inclusion
from the Hardy space into the space of holomorphic functions is compact for . A bounded set in is locally uniformly bounded in , and hence is relatively compact in the compact-open topology by Montel's theorem.1824
The same principle applies to Bergman spaces. If is a Bergman space of holomorphic functions on a domain , then estimates on compact subsets give, for each compact ,
Thus bounded sets in are normal families, and the natural inclusion
is compact. Similar compactness statements hold for restrictions to smaller subdomains , where bounded sets in Hardy or Bergman spaces become relatively compact in spaces of holomorphic functions on .24
In several complex variables, analogous compact embeddings occur for Hardy and Bergman spaces on bounded domains, and for Hardy spaces on tube domains. For example, Hardy spaces on tube domains over cones consist of holomorphic functions satisfying uniform -type bounds on translated real slices. Interior estimates again imply local boundedness on compact subsets of the tube, so bounded sets form normal families and are compact in the compact-open topology.2425
Notes
Notes
- Kreyszig 1978.
- Conway 1985, Section 2.4.
- Rudin 1991, pp. 103–115.
- Schaefer & Wolff 1999, p. 98.
- Conway 1985, VI.3.
- Conway 1985, pp. 355.
- Enflo 1973
- Rudin 1991, Theorem 4.19.
- N.L. Carothers, A Short Course on Banach Space Theory, (2005) London Mathematical Society Student Texts 64, Cambridge University Press.
- Conway 1985, XI.3.
- Conway 1985, XI.2.
- Conway 1985, p. 47.
- Conway 1990, p. 273. sfn error: no target: CITEREFConway1990 (help)
- Conway 1985, p. 274.
- Conway 1985, §VI.3
- Schaefer & Wolff 1999.
- Trèves 2006.
- Duren 1970.
- McLean 2000.
- Renardy & Rogers 2004, p. 356.
- Conway 1985, p. 179.
- Folland 1999. sfn error: no target: CITEREFFolland1999 (help)
- Renardy & Rogers 2004.
- Rudin 1980.
- Stein & Weiss 1971.
References
References
- Conway, John B. (1985). A course in functional analysis. Springer-Verlag. Section 2.4. ISBN 978-3-540-96042-3.
- Duren, Peter L. (1970), Theory of H^p Spaces, Pure and Applied Mathematics, vol. 38, New York: Academic Press, ISBN 978-0-12-225150-4.
- Enflo, P. (1973). "A counterexample to the approximation problem in Banach spaces". Acta Mathematica. 130 (1): 309–317. doi:10.1007/BF02392270. ISSN 0001-5962. MR 0402468.
- Kreyszig, Erwin (1978). Introductory functional analysis with applications. John Wiley & Sons. ISBN 978-0-471-50731-4.
- Kutateladze, S.S. (1996). Fundamentals of Functional Analysis. Texts in Mathematical Sciences. Vol. 12 (2nd ed.). New York: Springer-Verlag. p. 292. ISBN 978-0-7923-3898-7.
- Lax, Peter (2002). Functional Analysis. New York: Wiley-Interscience. ISBN 978-0-471-55604-6. OCLC 47767143.
- McLean, William (2000), Strongly Elliptic Systems and Boundary Integral Equations, Cambridge: Cambridge University Press, ISBN 978-0-521-66375-5.
- Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Renardy, M.; Rogers, R. C. (2004). An introduction to partial differential equations. Texts in Applied Mathematics. Vol. 13 (2nd ed.). New York: Springer-Verlag. p. 356. ISBN 978-0-387-00444-0. (Section 7.5)
- Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277.
- Rudin, Walter (1980), Function Theory in the Unit Ball of C^n, New York: Springer-Verlag.
- Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- Stein, Elias M.; Weiss, Guido (1971), Introduction to Fourier Analysis on Euclidean Spaces, Princeton: Princeton University Press, ISBN 978-0-691-08078-9.
- Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.