Als «fftw» getaggte Fragen

4
Skalierbarkeit der Fast Fourier Transformation (FFT)
Um die schnelle Fourier-Transformation (FFT) für gleichmäßig abgetastete Daten zu verwenden, z. B. in Verbindung mit PDE-Solvern, ist es bekannt, dass die FFT ein ) -Algorithmus ist. Wie gut ist die FFT-Skalierung bei paralleler Verarbeitung für n → ∞ (dh sehr groß)?O(nlog( n)O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty
1
Schnelle (ungefähre) Auswertung des Chebyshev-Polynoms
Gibt es eine bevorzugte Methode zur Implementierung einer schnellen (ungefähren) Auswertung des Chebyshev-Interpolationspolynoms auf einem einheitlichen Gitter (angesichts der Funktionswerte an den Chebyshev-Knoten)? Mein Problem ist, dass die Interpolation langsam wird, wenn der Grad des Interpolationspolynoms zunimmt. Die folgenden Ideen kamen mir in den Sinn: Versuchen Sie, ungleichmäßige FFT-Techniken (NFFT) …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.