Compact operator

In functional analysis, a branch of mathematics, a compact operator is a linear operator $$T: X \to Y$$, where $$X,Y$$ are normed vector spaces, with the property that $$T$$ maps bounded subsets of $$X$$ to relatively compact subsets of $$Y$$ (subsets with compact closure in $$Y$$). Such an operator is necessarily a bounded operator, and so continuous. Some authors require that $$X,Y$$ are Banach, but the definition can be extended to more general spaces.

Any bounded operator $$T$$ that has finite rank is a compact operator; indeed, the class of compact operators is a natural generalization of the class of finite-rank operators in an infinite-dimensional setting. When $$Y$$ is a Hilbert space, it is true that any compact operator is a limit of finite-rank operators, so that the class of compact operators can be defined alternatively as the closure of the set of finite-rank operators in the norm topology. 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 Grothendieck and Banach.

The origin of the theory of compact operators is in the theory of integral equations, where integral operators supply concrete examples of such operators. A typical Fredholm integral equation gives rise to a compact operator K on function spaces; the compactness property is shown by equicontinuity. The method of approximation by finite-rank operators is basic in the numerical solution of such equations. The abstract idea of Fredholm operator is derived from this connection.

Equivalent formulations
A linear map $$T: X \to Y$$ between two topological vector spaces is said to be compact if there exists a neighborhood $$U$$ of the origin in $$X$$ such that $$T(U)$$ is a relatively compact subset of $$Y$$.

Let $$X,Y$$ be normed spaces and $$T: X \to Y$$ a linear operator. Then the following statements are equivalent, and some of them are used as the principal definition by different authors If in addition $$Y$$ is Banach, these statements are also equivalent to:
 * $$T$$ is a compact operator;
 * the image of the unit ball of $$X$$ under $$T$$ is relatively compact in $$Y$$;
 * the image of any bounded subset of $$X$$ under $$T$$ is relatively compact in $$Y$$;
 * there exists a neighbourhood $$U$$ of the origin in $$X$$ and a compact subset $$V\subseteq Y$$ such that $$T(U)\subseteq V$$;
 * for any bounded sequence $$(x_n)_{n\in \N}$$ in $$X$$, the sequence $$(Tx_n)_{n\in\N}$$ contains a converging subsequence.
 * the image of any bounded subset of $$X$$ under $$T$$ is totally bounded in $$Y$$.

If a linear operator is compact, then it is continuous.

