Exponential growth: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Isheden
→‎Comparison with convex growth: This section needs verification
 
en>Materialscientist
m Reverted 1 edit by 70.95.146.192 identified as test/vandalism using STiki
Line 1: Line 1:
[http://answers.Yahoo.com/search/search_result?p=Satisfied&submit-go=Search+Y!+Answers Satisfied] to meet you! A few name is [http://Statigr.am/tag/Eusebio+Ledbetter Eusebio Ledbetter]. It's not a common place but what I much like doing is bottle blouses collecting and now I have time to take on new things. Software developing is how My spouse and i support my family. My house is now in Vermont. I've been accomplishing work on my website to produce some time now. Inspection it out here: http://prometeu.net<br><br>Also visit my web page [http://prometeu.net clash of clans hack tool no survey download]
In [[mathematics]], a '''trace class''' operator  is a [[compact operator]] for which a [[Trace (linear algebra)|trace]] may be defined, such that the trace is finite and independent of the choice of basis.
Trace class operators are essentially the same as [[nuclear operator]]s, though many authors reserve the term "trace class operator" for the special case of nuclear operators on [[Hilbert space]]s, and reserve nuclear (=trace class) operators for more general [[Banach space]]s.
 
==Definition==
 
Mimicking the definition for matrices, a [[bounded linear operator]] ''A'' over a [[separable space|separable]] [[Hilbert space]] ''H'' is said to be in the '''trace class''' if for some (and hence all) [[orthonormal basis|orthonormal bases]] {''e''<sub>''k''</sub>}<sub>''k''</sub> of ''H'' the sum of positive terms
:<math>\|A\|_{1}= {\rm Tr}|A|:=\sum_{k} \langle (A^*A)^{1/2} \, e_k, e_k \rangle </math>
is finite.
In this case, the sum
:<math>{\rm Tr} A:=\sum_{k} \langle A e_k, e_k \rangle</math>
is  [[absolutely convergent]] and is independent of the choice of the orthonormal basis.  This value is called the '''trace''' of ''A''. When ''H'' is finite-dimensional, every operator is trace class and this definition of trace of ''A'' coincides with the definition of the [[trace (matrix)| trace of a matrix]].
 
By extension, if ''A'' is a non-negative self-adjoint operator, we can also define the trace of ''A'' as an extended real number by the
possibly divergent sum
:<math>\sum_{k} \langle A e_k, e_k \rangle. </math>
 
==Properties==
{| cellspacing="0" cellpadding="2"
|-
|valign="top"| '''1.''' || If ''A'' is a non-negative self-adjoint, ''A'' is trace class if and only if Tr(''A'') < &infin;.  Therefore a self adjoint operator ''A'' is trace class [[if and only if]] its positive part ''A''<sup>+</sup> and negative part ''A''<sup>&minus;</sup> are both trace class. (The positive and negative parts of a self adjoint operator are obtained via the [[continuous functional calculus]].)
 
|-
|valign="top"| '''2.''' || The trace is a linear functional over the space of trace class operators, i.e.
:<math>\operatorname{Tr}(aA+bB)=a\,\operatorname{Tr}(A)+b\,\operatorname{Tr}(B).</math>
 
The bilinear map
:<math> \langle A, B \rangle = \operatorname{Tr}(A^* B) </math>
is an [[inner product]] on the trace class;  the corresponding norm is called the [[Hilbert-Schmidt operator|Hilbert-Schmidt]] norm. The completion of the trace class operators in the Hilbert-Schmidt norm are called the Hilbert-Schmidt operators.
 
|-
|valign="top"| '''3.''' || If <math>A</math> is bounded and <math>B</math> is trace class, <math>AB</math> and <math>BA</math> are also trace class and <ref>M. Reed and B. Simon Functional Analysis, Exercises 27, 28 page 218</ref>
 
:<math> \|AB\|_1=\operatorname{Tr}(|AB|)\le \|A\|\|B\|_1,\qquad \|BA\|_1=\operatorname{Tr}(|BA|)\le \|A\|\|B\|_1</math>
 
besides, under the same hypothesis,
:<math> \operatorname{Tr}(AB)=\operatorname{Tr}(BA)</math>
The last assertion also holds under the weaker hypothesis that <math>A</math> and <math>B</math> are Hilbert Schmidt.
 
|-
|valign="top"| '''4.''' || If <math>A</math> is trace class, then one can define the [[Fredholm determinant]] of <math>1+A</math>
 
:<math> {\rm det} (I+A):=\prod_{n\ge 1}[1+\lambda_n(A)]</math>
 
for <math>\{\lambda_n(A)\}_n</math> the elements of the spectrum of <math>A</math>; the trace class condition on <math>A</math> guarantees that the infinite product is finite: indeed
 
:<math> {\rm det} (I+A)\le e^{\|A\|_1};</math>
 
it also guarantees that <math> {\rm det} (I+A)\neq 0</math> if and only if <math> (I+A)</math> is invertible.
 
|}
=== Lidskii's theorem ===
Let  <math>A</math>  be a trace class operator in a separable Hilbert space <math>H</math>, and let
<math>\{\lambda_n(A)\}_{n=1}^N,</math> <math>N\leq \infty</math>
be the eigenvalues of <math>A</math>.
Let us assume that <math>\lambda_n(A)</math>
are enumerated with algebraic multiplicities taken into account
(i.e. if the algebraic multiplicity of <math>\lambda</math>
is <math>k</math> then <math>\lambda</math> is  
repeated <math>k</math> times in the list
<math>\lambda_1(A),\lambda_2(A),\dots</math>).
Lidskii's theorem (named after [[Victor Borisovich Lidskii]]) states that
:<math>\sum_{n=1}^N \lambda_n(A)=\operatorname{Tr}(A).</math>
Note that the series in the left hand side converges absolutely
due to Weyl's inequality
:<math>\sum_{n=1}^N |\lambda_n(A)|\leq \sum_{m=1}^M s_m(A)</math>
between the eigenvalues
<math>\{\lambda_n(A)\}_{n=1}^N</math> and the
[[singular value]]s
<math>\{s_m(A)\}_{m=1}^M</math>
of a compact operator <math>A</math>.
See e.g. <ref>Simon, B. (2005) ''Trace ideals and their applications'', Second Edition, Amer. Math. Soc.</ref>
 
=== Relationship between some classes of operators ===
 
One can view certain classes of bounded operators as noncommutative analogue of classical [[sequence space]]s, with trace-class operators as the noncommutative analogue of the sequence space ''l''<sup>1</sup>('''N'''). Indeed, applying the [[spectral theorem]], every normal trace-class operator on a separable Hilbert space can be realized as a ''l''<sup>1</sup> sequence. In the same vein, the bounded operators are noncommutative versions of ''l''<sup>&infin;</sup>('''N'''), the [[Compact operator on Hilbert space|compact operator]]s that of ''c''<sub>0</sub> (the sequences convergent to 0), Hilbert-Schmidt operators correspond to ''l''<sup>2</sup>('''N'''), and [[finite-rank operator]]s the sequences that have only finitely many non-zero terms. To some extent, the relationships between these classes of operators are similar to the relationships between their commutative counterparts.
 
Recall that every compact operator ''T'' on a Hilbert space takes the following canonical form
 
:<math>\forall h \in H, \; T h =  \sum _{i = 1} \alpha_i \langle h, v_i\rangle u_i \quad \mbox{where} \quad \alpha_i \geq 0 \quad \mbox{and} \quad \alpha_i \rightarrow 0 </math>
 
for some orthonormal bases {''u<sub>i</sub>''} and {''v<sub>i</sub>''}. Making the above heuristic comments more precise, we have that ''T'' is trace class if the series &sum;<sub>''i''</sub> ''&alpha;<sub>i</sub>'' is convergent, ''T'' is Hilbert-Schmidt if &sum;<sub>''i''</sub> ''&alpha;<sub>i</sub>''<sup>2</sup> is convergent, and ''T'' is finite rank if the sequence
{''&alpha;<sub>i</sub>''} has only finitely many nonzero terms.
 
The above description allows one to obtain easily some facts that relate these classes of operators. For example, the following inclusions hold and they are all proper when ''H'' is infinite dimensional: {finite rank} &sub; {trace class} &sub; {Hilbert-Schmidt} &sub; {compact}.
 
The trace-class operators are given the trace norm ||''T''||<sub>1</sub> = Tr [ (''T*T'')<sup>&frac12;</sup> ] = &sum;<sub>''i''</sub> ''&alpha;<sub>i</sub>''. The norm corresponding to the Hilbert-Schmidt inner product is ||''T''||<sub>2</sub> = (Tr ''T*T'')<sup>&frac12;</sup> = (&sum;<sub>''i''</sub>''&alpha;<sub>i</sub>''<sup>2</sup>)<sup>&frac12;</sup>. Also, the usual [[operator norm]] is ||''T''|| = sup<sub>''i''</sub>(''&alpha;<sub>i</sub>''). By classical inequalities regarding sequences,
 
:<math>\|T\| \leq \|T\|_2 \leq \|T\|_1 ,</math>
 
for appropriate ''T''.
 
It is also clear that finite-rank operators are dense in both trace-class and Hilbert-Schmidt in their respective norms.
 
=== Trace class as the dual of compact operators ===
The dual space of ''c''<sub>0</sub> is ''l''<sup>1</sup>('''N'''). Similarly, we have that the dual of compact operators, denoted by ''K''(''H'')*, is the trace-class operators, denoted by ''C''<sub>1</sub>. The argument, which we now sketch, is reminiscent of that for the corresponding sequence spaces. Let ''f'' &isin; ''K''(''H'')*, we identify ''f'' with the operator ''T<sub>f</sub>'' defined by
 
:<math>\langle T_f x, y \rangle = f(S_{x,y}),</math> 
 
where ''S''<sub>''x,y''</sub> is the rank-one operator given by
 
:<math>S_{x,y}(h) = \langle h, y \rangle x.</math>
 
This identification works because the finite-rank operators are norm-dense in ''K''(''H''). In the event that ''T<sub>f</sub>'' is a positive operator, for any orthonormal basis ''u<sub>i</sub>'', one has
 
:<math>\sum_i \langle T_f u_i, u_i \rangle = f(I) \leq \|f\|,</math>
 
where ''I'' is the identity operator
 
:<math>I = \sum_i \langle \cdot, u_i \rangle u_i .</math>
 
But this means ''T<sub>f</sub>'' is trace-class. An appeal to [[polar decomposition]] extend this to the general case where ''T<sub>f</sub>'' need not be positive.
 
A limiting argument via finite-rank operators shows that ||''T<sub>f</sub>'' ||<sub>1</sub> = || ''f'' ||. Thus ''K''(''H'')* is isometrically isomorphic to ''C''<sub>1</sub>.
 
=== As the predual of bounded operators ===
Recall that the dual of ''l''<sup>1</sup>('''N''') is  ''l''<sup>&infin;</sup>('''N'''). In the present context, the dual of trace-class operators ''C''<sub>1</sub> is the bounded operators B(''H''). More precisely, the set ''C''<sub>1</sub> is a two-sided [[ideal (ring theory)|ideal]] in B(''H''). So given any operator ''T'' in B(''H''), we may define a [[continuous function (topology)|continuous]] [[linear functional]] &phi;<sub>''T''</sub> on <math>C_1</math> by &phi;<sub>''T''</sub>(''A'')=Tr(''AT''). This correspondence between elements &phi;<sub>''T''</sub> of the [[dual space]] of <math>C_1</math> and bounded linear operators is an isometric [[isomorphism]]. It follows that B(''H'') ''is'' the dual space of <math>C_1</math>. This can be used to define the [[weak-star operator topology|weak-* topology]] on B(''H'').
 
== Notes ==
 
<references />
 
== References ==
 
#Dixmier, J. (1969). ''Les Algebres d'Operateurs dans l'Espace Hilbertien''. Gauthier-Villars.
 
{{Functional Analysis}}
 
[[Category:Operator theory]]

Revision as of 13:21, 16 December 2013

In mathematics, a trace class operator is a compact operator for which a trace may be defined, such that the trace is finite and independent of the choice of basis. Trace class operators are essentially the same as nuclear operators, though many authors reserve the term "trace class operator" for the special case of nuclear operators on Hilbert spaces, and reserve nuclear (=trace class) operators for more general Banach spaces.

Definition

Mimicking the definition for matrices, a bounded linear operator A over a separable Hilbert space H is said to be in the trace class if for some (and hence all) orthonormal bases {ek}k of H the sum of positive terms

is finite. In this case, the sum

is absolutely convergent and is independent of the choice of the orthonormal basis. This value is called the trace of A. When H is finite-dimensional, every operator is trace class and this definition of trace of A coincides with the definition of the trace of a matrix.

By extension, if A is a non-negative self-adjoint operator, we can also define the trace of A as an extended real number by the possibly divergent sum

Properties

1. If A is a non-negative self-adjoint, A is trace class if and only if Tr(A) < ∞. Therefore a self adjoint operator A is trace class if and only if its positive part A+ and negative part A are both trace class. (The positive and negative parts of a self adjoint operator are obtained via the continuous functional calculus.)
2. The trace is a linear functional over the space of trace class operators, i.e.

The bilinear map

is an inner product on the trace class; the corresponding norm is called the Hilbert-Schmidt norm. The completion of the trace class operators in the Hilbert-Schmidt norm are called the Hilbert-Schmidt operators.

3. If is bounded and is trace class, and are also trace class and [1]

besides, under the same hypothesis,

The last assertion also holds under the weaker hypothesis that and are Hilbert Schmidt.

4. If is trace class, then one can define the Fredholm determinant of

for the elements of the spectrum of ; the trace class condition on guarantees that the infinite product is finite: indeed

it also guarantees that if and only if is invertible.

Lidskii's theorem

Let be a trace class operator in a separable Hilbert space , and let be the eigenvalues of . Let us assume that are enumerated with algebraic multiplicities taken into account (i.e. if the algebraic multiplicity of is then is repeated times in the list ). Lidskii's theorem (named after Victor Borisovich Lidskii) states that

Note that the series in the left hand side converges absolutely due to Weyl's inequality

between the eigenvalues and the singular values of a compact operator . See e.g. [2]

Relationship between some classes of operators

One can view certain classes of bounded operators as noncommutative analogue of classical sequence spaces, with trace-class operators as the noncommutative analogue of the sequence space l1(N). Indeed, applying the spectral theorem, every normal trace-class operator on a separable Hilbert space can be realized as a l1 sequence. In the same vein, the bounded operators are noncommutative versions of l(N), the compact operators that of c0 (the sequences convergent to 0), Hilbert-Schmidt operators correspond to l2(N), and finite-rank operators the sequences that have only finitely many non-zero terms. To some extent, the relationships between these classes of operators are similar to the relationships between their commutative counterparts.

Recall that every compact operator T on a Hilbert space takes the following canonical form

for some orthonormal bases {ui} and {vi}. Making the above heuristic comments more precise, we have that T is trace class if the series ∑i αi is convergent, T is Hilbert-Schmidt if ∑i αi2 is convergent, and T is finite rank if the sequence {αi} has only finitely many nonzero terms.

The above description allows one to obtain easily some facts that relate these classes of operators. For example, the following inclusions hold and they are all proper when H is infinite dimensional: {finite rank} ⊂ {trace class} ⊂ {Hilbert-Schmidt} ⊂ {compact}.

The trace-class operators are given the trace norm ||T||1 = Tr [ (T*T)½ ] = ∑i αi. The norm corresponding to the Hilbert-Schmidt inner product is ||T||2 = (Tr T*T)½ = (∑iαi2)½. Also, the usual operator norm is ||T|| = supi(αi). By classical inequalities regarding sequences,

for appropriate T.

It is also clear that finite-rank operators are dense in both trace-class and Hilbert-Schmidt in their respective norms.

Trace class as the dual of compact operators

The dual space of c0 is l1(N). Similarly, we have that the dual of compact operators, denoted by K(H)*, is the trace-class operators, denoted by C1. The argument, which we now sketch, is reminiscent of that for the corresponding sequence spaces. Let fK(H)*, we identify f with the operator Tf defined by

where Sx,y is the rank-one operator given by

This identification works because the finite-rank operators are norm-dense in K(H). In the event that Tf is a positive operator, for any orthonormal basis ui, one has

where I is the identity operator

But this means Tf is trace-class. An appeal to polar decomposition extend this to the general case where Tf need not be positive.

A limiting argument via finite-rank operators shows that ||Tf ||1 = || f ||. Thus K(H)* is isometrically isomorphic to C1.

As the predual of bounded operators

Recall that the dual of l1(N) is l(N). In the present context, the dual of trace-class operators C1 is the bounded operators B(H). More precisely, the set C1 is a two-sided ideal in B(H). So given any operator T in B(H), we may define a continuous linear functional φT on by φT(A)=Tr(AT). This correspondence between elements φT of the dual space of and bounded linear operators is an isometric isomorphism. It follows that B(H) is the dual space of . This can be used to define the weak-* topology on B(H).

Notes

  1. M. Reed and B. Simon Functional Analysis, Exercises 27, 28 page 218
  2. Simon, B. (2005) Trace ideals and their applications, Second Edition, Amer. Math. Soc.

References

  1. Dixmier, J. (1969). Les Algebres d'Operateurs dans l'Espace Hilbertien. Gauthier-Villars.

Template:Functional Analysis