English

Trigonometric Interpolation and Quadrature in Perturbed Points

Numerical Analysis 2016-12-14 v1

Abstract

The trigonometric interpolants to a periodic function ff in equispaced points converge if ff is Dini-continuous, and the associated quadrature formula, the trapezoidal rule, converges if ff is continuous. What if the points are perturbed? With equispaced grid spacing hh, let each point be perturbed by an arbitrary amount αh\le \alpha h, where α[0,1/2)\alpha\in [\kern .5pt 0,1/2) is a fixed constant. The Kadec 1/4 theorem of sampling theory suggests there may be be trouble for α1/4\alpha\ge 1/4. We show that convergence of both the interpolants and the quadrature estimates is guaranteed for all α<1/2\alpha<1/2 if ff is twice continuously differentiable, with the convergence rate depending on the smoothness of ff. More precisely it is enough for ff to have 4α4\alpha derivatives in a certain sense, and we conjecture that 2α2\alpha derivatives is enough. Connections with the Fej\'er--Kalm\'ar theorem are discussed.

Keywords

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}
}
R2 v1 2026-06-22T17:21:48.355Z