Pertanyaan yang diberi tag «fftw»

Untuk menggunakan Fast Fourier Transform (FFT) pada data sampel yang seragam, misalnya dalam kaitannya dengan pemecah PDE, diketahui bahwa FFT adalah algoritma ). Seberapa baik skala FFT saat diproses secara paralel untuk n → ∞ (yaitu sangat besar)?O (nlog( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

Apakah ada cara yang disukai bagaimana menerapkan evaluasi cepat (perkiraan) dari polinomial interpolasi Chebyshev pada grid yang seragam (diberi nilai fungsi pada node Chebyshev)? Masalah saya adalah interpolasi menjadi lambat ketika tingkat polinomial interpolasi meningkat. Ide-ide berikut muncul di benak saya: Cobalah untuk menyesuaikan teknik FFT (NFFT) yang tidak seragam …

9 interpolation  fourier-analysis  fftw