Perguntas com a marcação «fftw»

Para usar a Fast Fourier Transform (FFT) em dados de amostra uniforme, por exemplo, em conexão com os solucionadores de PDE, é sabido que a FFT é um algoritmo ). Quão bem a escala FFT é processada em paralelo para (isto é, muito grande)?n → ∞O (nlog( N )O(nlog⁡(n)\mathcal{O}(n\log(n)n → …

12 pde  fftw  fourier-analysis 

Existe uma maneira preferida de como implementar uma avaliação rápida (aproximada) do polinômio de interpolação de Chebyshev em grade uniforme (considerando os valores de função nos nós de Chebyshev)? Meu problema é que a interpolação se torna lenta quando o grau do polinômio interpolador aumenta. As seguintes idéias vieram à …

9 interpolation  fourier-analysis  fftw