Trigonometric Interpolation and Quadrature in Perturbed Points
Abstract
The trigonometric interpolants to a periodic function in equispaced points converge if is Dini-continuous, and the associated quadrature formula, the trapezoidal rule, converges if is continuous. What if the points are perturbed? With equispaced grid spacing , let each point be perturbed by an arbitrary amount , where is a fixed constant. The Kadec 1/4 theorem of sampling theory suggests there may be be trouble for . We show that convergence of both the interpolants and the quadrature estimates is guaranteed for all if is twice continuously differentiable, with the convergence rate depending on the smoothness of . More precisely it is enough for to have derivatives in a certain sense, and we conjecture that derivatives is enough. Connections with the Fej\'er--Kalm\'ar theorem are discussed.
Cite
@article{arxiv.1612.04018,
title = {Trigonometric Interpolation and Quadrature in Perturbed Points},
author = {Anthony P. Austin and Lloyd N. Trefethen},
journal= {arXiv preprint arXiv:1612.04018},
year = {2016}
}