Important properties
In the following, $$X, Y, Z, W$$ are Banach spaces, $$B(X,Y)$$ is the space of bounded operators $$X \to Y$$ under the operator norm, and $$K(X,Y)$$ denotes the space of compact operators $$X \to Y$$. $$\operatorname{Id}_X$$ denotes the identity operator on $$X$$, $$B(X) = B(X,X)$$, and $$K(X) = K(X,X)$$.


 * $$K(X,Y)$$ is a closed subspace of $$B(X,Y)$$ (in the norm topology). Equivalently,
 * given a sequence of compact operators $$(T_n)_{n \in \mathbf{N}}$$ mapping $$X \to Y$$ (where $$X,Y$$are Banach) and given that $$(T_n)_{n \in \mathbf{N}}$$ converges to $$T$$ with respect to the operator norm, $$T$$ is then compact.
 * Conversely, if $$X,Y$$ are Hilbert spaces, then every compact operator from $$X \to Y$$ is the limit of finite rank operators. Notably, this "approximation property" is false for general Banach spaces X and Y.
 * $$B(Y,Z)\circ K(X,Y)\circ B(W,X)\subseteq K(W,Z).$$&thinsp; In particular, $$K(X)$$ forms a two-sided ideal in $$B(X)$$.
 * Any compact operator is strictly singular, but not vice versa.
 * A bounded linear operator between Banach spaces is compact if and only if its adjoint is compact (Schauder's theorem).
 * If $$T: X \to Y$$ is bounded and compact, then:
 * the closure of the range of $$T$$ is separable.
 * if the range of $$T$$ is closed in Y, then the range of $$T$$ is finite-dimensional.
 * If $$X$$ is a Banach space and there exists an invertible bounded compact operator $$T: X \to X$$ then $$X$$ is necessarily finite-dimensional.

Now suppose that $$X$$ is a Banach space and $$T\colon X \to X$$ is a compact linear operator, and $$T^* \colon X^* \to X^*$$ is the adjoint or transpose of T. = \dim\big(X / \operatorname{Im}\left( T - \lambda \operatorname{Id}_X \right) \big) = \dim \ker \left( T^* - \lambda \operatorname{Id}_{X^*} \right) = \dim\big(X^* / \operatorname{Im}\left( T^* - \lambda \operatorname{Id}_{X^*} \right) \big)$$
 * For any $$T\in K(X)$$, $${\operatorname{Id}_X} - T$$&thinsp; is a Fredholm operator of index 0. In particular, $$\operatorname{Im}({\operatorname{Id}_X} - T)$$ is closed. This is essential in developing the spectral properties of compact operators.  One can notice the similarity between this property and the fact that, if $$M$$ and $$N$$ are subspaces of $$X$$ where $$M$$ is closed and $$N$$ is finite-dimensional, then $$M+N$$ is also closed.
 * If $$S\colon X \to X$$ is any bounded linear operator then both $$S \circ T$$ and $$T \circ S$$ are compact operators.
 * If $$\lambda \neq 0$$ then the range of $$T - \lambda \operatorname{Id}_X$$ is closed and the kernel of $$T - \lambda \operatorname{Id}_X$$ is finite-dimensional.
 * If $$\lambda \neq 0$$ then the following are finite and equal: $$\dim \ker \left( T - \lambda \operatorname{Id}_X \right)
 * The spectrum $$\sigma(T)$$ of $$T$$ is compact, countable, and has at most one limit point, which would necessarily be the origin.
 * If $$X$$ is infinite-dimensional then $$0 \in \sigma(T)$$.
 * If $$\lambda \neq 0$$ and $$\lambda \in \sigma(T)$$ then $$\lambda$$ is an eigenvalue of both $$T$$ and $$T^{*}$$.
 * For every $$r > 0$$ the set $$E_r = \left\{ \lambda \in \sigma(T) : | \lambda | > r \right\}$$ is finite, and for every non-zero $$\lambda \in \sigma(T)$$ the range of $$T - \lambda \operatorname{Id}_X$$ is a proper subset of X.

Origins in integral equation theory
A crucial property of compact operators is the Fredholm alternative, which asserts that the existence of solution of linear equations of the form

$$(\lambda K + I)u = f $$

(where K is a compact operator, f is a given function, and u is the unknown function to be solved for) behaves much like as in finite dimensions. The spectral theory of compact operators then follows, and it is due to Frigyes Riesz (1918). It shows that a compact operator K on an infinite-dimensional Banach space has spectrum that is either a finite subset of C which includes 0, or the spectrum is a countably infinite subset of C which has 0 as its only limit point. Moreover, in either case the non-zero elements of the spectrum are eigenvalues of K with finite multiplicities (so that K − λI has a finite-dimensional kernel for all complex λ ≠ 0).

An important example of a compact operator is compact embedding of Sobolev spaces, which, along with the Gårding inequality and the Lax–Milgram theorem, can be used to convert an elliptic boundary value problem into a Fredholm integral equation. Existence of the solution and spectral properties then follow from the theory of compact operators; in particular, an elliptic boundary value problem on a bounded domain has infinitely many isolated eigenvalues. One consequence is that a solid body can vibrate only at isolated frequencies, given by the eigenvalues, and arbitrarily high vibration frequencies always exist.

The compact operators from a Banach space to itself form a two-sided ideal in the algebra of all bounded operators on the space. Indeed, the compact operators on an infinite-dimensional separable Hilbert space form a maximal ideal, so the quotient algebra, known as the Calkin algebra, is simple. More generally, the compact operators form an operator ideal.

Compact operator on Hilbert spaces
For Hilbert spaces, another equivalent definition of compact operators is given as follows.

An operator $$T$$ on an infinite-dimensional Hilbert space $$(\mathcal{H}, \langle \cdot, \cdot \rangle)$$,


 * $$T\colon\mathcal{H} \to \mathcal{H}$$,

is said to be compact if it can be written in the form


 * $$T = \sum_{n=1}^\infty \lambda_n \langle f_n, \cdot \rangle g_n$$,

where $$\{f_1,f_2,\ldots\}$$ and $$\{g_1,g_2,\ldots\}$$ are orthonormal sets (not necessarily complete), and $$\lambda_1,\lambda_2,\ldots$$ is a sequence of positive numbers with limit zero, called the singular values of the operator, and the series on the right hand side converges in the operator norm. The singular values can accumulate only at zero. If the sequence becomes stationary at zero, that is $$\lambda_{N+k}=0$$ for some $$N \in \N$$ and every $$k = 1,2,\dots$$, then the operator has finite rank, i.e., a finite-dimensional range, and can be written as


 * $$T = \sum_{n=1}^N \lambda_n \langle f_n, \cdot \rangle g_n$$.

An important subclass of compact operators is the trace-class or nuclear operators, i.e., such that $$\operatorname{Tr}(|T|)<\infty$$. While all trace-class operators are compact operators, the converse is not necessarily true. For example $\lambda_n = \frac{1}{n}$ tends to zero for $$n \to \infty$$ while $\sum_{n=1}^{\infty} |\lambda_n| = \infty$.

Completely continuous operators
Let X and Y be Banach spaces. A bounded linear operator T : X → Y is called completely continuous if, for every weakly convergent sequence $$(x_n)$$ from X, the sequence $$(Tx_n)$$ is norm-convergent in Y. Compact operators on a Banach space are always completely continuous. If X is a reflexive Banach space, then every completely continuous operator T : X → Y is compact.

Somewhat confusingly, compact operators are sometimes referred to as "completely continuous" in older literature, even though they are not necessarily completely continuous by the definition of that phrase in modern terminology.

Examples

 * Every finite rank operator is compact.
 * For $$\ell^p$$ and a sequence (tn) converging to zero, the multiplication operator (Tx)n = tn xn is compact.
 * For some fixed g ∈ C([0, 1]; R), define the linear operator T from C([0, 1]; R) to C([0, 1]; R) by $$(Tf)(x) = \int_0^x f(t)g(t) \, \mathrm{d} t.$$That the operator T is indeed compact follows from the Ascoli theorem.
 * More generally, if Ω is any domain in Rn and the integral kernel k : Ω × Ω → R is a Hilbert–Schmidt kernel, then the operator T on L2(Ω; R) defined by $$(T f)(x) = \int_{\Omega} k(x, y) f(y) \, \mathrm{d} y$$ is a compact operator.
 * By Riesz's lemma, the identity operator is a compact operator if and only if the space is finite-dimensional.