A Short Note on the Comparison of Interpolation Widths, Entropy Numbers, and Kolmogorov Widths
Functional Analysis
2016-06-23 v2 Numerical Analysis
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 . Here we provide a sufficient condition for a gap of the order between the associated interpolation and Kolmogorov -widths. Finally, we show that in the multi-dimensional Sobolev case, this gap actually occurs between the Kolmogorov and approximation widths.
Keywords
Cite
@article{arxiv.1606.05500,
title = {A Short Note on the Comparison of Interpolation Widths, Entropy Numbers, and Kolmogorov Widths},
author = {Ingo Steinwart},
journal= {arXiv preprint arXiv:1606.05500},
year = {2016}
}