English

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 L(μ)L_\infty(\mu). Here we provide a sufficient condition for a gap of the order n1/2n^{1/2} between the associated interpolation and Kolmogorov nn-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}
}