Perguntas com a marcação «fftw»

Escalabilidade da Transformada Rápida de Fourier (FFT)

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 →...

Avaliação rápida (aproximada) do polinômio de Chebyshev

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...