«fftw» etiketlenmiş sorular

Hızlı Fourier Dönüşümü'nü (FFT), örneğin PDE çözücülerle bağlantılı olarak, düzgün örneklenmiş veriler üzerinde kullanmak için, FFT'nin bir ) algoritması olduğu iyi bilinmektedir . N → ∞ (yani çok büyük) için paralel işlendiğinde FFT ölçeği ne kadar iyi ?O(nlog(n)O(nlog⁡(n)\mathcal{O}(n\log(n)n→∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

Tekdüze ızgara üzerinde Chebyshev enterpolasyon polinomunun (Chebyshev düğümlerindeki fonksiyon değerleri verildiğinde) hızlı (yaklaşık) bir değerlendirmenin nasıl uygulanacağının tercih edilen bir yolu var mı? Benim sorunum, enterpolasyon polinomunun derecesi arttığında enterpolasyonun yavaşlamasıdır. Aklıma şu fikirler geldi: Düzgün olmayan FFT (NFFT) tekniklerini uyarlamaya çalışın Potansiyel olarak daha ince (Chebyshev) bir ızgaraya gittikten …

9 interpolation  fourier-analysis  fftw