next up previous
Next: Splines Up: Interpolation Previous: Polynomial interpolation

Trig interpolation

If a function is periodic f(t+T) = f(t) and differentiable on an interval [a,b], a theorem of Fourier says that we can approximate f by a sum of sine and cosine functions. Assume for the moment that the period is tex2html_wrap_inline159 . Then

displaymath161

To fit data, one truncates this series at finite n. The Fourier coefficients are then given by

displaymath163

For practical applications, one uses the Fast Fourier Transform to compute coefficients.



E. Bruce Pitman
Fri Nov 27 18:33:05 EST 1998