English

Decay of the Kolmogorov $N$-width for wave problems

Numerical Analysis 2019-04-11 v2

Abstract

The Kolmogorov NN-width dN(M)d_N(\mathcal{M}) describes the rate of the worst-case error (w.r.t.\ a subset MH\mathcal{M}\subset H of a normed space HH) arising from a projection onto the best-possible linear subspace of HH of dimension NNN\in\mathbb{N}. Thus, dN(M)d_N(\mathcal{M}) sets a limit to any projection-based approximation such as determined by the reduced basis method. While it is known that dN(M)d_N(\mathcal{M}) decays exponentially fast for many linear coercive parametrized partial differential equations, i.e., dN(M)=O(eβN)d_N(\mathcal{M})=\mathcal{O}(e^{-\beta N}), we show in this note, that only dN(M)=O(N1/2)d_N(\mathcal{M}) =\mathcal{O}(N^{-1/2}) for initial-boundary-value problems of the hyperbolic wave equation with discontinuous initial conditions. This is aligned with the known slow decay of dN(M)d_N(\mathcal{M}) for the linear transport problem.

Cite

@article{arxiv.1903.08488,
  title  = {Decay of the Kolmogorov $N$-width for wave problems},
  author = {Constantin Greif and Karsten Urban},
  journal= {arXiv preprint arXiv:1903.08488},
  year   = {2019}
}
R2 v1 2026-06-23T08:13:53.533Z