Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Trigonometrische Interpolation

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Für $ n=2^\ell$ können die Koeffzienten des trigonometrischen Polynoms

$\displaystyle p(x) = c_m \cos(mx) + \sum_{\vert k\vert<m} c_k e^{\mathrm{i}kx},\quad m=n/2 \,, $

das die Daten

$\displaystyle f_j = f(x_j),\quad x_j = 2\pi j/n,\, j=0,\ldots,n-1 \,, $

interpoliert, mit der inversen schnellen Fourier-Transformation berechnet werden:

$\displaystyle (c_0,\ldots,c_m,c_{-m+1},\ldots,c_{-1}) = \operatorname{IFFT}(f) \,. $

Beispiele:

[Erläuterungen] [Verweise]
  automatisch erstellt am 19.  8. 2013