Sharp asymptotics of the metric entropy for ellipsoids (Q706794)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2132591
Language Label Description Also known as
default for all languages
No label defined
    English
    Sharp asymptotics of the metric entropy for ellipsoids
    scientific article; zbMATH DE number 2132591

      Statements

      Sharp asymptotics of the metric entropy for ellipsoids (English)
      0 references
      0 references
      0 references
      9 February 2005
      0 references
      The ellipsoid with semi-axes \(\lambda_j\), \(\lambda_j \downarrow 0\), is defined by \[ {\mathcal E}= \biggl \{ x \in l_2: \sum_{j=1}^\infty (x_j/\lambda_j)^2 \leq 1 \biggr \}. \] The authors find precise asymptotics for the entropy numbers \(e_n({\mathcal E})\). Asssuming that \(\lambda_j= \phi(j)\), where for every \(c>0\) \[ \lim_{t \to \infty} {\phi(ct) \over \phi (t)}=1, \] they prove that \[ \lim_{n \to \infty} {e_n({\mathcal E}) \over \phi(\log n)}=1. \] The proof is based on volume comparison of suitable finite dimensional projections of \({\mathcal E}\).
      0 references
      entropy numbers
      0 references
      functional quantization
      0 references
      0 references

      Identifiers