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

Ingo Steinwart

Abstract

We compare the Kolmogorov and entropy numbers of compact operators mapping from a Hilbert space into a Banach space. These general findings are then applied to embeddings between reproducing kernel Hilbert spaces and L∞(μ)<math><msub is="true"><mrow is="true"><mi is="true">L</mi></mrow><mrow is="true"><mi is="true">∞</mi></mrow></msub><mrow is="true"><mo is="true">(</mo><mi is="true">μ</mi><mo is="true">)</mo></mrow></math>. Here a sufficient condition for a gap of the order n1/2<math><msup is="true"><mrow is="true"><mi is="true">n</mi></mrow><mrow is="true"><mn is="true">1</mn><mo is="true">/</mo><mn is="true">2</mn></mrow></msup></math> between the associated interpolation and Kolmogorov n<math><mi is="true">n</mi></math>-widths is derived. Finally, we show that in the multi-dimensional Sobolev case, this gap actually occurs between the Kolmogorov and approximation widths.
BibTeX
@article{steinwart2017short,
  author = {Ingo Steinwart},
  title = {{A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths}},
  journal = {J. Approx. Theory},
  year = {2017},
  doi = {10.1016/j.jat.2016.11.006},
}
Figure