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