Trace class operators and Hilbert-Schmidt operators
1 Introduction
If are normed spaces, let be the set of all bounded linear maps . If is a linear map, I take it as known that is bounded if and only if it is continuous if and only if being bounded implies that is bounded. I also take it as known that is a normed space with the operator norm, that if is a Banach space then is a Banach space, that if is a Banach space then is a Banach algebra, and that if is a Hilbert space then is a -algebra. An ideal of a Banach algebra is an ideal of the algebra: to say that is an ideal does not demand that is a Banach subalgebra, i.e. does not demand that is a closed subset of the Banach algebra. is a -ideal of a -algebra if is an ideal of the algebra and if implies that .
If and are normed spaces, we take as known that the strong operator topology on is coarser than the norm topology on , and thus if in the operator norm, then in the strong operator topology.
If is a normed space, is a dense subspace of , is a Banach space and is a bounded linear operator, then there is a unique element of whose restriction to is equal to , and we also denote this by .11 1 This is an instance of a result about topological vector spaces and Fréchet spaces. See Walter Rudin, Functional Analysis, second ed., p. 40, chapter 1, ex. 19.
If is a normed space, define by
This is called the dual pairing. If and are normed spaces and , it can be proved that there is a unique such that
called the adjoint of , and that the adjoint satisfies .22 2 Walter Rudin, Functional Analysis, second ed., p. 98, Theorem 4.10.
I give precise statements of any statement that I want to use without proof. If a fact is not straightforward to prove and is not easy to look up (perhaps because it does not have a standardized name), I give a citation to a statement that is the precise version I use. I am making a point to write out full proofs of some tedious but essential arguments about Hilbert-Schmidt operators and trace class operators.33 3 Many of the proofs that I give are vastly expanded from what is written in the references I used; I simply decided to write down every step that I did, and thus a reader should be able to read this note without needing having to work out calculations on paper or without realizing partway through that I was tacitly identifying things or that what I said is true only under conditions I left unstated because I thought them too obvious. Indeed there is no royal road through mathematics, but we do not need to break up the asphalt and destroy the signage to make travelling what roads there are a trial of one’s skill.
2 Finite rank operators
In this section, and denote Banach spaces. We say that a linear map has finite rank if is a finite dimensional subspace of . A finite rank operator need not be bounded: If is infinite dimensional, let be a Hamel basis for and let be a subset of this basis. Defining a linear map on a Hamel basis determines it on the vector space. Define by and if is not in the countable subset. Then is not bounded; but its range has dimension 1, so has finite rank. We define to be the set of that have finite rank. It is apparent that is a vector space.
If and , we define by
is linear, and
so , so is bounded. , so has finite rank. Therefore .
The following theorem gives a representation for bounded finite rank operators.44 4 Y. A. Abramovich and C. D. Aliprantis, An Invitation to Operator Theory, p. 124, Lemma 4.2. In this reference, what we write as they write as .
Theorem 1.
If and is a basis for , then there are unique such that
For , define by . One checks that . Often one writes , which is fine as long as we keep in mind whether we are using as an element of or as an element of .
Theorem 2.
If there are and such that
then
Proof.
Let and . If and , then
where is the dual pairing. But
where is the dual pairing. We have , and hence
This shows that the adjoint of each term in is , and the adjoint of a sum is the sum of the adjoints of the terms, completing the proof. ∎
The above two theorems together show that if then .
Theorem 3.
If is a Banach space, then is a two sided ideal in the Banach algebra .
Proof.
We have stated already that is a vector space, and here . If and , then , and
which is finite dimensional, so . , and is the image of a finite dimensional subspace under , and so is itself finite dimensional. Hence . ∎
3 Compact operators
We say that a metric space is totally bounded if for every there are finitely many balls of radius whose union equals . The Heine-Borel theorem states that a metric space is compact if and only if it is complete and totally bounded. If is a subset of a complete metric space and is compact, then by the Heine-Borel theorem it is totally bounded, and any subset of a totally bounded metric space is itself a totally bounded metric space, so is totally bounded. On the other hand, if is totally bounded, then one proves that is also totally bounded. As is a closed subset of the complete metric space , is a complete metric space, and hence by the Heine-Borel theorem it is compact. We say that a subset of a metric space is precompact if its closure is compact, and thus a subset of a complete metric space is precompact if and only if it is totally bounded.
Let and be Banach spaces. If is a linear map and is the open unit ball in , we say that is compact if the closure of in is compact. Therefore, to say that a linear map is compact is to say that is totally bounded.
It doesn’t take long to show that if is linear and compact then it is bounded, so there is no difference between stating that something is a bounded compact operator and stating that it is a compact operator. The following is often a convenient characterization of a compact operator.
Theorem 4.
A linear map is compact if and only if for every bounded sequence there is a subsequence such that converges in .
We denote the set of compact operators by . It is apparent that is a vector space. For , it is a fact that if and only if .55 5 Walter Rudin, Functional Analysis, second ed., p. 105, Theorem 4.19.
The following theorem states if a sequence of compact operators converges to a bounded operator, then that operator is compact.66 6 Walter Rudin, Functional Analysis, second ed., p. 104, Theorem 4.18 (c). Since is a Banach space, this implies that is a Banach space with the operator norm.
Theorem 5.
If and are Banach spaces, then is a closed subspace of the Banach space .
The following theorem shows that a bounded finite rank operator is a compact operator. Since a limit of compact operators is a compact operator, it follows from this that a limit of bounded finite rank operators is a compact operator.
Theorem 6.
If then .
Proof.
Let be the open unit ball in . Since is bounded and is a bounded set in , is a bounded set in . But is finite dimensional, so is a bounded set in a finite dimensional vector space and hence by the Heine-Borel theorem, the closure of in is a compact subset of . is finite dimensional so is a closed subset of , and hence the closure of in is equal to the closure of in . Hence the closure of in is a compact subset of . (If is a topological space and , then the subspace topology inherits from is the same as the subspace topology it inherits from , so if then to say that is compact in is equivalent to saying that is compact in .) ∎
Theorem 7.
If is a Banach space, then is a two sided ideal in the Banach algebra .
Proof.
We have stated already that is a closed subspace of , and here . Let and . On the one hand, if is a bounded sequence in , then , so is a bounded sequence in . Hence there is a subsequence such that converges, showing that is compact.
On the other hand, if is a bounded sequence in , then there is a subsequence such that converges to some . is continuous, so converges to , showing that is compact. ∎
If is not separable, then the image of the identity map is not separable, so the image of a bounded linear operator need not be separable. However, the following theorem shows that the image of a compact operator is separable. Check that if a subset of a metric space is separable then its closure is separable. From this and Theorem 8 we get that the closure of the image of a compact operator is separable.
Theorem 8.
If , then with the subspace topology from is separable.
Proof.
Let . Then is compact. It is a fact that a compact metric space is separable, hence is separable. A subset of a separable metric space is itself separable with the subspace topology, so let be a countable dense subset of . Let , which is countable. It is straightforward to verify that is a dense subset of
Therefore, is separable. ∎
4 Hilbert spaces
We showed that if is a Banach space then both and are two sided ideals in the Banach algebra . We also showed that if then , and that if then . If is a Hilbert space then is a -algebra (as the adjoint of is not just an element of , but can be identified with an element of ) and what we have shown implies that and are two sided -ideals in the -algebra .
If are subsets of a Hilbert space , we denote by the closure of the span of . If are subsets of , we write if for every and we have . If is a closed subspace of , then , and the orthogonal projection onto is the map defined by for . , so rather than first fixing a closed subspace and then talking about the orthogonal projection onto that subspace, one often speaks about an orthogonal projection, which is the orthogonal projection onto its image. It is straightforward to check that if an orthogonal projection is nonzero then it has norm , and that an orthogonal projection is a positive operator.
The following theorem is an explicit version of Theorem 1 for orthogonal projections.
Theorem 9.
Let be orthonormal in and let . If is the orthogonal projection onto , then
Proof.
As is finite dimensional it is closed, and hence . Let , ; as is the orthogonal projection onto , we have .
Let . We have to show that . For each , using that we get
Hence, if then . As are an orthonormal basis for , this implies that , and so . That is,
and as it follows that . But ( by definition, and is a sum of elements in ), so . As , this means that , completing the proof. ∎
We say that a Banach space has the approximation property if for each there is a sequence such that . A result of Per Enflo shows that there are Banach spaces that do not have the approximation property. However, in the following theorem we show that every Hilbert space has the approximation property.
Theorem 10.
If is a Hilbert space and , then there is a sequence such that .
Proof.
By Theorem 8, is separable. is a closed subspace of the Hilbert space , so is itself a Hilbert space. If has finite dimension then is itself finite rank. Otherwise, let be an orthonormal basis for , and let be the orthogonal projection onto . , and define .
In any Hilbert space, if is an orthonormal basis then , where the series converges in the strong operator topology (see §5). Thus, for any we have
where the series converges in . By Theorem 9,
and therefore as . What we have shown is that in the strong operator topology.
Let be the closed unit ball in . Because is a compact operator, by the Heine-Borel theorem is totally bounded: If , then there is some and such that
If , there is some with , i.e. . If , then, as ,
As in the strong operator topology, for each there is some such that if then and so, if ,
Let , whence for all , if then
But
so if then
showing that . ∎
5 Diagonalizable operators
If is an orthonormal set in a Hilbert space , which we do not demand be separable, then is an orthonormal basis for if and only if for every we have .77 7 John B. Conway, A Course in Functional Analysis, second ed., p. 16, Theorem 4.13. In other words, if is an orthonormal set in , then is an orthonormal basis for if and only if
where the series converges in the strong operator topology.
We say that a linear map is diagonalizable if there is an orthonormal basis of each element of which is an eigenvector of . If is a bounded linear operator on , is diagonalizable if and only if there is an orthonormal basis , of and such that the series
converges to in the strong operator topology. One checks that the series converges to in the strong operator topology.
If is diagonalizable with eigenvalues , it is a fact that
(1) |
Theorem 11.
Let be a Hilbert space with orthonormal basis , let , and define a linear map by . If , then extends to a unique element of .
Proof.
Let . If is a finite subset of and , then, as the are orthonormal,
But
So
It follows that is a bounded operator on , which is dense in . Then there is a unique element of whose restriction to is equal to , and we denote this element of by . ∎
In Theorem 8 we proved that the image of a compact operator is separable. Hence if a compact operator is diagonalizable then it has only countably many nonzero eigenvalues.
Theorem 12.
If is a separable Hilbert space with orthonormal basis , and if is linear and for all , then if and only if as .
Proof.
Suppose that is compact. Then is compact, and as is diagonalizable so is . The proof of Theorem 10 wasn’t generally useful enough to be worth putting into a lemma, but to understand the following it will be necessary to read that proof. Let be the nonzero eigenvalues of , and let , . Check that is an orthonormal basis for , be the projection onto . Then using the argument in the proof of Theorem 10 we get ; this completes our trip back to that proof. Let . As as ,
If then , and if then . Hence is a diagonalizable operator, and by (1) we get . Together with as , this means that . As are precisely the nonzero , we obtain from this that .
On the other hand, suppose that as . Because , the absolute values of the eigenvalues of are bounded and hence . Let be the projection onto . If then , and if then . Therefore . For , we have , from which it follows that
Hence , and as are bounded finite rank operators, is a compact operator. ∎
If is diagonalizable, say , , then , , and for ,
Likewise we get , so , that is, a bounded diagonalizable operator is normal. The following theorem states an implication in the other direction.88 8 Gert K. Pedersen, Analysis Now, revised printing, p. 108, Theorem 3.3.8. This is an instance of the spectral theorem.
Theorem 13.
If is a Hilbert space over and is a normal compact operator on , then is diagonalizable.
6 Polar decomposition
It is a fact that is self-adjoint if and only if for all . is said to be positive if is self-adjoint and for all . It is a fact that if is positive then there is a unique positive element of , call it , such that ; namely, a bounded positive operator has a unique positive square root in .99 9 Gert K. Pedersen, Analysis Now, revised printing, p. 92, Proposition 3.2.11. It is straightforward to check that if then is positive, and hence has a square root , which we denote by . satisfies for all .
An isometry from one Hilbert space to another is a linear map such that if then . If is linear and the restriction of to is an isometry, then we say that is a partial isometry. One checks that a partial isometry is an element of , if it is not the zero map then it has norm , and that its image is closed. We call the initial space of , and the final space of . We can prove that if is a partial isometry then is a partial isometry whose initial space is the final space of and whose final space is the initial space of . For example, an orthogonal projection is a partial isometry whose initial space is the image of the orthogonal projection and whose final space is equal to its initial space.
It is a fact that if then there is a partial isometry with satisfying , and that if is a partial isometry with that satisfies , then .1010 10 Gert K. Pedersen, Analysis Now, revised printing, p. 96, Theorem 3.2.17. is called the polar decomposition of . The polar decomposition satisfies
(2) |
We will use these formulas repeatedly when we are working with trace class operators, and we have numbered the above equation to refer to it and also to draw the eye to it.
If is an ideal of and then . In particular, if then and if then .
7 Hilbert-Schmidt operators
Let be a Hilbert space, and an orthonormal basis of . We say that is a Hilbert-Schmidt operator if
The following theorem shows that if is a Hilbert-Schmidt operator using one basis it will also be one using any other basis, that if is not a Hilbert-Schmidt operator using one basis it will not be one using any other basis, and that is Hilbert-Schmidt if and only if its adjoint is Hilbert-Schmidt.
Theorem 14.
Let be a Hilbert space. If and are orthonormal bases for and , then
Proof.
For each , using Parseval’s identity we have
Using this we get
For each , Parseval’s identity gives us
and using this we obtain
∎
Let be the set of Hilbert-Schmidt operators in . If is an orthonormal basis for and , we define
To say that is to say that and . Using the triangle inequality in , one checks that is a vector space and that is a norm on , which we call the Hilbert-Schmidt norm.
Because for all , is Hilbert-Schmidt if and only if is Hilbert-Schmidt, and . From Theorem 14 we obtain that if then , and .
Theorem 15.
is a two sided -ideal in the -algebra , and if and then
Proof.
Let be an orthonormal basis for . If and , then
On the other hand, using the above and the fact that if is Hilbert-Schmidt then is Hilbert-Schmidt,
∎
The following theorem shows that the operator norm is dominated by the Hilbert-Schmidt norm, and therefore that the topology on the normed space with the Hilbert-Schmidt norm is finer than the subspace topology it inherits from (i.e. its topology as a normed space with the operator norm).
Theorem 16.
If then .
Proof.
Let . We have
Take , , with . There is an orthonormal basis for that includes ; one proves this using Zorn’s lemma. Then
As this is true for all , it follows that . ∎
The following theorem states that every bounded finite rank operator is a bounded Hilbert-Schmidt operator, and that every bounded Hilbert-Schmidt operator is the limit in the Hilbert-Schmidt norm of a sequence of bounded finite rank operators.
Theorem 17.
is a dense subset of the normed space with the Hilbert-Schmidt norm.
Proof.
If , then there is an orthonormal basis for and a finite subset of such that if then . From this it follows that , and thus , so is a subset of .
Let be an orthonormal basis for , let , and let . As , there is some finite subset of such that
Let be the orthogonal projection onto (which is finite dimensional and hence closed), and define by . We have
showing that is dense in . ∎
If , then by the above theorem there is a sequence of bounded finite rank operators such that as . But by Theorem 16, , and by Theorem 6, a limit of bounded finite rank operators is a compact operator, so is compact. Thus, a bounded Hilbert-Schmidt operator is a compact operator.
We are going to define an inner product on and we will show that with this inner product is a Hilbert space. However the cleanest way I know to do this is by defining the trace of an operator. Moreover, we care just as much about trace class operators as we do Hilbert-Schmidt operators.
8 Trace class operators
If and are orthonormal bases for and , then using Theorem 14 we have
If is an orthonormal basis for , we say that is trace class if
We denote the set of trace class operators in by . For , define
To say that is to say that and that . As is self-adjoint, it is apparent that . We will prove that is a vector space and that is a norm on this vector space, but this takes a surprising amount of work and we will not do this yet.
The following theorem gives different characterizations of bounded trace class operators.1111 11 John B. Conway, A Course in Operator Theory, p. 88, Proposition 18.8. This theorem shows in particular that if then is the product of two bounded Hilbert-Schmidt operators, and thus, as is an ideal in , that . In particular, as a consequence Theorem 16, every bounded Hilbert-Schmidt operator is compact, so every bounded trace class operator is compact.
Theorem 18.
If , then the following are equivalent.
-
•
.
-
•
.
-
•
is the product of two elements of .
-
•
is the product of two elements of .
Proof.
Let be an orthonormal basis for . Suppose that . We have
so .
Suppose that . . As is an ideal, we get , hence is the product of two elements of .
Suppose that , with . Let be the polar decomposition of . By (2), the polar decomposition satisfies . But implies that , hence . As is an ideal, we have , so we have written as a product of two elements of .
Suppose that , with ; so too. We have, using the Cauchy-Schwarz inequality first in and next in ,
Hence , completing the proof. ∎
The following theorem shows that if then sums similar to are also finite, and that the series does not depend on the orthonormal basis .1212 12 John B. Conway, A Course in Operator Theory, p. 88, Proposition 18.9.
Theorem 19.
If and is an orthonormal basis for , then
and if is an orthonormal basis for then
Proof.
By Theorem 18, there are such that . If and then
As ,
so
This is true for any and . Take , depending on , such that
which gives
i.e.,
Since this inequality doesn’t involve , the fact that we chose depending on doesn’t matter, and the above inequality holds for any . Therefore
which is the first statement we wanted to prove and which was necessary to prove even to make sense of the second statement.
Because , the series converges. We have to show that its value does not depend on the orthonormal basis . If , then
which gives us
Applying this to gives us, as ,
But , as . Therefore
i.e.
Thus
and the right-hand side does not depend on the orthonormal basis , completing the proof. ∎
If and is an orthonormal basis for , we define the trace of , written , to be
It is apparent that is a positive linear functional: is a linear functional , and if is a positive operator, then is real and . If is a positive operator then it is diagonalizable (being a bounded trace class operator implies that it is compact): there is an orthonormal basis for such that
where the series converges in the strong operator topology. Since is positive, is a real nonnegative number for each . means that
and as this is a series of nonnegative terms they must all be . Putting these into the expression for gives us , showing that is a positive definite linear functional. We haven’t yet proved that is a bounded linear functional. This follows from Theorem 23, which we prove later in this section.
In the following we show that the set of bounded trace class operators is a normed vector space with norm , which we call the trace norm.1313 13 John B. Conway, A Course in Operator Theory, p. 89, Theorem 18.11 (a).
Theorem 20.
is a normed vector space with the norm .
Proof.
Let , and let their polar decompositions be , and . As bounded trace class operators are compact and as the compact operators are a vector space, is a compact operator. We have already stated that if is compact then is compact, which follows from the polar decomposition of and the fact that the compact operators are an ideal. Thus is a compact operator. is a positive operator, so by the spectral theorem for normal compact operators that we stated as Theorem 13, is diagonalizable: there is a countable subset of an orthonormal basis for , and , such that and if is not a member of this countable subset. As is a positive operator, the eigenvalues are real and nonnegative. We have, in the strong operator topology,
First, as and using the Cauchy-Schwarz inequality in ,
Applying the Cauchy-Schwarz inequality in to this gives
So we have
By Theorem 18, , and then using the inequality in Theorem 15 gives us
where we used the fact that and are partial isometries and hence either have norm 1 or 0, depending on whether they are the zero map. Likewise,
Therefore we have obtained
so , and satisfies the triangle inequality.
If and then , and from this it follows that if and then and so . Therefore is a vector space.
If , then . We have shown that is a positive definite linear functional: hence , and so . This completes the proof that is a norm on . ∎
We have shown that with the trace norm is a normed space. In the following theorem we show that a bounded finite rank operator is a bounded trace class operator, and that is a dense subset of .
Theorem 21.
is a dense subset of the normed space with the trace norm.
Proof.
If , then there is an orthonormal basis for and a finite subset of such that such that if then , and so . This gives , so .
Let be an orthonormal basis for . We’ve shown that the bounded finite rank operators are contained in the bounded trace class operators, and now we have to show that if and then there is some satisfying . As , there is a finite subset of such that
Let be the orthogonal projection onto , and define by , which gives us
∎
Taking an adjoint of an operator on a Hilbert space and taking the complex conjugate of a complex number ought to be interchangeable where it makes sense. We show in the following theorem that the adjoint of an element of is also an element of and that the trace of the adjoint is the complex conjugate of the trace.
Theorem 22.
If then and
Proof.
As , by Theorem 18 there are such that . Then is a product of two bounded Hilbert-Schmidt operators, and so by the same theorem is itself an element of .
We’re going to extract something from our proof of Theorem 19, which showed that the trace of an operator does not depend on the orthonormal basis that we use: We proved that, with ,
Applying this to the adjoint , and as ,
∎
It is familiar to us that if and are matrices then . In the next theorem we show that this is true for bounded linear operators providing one of the two is a bounded trace class operator.1414 14 John B. Conway, A Course in Operator Theory, p. 89, Theorem 18.11 (e). The first thing we prove in this theorem is that is an ideal of the algebra , so that it makes sense to talk about the trace of a product of two bounded linear operators only one of which is a bounded trace class operator. The theorem also shows that , which we have already shown is a positive definite linear functional, is bounded.
Theorem 23.
If and , then , and , and .
Proof.
is the product of two bounded Hilbert-Schmidt operators, say (we write it this way because this will be handy later in the proof). Hence . As is an ideal of , we have , showing that is a product of two bounded Hilbert-Schmidt operators, which implies that . Similarly, . We use from the proof of Theorem 19 the following: (we wrote to match the way we wrote in that theorem)
Applying this to , and using that the norm of the adjoint of an operator is equal to the norm of the operator itself and that ,
Using this we obtain
which we wanted to show.
We still have to prove that . Let be the polar decomposition of , and let be an orthonormal basis for . By Theorem 18, . (We mention this to justify talking about the Hilbert-Schmidt norm of .) We have, using the Cauchy-Schwarz inequality in and in ,
By Theorem 15, and as is a partial isometry,
Therefore
completing the proof. ∎
In Theorem 22 we proved that the adjoint of a bounded trace class operator is itself trace class, and we now prove that they have the same trace norm.
Theorem 24.
If then
Proof.
Theorem 25.
If and , then
Proof.
In Theorem 16 we proved that if then . Now we prove that the trace norm also dominates the operator norm, so that the topology on the normed space with the trace norm is finer than its topology as a subspace of .
Theorem 26.
If , then
Proof.
Let have polar decomposition . As is a compact positive, it is diagonalizable: there is an orthonormal basis for and such that . On the one hand, the operator norm of a diagonalizable operator is the supremum of the absolute values of its eigenvalues, as we stated in (1). On the other hand,
Certainly then . But
which is what we wanted to prove. ∎
We have already shown that the trace class operators with the trace norm are a normed space. We now prove that they are a Banach space. We do this by showing that there is an isometric isomorphism .1515 15 John B. Conway, A Course in Operator Theory, p. 93, Theorem 19.1. The latter space is a Banach space, so if is a Cauchy sequence, its image is a Cauchy sequence in and hence has a limit, call it . Since is surjective, there is some such that , and one checks that .
For and , define
Theorem 27.
The map defined by
is an isometric isomorphism.
Proof.
Let . It is apparent that is a linear map. Using Theorem 23, its operator norm is
where the supremum is taken over compact operators. Hence (if then the final equality is ). We have , so to show that is an isometric isomorphism, we have to show that if then , and that is surjective (as being injective is implied by being an isometry).
Let . For , define
It is apparent from this that is a sesquilinear form on . A sesquilinear form is said to be bounded if . For ,
Thus is a bounded sesquilinear form on , and we can therefore apply the Riesz representation theorem,1616 16 Walter Rudin, Functional Analysis, second ed., p. 310, Theorem 12.8. which states that there is a unique such that
and that this satisfies .
Let , let be the polar decomposition of , and let be an orthonormal basis for . If is a finite subset of , define
It is apparent that , and one checks that . We have
Then
This is true for any finite subset of , and it follows that
(4) |
and thus .
We have shown that the is the dual of . It can further be shown that is the dual of . For we define by , . Then the map is an isometric isomorphism .1717 17 John B. Conway, A Course in Operator Theory, p. 94, Theorem 19.2.
9 The Hilbert-Schmidt inner product
If , we define
which makes sense because, by Theorem 18, . As is a positive definite linear functional, we get that is an inner product. We call this the Hilbert-Schmidt inner product. Check that . It is a fact that is a complete metric space with the Hilbert-Schmidt norm,1818 18 Gert K. Pedersen, Analysis Now, revised printing, p. 119, Theorem 3.4.9. and hence with the Hilbert-Schmidt inner product is a Hilbert space.
Theorem 28.
with the Hilbert-Schmidt inner product is a Hilbert space.