Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Sharp asymptotics of the metric entropy for ellipsoids - MaRDI portal

Sharp asymptotics of the metric entropy for ellipsoids (Q706794)

From MaRDI portal





scientific article; zbMATH DE number 2132591
Language Label Description Also known as
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