Asymptotics of Kolmogorov's \(\varepsilon \)-entropy for some classes of infinitely differentiable periodic functions (Babenko's problem)
type: Item
instance of: scholarly article
title: Asymptotics of Kolmogorov's \(\varepsilon \)-entropy for some classes of infinitely differentiable periodic functions (Babenko's problem)
zbMATH Open document ID: 1211.42001
DOI: 10.1134/S1064562410020365
published in: Doklady Mathematics
publication date: 2010-11-17T00:00:00Z
review text: Let \(X\) be a compact set in a Banach space. For \(\varepsilon >0\), let \(H_{\varepsilon}(X) := \log N_{\varepsilon}(X)\) be the Kolmogorov \(\varepsilon\)-entropy of \(X\), where \(N_{\varepsilon}(X)\) is the number of elements in the most economical \((2\varepsilon)\)-covering of \(X\). The problem of searching for \(H_{\varepsilon}(X)\) of a compact set of \(C^{\infty}\)-functions and its asymptotic behavior for \(\varepsilon \to + 0\) was formulated by \textit{K.I.~Babenko} [Basics of Numerical Analysis. RChD, Moscow (2002)]. Let \(C_{2\pi}\) be the Banach space of \(2\pi\)-periodic, continuous functions. Let \(C_{2\pi}^{\infty}\) be the set of all \(2\pi\)-periodic, infinitely differentiable functions. The author considers the compact set \[ X=\{f\in C_{2\pi}^{\infty}; \;\|f\|\leq c,\, \|f^{(p)}\|\leq G(p)\, (p=1,2,\dots)\}\subset C_{2\pi}, \] where \(c>0\) and \(\{G(p)\}_{p=1}^{\infty}\) with \(G(p) > 0\) and \(\limsup_{p\to \infty} G(p)^{1/p} = \infty\) are fixed. An example of such a \(X\) is the Gevrey class. As main result, the author calculates the leading term of \(H_{\varepsilon}(X)\) for \(\varepsilon \to + 0\). The analog problem in the nonperiodic \(C^{\infty}\)-case is still open.
reviewed by: Manfred Tasche
Mathematics Subject Classification ID: 42A10
Mathematics Subject Classification ID: 41A46
Mathematics Subject Classification ID: 42A32
Mathematics Subject Classification ID: 65T40
zbMATH DE Number: 5816926
zbMATH Keywords: problem of Babenko
zbMATH Keywords: \(\varepsilon\)-entropy of Kolmogorov
zbMATH Keywords: asymptotics
zbMATH Keywords: infinitely differentiable periodic functions
zbMATH Keywords: most economical covering of compact set
zbMATH Keywords: \(\varepsilon\)-net
zbMATH Keywords: Gevrey class
author: Vladimir Belykh
MaRDI profile type: Publication
cites work: Rational approximation and \(n\)-dimensional diameter
cites work: On the representation of analytic functions by infinite series
cites work: Exterior axisymmetric Neumann problem for the Laplace equation: Numerical algorithms without saturation
description: scientific article; zbMATH DE number 5816926