Widths of embeddings in function spaces

DOI10.1016/J.JCO.2008.01.002zbMath1143.41301OpenAlexW1986951925MaRDI QIDQ945922

Jan Vybíral

Publication date: 19 September 2008

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

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

zbMATH Keywords

Sobolev embeddingsBesov spacesapproximation numbersGelfand numbersKolmogorov numbers

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) History of approximations and expansions (41-03) Approximation by arbitrary linear expressions (41A45)

Related Items (36)

Volumes of unit balls of mixed sequence spaces ⋮ Approximation, Gelfand, and Kolmogorov numbers of Schatten class embeddings ⋮ Gelfand numbers of embeddings of mixed Besov spaces ⋮ Optimal approximation of multivariate periodic Sobolev functions in the sup-norm ⋮ Bernstein numbers of embeddings of isotropic and dominating mixed Besov spaces ⋮ Carl's inequality for quasi-Banach spaces ⋮ Widths of embeddings of 2-microlocal Besov spaces ⋮ \(s\)-numbers of compact embeddings of some sequence and function spaces ⋮ The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\) ⋮ Compact embeddings of radial and subradial subspaces of some Besov-type spaces related to Morrey spaces ⋮ Widths of weighted Sobolev classes on a John domain: strong singularity at a point ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Optimal recovery and volume estimates ⋮ Sampling numbers of smoothness classes via \(\ell^1\)-minimization ⋮ Random sections of \(\ell_p\)-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators ⋮ Gelfand and Kolmogorov numbers of Sobolev embeddings of weighted function spaces ⋮ Widths of Besov classes of generalized smoothness on the sphere ⋮ Compressive Sensing ⋮ Flavors of Compressive Sensing ⋮ Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings ⋮ Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions ⋮ Widths of weighted Sobolev classes on a John domain ⋮ Subradial functions and compact embeddings ⋮ Weyl numbers of embeddings of tensor product Besov spaces ⋮ A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths ⋮ Strong summability of Fourier series and generalized Morrey spaces ⋮ Algorithms and complexity for functions on general domains ⋮ \(s\)-numbers of compact embeddings of function spaces on quasi-bounded domains ⋮ Some \(s\)-numbers of embeddings in function spaces with polynomial weights ⋮ Some s‐numbers of embeddings of function spaces with weights of logarithmic type ⋮ Learning general sparse additive models from point queries in high dimensions ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ On the optimality of the trigonometric system ⋮ Corrigendum to the paper: ``On approximation numbers of Sobolev embeddings of weighted function spaces [J. Approx. Theory 136 (2005) 91-107] ⋮ Estimation error analysis of deep learning on the regression problem on the variable exponent Besov space ⋮ Lower bounds of cowidths and widths of multiplier operators

Cites Work

• A discrete transform and decompositions of distribution spaces
• Entropy numbers, s-numbers, and eigenvalue problems
• Entropy numbers of diagonal operators between symmetric Banach spaces
• About approximation numbers in function spaces
• Eigenvalue distribution of compact operators
• An extension of Milman's reverse Brunn-Minkowski inequality
• Verallgemeinerter Konvexitätsbegriff und der Satz von Krein-Milman
• Verallgemeinerte Konvexitätsbegriffe und \(L^ p\)-Räume
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
• DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
• On the diameters of a class of functions of bounded variation in the spaceL^q(0,1), 2 <q< ∞
• Orthonormal bases of compactly supported wavelets
• On Restrictions and Extensions of the Besov and Triebel-Lizorkin Spaces with Respect to Lipschitz Domains
• Ten Lectures on Wavelets
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• Besov Spaces on Domains in ℝ d
• s-Numbers of operators in Banach spaces
• DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
• COMPACT p-CONVEX SETS
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• Multiresolution Approximations and Wavelet Orthonormal Bases of L 2 (R)
• Intrinsic characterizations of Besov spaces on Lipschitz domains
• Multiscale decompositions on bounded domains
• History of Banach Spaces and Linear Operators
• On a theorem of functional analysis
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Compressed sensing
• A lower estimate for entropy numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Widths of embeddings in function spaces