A Fast Error Evaluation Algorithm for Polynomial Approximation.

摘要

This O(N log N) error evaluation algorithm does not only work for the case when the sample points are equally spaced on a real interval. It can also be applied to a set of points which are equally spaced on a unit circle. This is useful in dealing with periodic or quasi-periodic functions.