Sharp asymptotics of the metric entropy for ellipsoids

DOI10.1016/J.JCO.2004.06.002MaRDI QIDQ706794zbMATH OpenOpenAlexFDO

Authors Siegfried Graf, Harald Luschgy

Publication date 9 February 2005

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2004.06.002

zbMATH Keywords

entropy numbersfunctional quantization

Mathematics Subject Classification ID

Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Review text

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}\).

Recommendations

• On the epsilon-entropy of one class of ellipsoids in a Hamming space
• scientific article; zbMATH DE number 2154144
• On asymptotic behavior of entropy of ellipsoids in a Hamming space
• Entropy of an ellipsoid in a Hamming space

Cites work

• Functional quantization of Gaussian processes
• Geometric and probabilistic estimates for entropy and approximation numbers of operators
• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• scientific article; zbMATH DE number 44592 (Why is no real title available?)
• scientific article; zbMATH DE number 713342 (Why is no real title available?)
• scientific article; zbMATH DE number 4000257 (Why is no real title available?)
• scientific article; zbMATH DE number 3197495 (Why is no real title available?)
• Sharp asymptotics of the Kolmogorov entropy for Gaussian measures

Cited in

(4)

• From Gauss to Kolmogorov: localized measures of complexity for ellipses
• Some remarks on entropy numbers of sets with non-integer dimension
• On asymptotic behavior of entropy of ellipsoids in a Hamming space
• Metric entropy of ellipsoids in Banach spaces: techniques and precise asymptotics

This page was built for publication: Sharp asymptotics of the metric entropy for ellipsoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q706794)