A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths
Lists
Only you see this
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},
}