Preguntas etiquetadas con fftw

Escalabilidad de la transformación rápida de Fourier (FFT)

Para utilizar la Transformada rápida de Fourier (FFT) en datos muestreados de manera uniforme, por ejemplo, en relación con los solucionadores de PDE, es bien sabido que el FFT es un algoritmo ). ¿Qué tan bien se escala la FFT cuando se procesa en paralelo para n → ∞ (es decir, muy...

Evaluación rápida (aproximada) del polinomio de Chebyshev

¿Existe una forma preferida de cómo implementar una evaluación rápida (aproximada) del polinomio de interpolación de Chebyshev en una cuadrícula uniforme (dados los valores de función en los nodos de Chebyshev)? Mi problema es que la interpolación se vuelve lenta cuando aumenta el grado del...