Kolmogorov widths under holomorphic mappings Academic Article uri icon


  • 2015 The Authors. If L is a bounded linear operator mapping the Banach space X into the Banach space Y and K is a compact set in X, then the Kolmogorov widths of the image L(K) do not exceed those of K multiplied by the norm of L. We extend this result from linear maps to holomorphic mappings u from X to Y in the following sense: when the n-widths of K are O(n-r) for some r>1, then those of u(K) are O(n-s) for any s< r-1. We then use these results to prove various theorems about Kolmogorov widths of manifolds consisting of solutions to certain parametrized partial differential equations. Results of this type are important in the numerical analysis of reduced bases and other reduced modelling methods, since the best possible performance of such methods is governed by the rate of decay of the Kolmogorov widths of the solution manifold.

published proceedings

  • IMA Journal of Numerical Analysis

altmetric score

  • 0.5

author list (cited authors)

  • Cohen, A., & DeVore, R.

citation count

  • 31

complete list of authors

  • Cohen, Albert||DeVore, Ronald

publication date

  • July 2014