Kolmogorov widths of the Besov classes B^1_1, and products of octahedra

DOI10.1134/S0081543821010132zbMATH Open1485.41013arXiv2010.05107OpenAlexW3158577090MaRDI QIDQ828602FDOQ828602

Authors: Yuri V. Malykhin 

Publication date: 5 May 2021

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Abstract: In this paper we find the orders of decay for Kolmogorov widths of some Besov classes related to $W_1^1$ (the behaviour of the widths for $W_1^1$ remains unknown): ${\displaystyle }$ d_n(B^1_{1, heta}[0,1],L_q[0,1])asymp n^{-1/2}log^{max(frac12,1-frac{1}{ heta})}n,quad 2<q<infty. ${\displaystyle }$ The proof relies on the lower bound for widths of product of octahedra in a special norm (maximum of two weighted $el{l}_q$ norms). This bound generalizes the theorem of B.S.~Kashin on widths of octahedra in $el{l}_q^N$.

Full work available at URL: https://arxiv.org/abs/2010.05107

Recommendations

• scientific article
• Widths of the Besov classes \(B_{p,\theta}^r (\mathbb{T}^d)\)
• Kolmogorov and linear widths of weighted Besov classes
• Kolmogorov and trigonometric widths of the Besov classes $ B^r_{p,\theta}$ of multivariate periodic functions
• scientific article; zbMATH DE number 1833705
• scientific article; zbMATH DE number 1782468
• Kolmogorov widths of the classes \(B_{p,\theta}^\Omega\) of periodic functions of many variables in the space \(L_q\)
• Kolmogorov widths of the anisotropic Besov classes of periodic functions of many variables
• scientific article; zbMATH DE number 5592069
• Kolmogorov widths for analogs of the Nikol'skii-Besov classes with logarithmic smoothness

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Title not available (Why is that?)
• APPROXIMATION BY TRIGONOMETRIC POLYNOMIALS OF FUNCTIONS OF SEVERAL VARIABLES ON THE TORUS
• Theory of function spaces. III
• Function spaces and wavelets on domains
• A mathematical introduction to wavelets
• Title not available (Why is that?)
• On \(n\)-dimensional diameters of compacts in a Hilbert space
• Entropy and approximation numbers of embeddings of function spaces with Muckenhoupt weights. I
• Widths of the Besov classes \(B_{p,\theta}^r (\mathbb{T}^d)\)
• Title not available (Why is that?)
• Approximation of the Besov classes of periodic functions of several variables in the space \(L_ q\)
• The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric
• Kolmogorov width and approximate rank
• Continuation of some classes of differentiable functions beyond the boundary of a region
• KOLMOGOROV WIDTHS OF CLASSES OF PERIODIC FUNCTIONS OF ONE AND SEVERAL VARIABLES
• Title not available (Why is that?)
• On the diameters of a class of functions of bounded variation in the spaceL^q(0,1), 2 <q< ∞
• Basis properties of the Haar system in limiting Besov spaces

Cited In (1)

• The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric

This page was built for publication: Kolmogorov widths of the Besov classes \(B^1_{1,\theta}\) and products of octahedra

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