Вопросы с тегом «fftw»

Чтобы использовать быстрое преобразование Фурье (FFT) для данных с равномерной выборкой, например, в связи с решателями PDE, хорошо известно, что FFT представляет собой алгоритм ). Насколько хорошо масштабируется БПФ при параллельной обработке при n → ∞ (т. Е. Очень большой)?O (nlog( н )О(Nжурнал⁡(N)\mathcal{O}(n\log(n)n → ∞N→∞n\to\infty

12 pde  fftw  fourier-analysis 

Есть ли предпочтительный способ, как реализовать быструю (приблизительную) оценку чебышевского интерполяционного полинома на равномерной сетке (с учетом значений функции в чебышевских узлах)? Моя проблема в том, что интерполяция становится медленной, когда степень интерполяционного полинома увеличивается. Следующие идеи пришли мне в голову: Попробуйте адаптировать методы неоднородного БПФ (NFFT) Используйте БПФ для …

9 interpolation  fourier-analysis  fftw