A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths

DOI10.1016/J.JAT.2016.11.006MaRDI QIDQ505890zbMATH OpenOpenAlexWikidataFDO

Authors Ingo Steinwart

Publication date 26 January 2017

Published in Journal of Approximation Theory (Search for Journal in Brave)

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

zbMATH Keywords

reproducing kernel Hilbert spacesSobolev spacesentropy numbersKolmogorov widthsinterpolation widths

Mathematics Subject Classification ID

Function spaces arising in harmonic analysis (42B35) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Abstract: We compare the Kolmogorov and entropy numbers of compact operators mapping from a Hilbert space into a Banach space. We then apply these general findings to embeddings between reproducing kernel Hilbert spaces and $L_{i}nfty(mu)$. Here we provide a sufficient condition for a gap of the order $n^{1/2}$ between the associated interpolation and Kolmogorov $n$-widths. Finally, we show that in the multi-dimensional Sobolev case, this gap actually occurs between the Kolmogorov and approximation widths.

Recommendations

• Width Numbers and Interpolation
• An upper bound on the Kolmogorov widths of a certain family of integral operators
• Infinite dimensional Kolmogorov width and optimal interpolation on Sobolev--Wiener space
• scientific article; zbMATH DE number 497462
• Kolmogorov widths on the sphere via eigenvalue estimates for Hölderian integral operators

Cites work

• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 3931824 (Why is no real title available?)
• scientific article; zbMATH DE number 4011245 (Why is no real title available?)
• scientific article; zbMATH DE number 4111370 (Why is no real title available?)
• scientific article; zbMATH DE number 44592 (Why is no real title available?)
• scientific article; zbMATH DE number 192914 (Why is no real title available?)
• scientific article; zbMATH DE number 713342 (Why is no real title available?)
• scientific article; zbMATH DE number 1972823 (Why is no real title available?)
• scientific article; zbMATH DE number 1492081 (Why is no real title available?)
• scientific article; zbMATH DE number 3996455 (Why is no real title available?)
• scientific article; zbMATH DE number 803215 (Why is no real title available?)
• scientific article; zbMATH DE number 5055767 (Why is no real title available?)
• Approximation of eigenfunctions in kernel-based spaces
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• Eigenvalues, embeddings and generalised trigonometric functions
• Entropy Numbers and Approximation Numbers in Function Spacess
• Entropy numbers of diagonal operators with an application to eigenvalue problems
• Entropy of \(C(K)\)-valued operators
• Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
• Inverse and saturation theorems for radial basis function interpolation
• Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Real Interpolation of Sobolev Spaces on Subdomains of Rn
• Regularization in kernel learning
• Support Vector Machines
• Theory of Reproducing Kernels
• Widths of embeddings in function spaces

Cited in

(5)

• Convergence types and rates in generic Karhunen-Loève expansions with applications to sample path properties
• On the optimality of target-data-dependent kernel greedy interpolation in Sobolev reproducing kernel Hilbert spaces
• Width Numbers and Interpolation
• An upper bound on the Kolmogorov widths of a certain family of integral operators
• Lower bounds on the noiseless worst-case complexity of efficient global optimization

This page was built for publication: A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths

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