Email this article A remark on constructive covering of a ball of finite dimensional Banach space
- Authors: Temlyakov V.N.1,2,3,4
-
Affiliations:
- Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia
- Lomonosov Moscow State University, Moscow, Russia
- Moscow Center of Fundamental and Applied Mathematics, Moscow, Russia
- University of South Carolina, Columbia, SC, USA
- Issue: Vol 216, No 7 (2025)
- Pages: 96-108
- Section: Articles
- URL: https://journal-vniispk.ru/0368-8666/article/view/306721
- DOI: https://doi.org/10.4213/sm10140
- ID: 306721
Cite item
Open Access
Access granted
Subscription Access
Abstract
We discuss construction of coverings of the unit ball of a finite-dimensional Banach space. The well-known technique of comparing volumes gives upper and lower bounds on covering numbers. This technique does not provide a construction of a good covering. Here we study incoherent systems and apply them to the construction of good coverings. We use the following strategy. First, we build a good covering by balls of radius close to one. Second, we iterate this construction to obtain a good covering for any radius. We provide a greedy-type algorithm for such constructions.
About the authors
Vladimir Nikolaevich Temlyakov
Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia; Lomonosov Moscow State University, Moscow, Russia; Moscow Center of Fundamental and Applied Mathematics, Moscow, Russia; University of South Carolina, Columbia, SC, USA
Author for correspondence.
Email: temlyakovv@gmail.com
Doctor of physico-mathematical sciences, Professor
References
- Е. Д. Глускин, “Октаэдр плохо приближается случайными подпространствами”, Функц. анализ и его прил., 20:1 (1986), 14–20
- Б. С. Кашин, Ю. В. Малыхин, К. С. Рютин, “Поперечник по Колмогорову и аппроксимативный ранг”, Гармонический анализ, теория приближений и теория чисел, Сборник статей. К 60-летию со дня рождения академика Сергея Владимировича Конягина, Труды МИАН, 303, МАИК “Наука/Интерпериодика”, М., 2018, 155–168
- V. N. Temlyakov, “Greedy approximations”, Foundations of computational mathematics (Santander, 2005), London Math. Soc. Lecture Note Ser., 331, Cambridge Univ. Press, Cambridge, 2006, 371–394
- V. Temlyakov, Greedy approximation, Cambridge Monogr. Appl. Comput. Math., 20, Cambridge Univ. Press, Cambridge, 2011, xiv+418 pp.
- В. Н. Темляков, “Некогерентные системы и покрытия в конечномерных банаховых пространствах”, Матем. сб., 205:5 (2014), 97–116
Supplementary files
