Lower bounds for piecewise polynomial approximations of oscillatory functions

Abstract

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when the polynomial degree is fixed. These lower bounds, for example, apply when approximating solutions to Helmholtz plane wave scattering problem.