Superinterpolation in Highly Oscillatory Quadrature.

Asymptotic expansions for oscillatory integrals typically depend on the values and derivatives of the integrand at a small number of critical points. We show that using values of the integrand at certain complex points close to the critical points can actually yield a higher asymptotic order approximation to the integral. This superinterpolation property has interesting ramifications for numerical methods based on exploiting asymptotic behaviour. The asymptotic convergence rates of Filon-type methods can be doubled at no additional cost. Numerical steepest descent methods already exhibit this high asymptotic order, but their analyticity requirements can be significantly relaxed. The method can be applied to general oscillators with stationary points as well, through a simple change of variables. [ABSTRACT FROM AUTHOR]