English

Kolmogorov widths under holomorphic mappings

Analysis of PDEs 2015-02-25 v1 Numerical Analysis Numerical Analysis

Abstract

If LL is a bounded linear operator mapping the Banach space XX into the Banach space YY and KK is a compact set in XX, then the Kolmogorov widths of the image L(K)L(K) do not exceed those of KK multiplied by the norm of LL. We extend this result from linear maps to holomorphic mappings uu from XX to YY in the following sense: when the nn widths of KK are O(nr)O(n^{-r}) for some r\textgreater1r\textgreater{}1, then those of u(K)u(K) are O(ns)O(n^{-s}) for any s\textlessr1s \textless{} r-1, We then use these results to prove various theorems about Kolmogorov widths of manifolds consisting of solutions to certain parametrized PDEs. Results of this type are important in the numerical analysis of reduced bases and other reduced modeling methods, since the best possible performance of such methods is governed by the rate of decay of the Kolmogorov widths of the solution manifold.

Keywords

Cite

@article{arxiv.1502.06795,
  title  = {Kolmogorov widths under holomorphic mappings},
  author = {Albert Cohen and Ronald Devore},
  journal= {arXiv preprint arXiv:1502.06795},
  year   = {2015}
}
R2 v1 2026-06-22T08:36:32.357Z