A Fast Algorithm for Curve Fitting

In this article I propose a new algorithm for nonpara-metric curve estimation using the Fast Fourier Transform. The proposed method is extremelly useful when the calculation of the curve is required at a grid of points, for example in order to plot the estimate. Applications to other curve estimation methods are discussed.