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

Масштабируемость быстрого преобразования Фурье (БПФ)

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

Быстрая (приблизительная) оценка полинома Чебышева

Есть ли предпочтительный способ, как реализовать быструю (приблизительную) оценку чебышевского интерполяционного полинома на равномерной сетке (с учетом значений функции в чебышевских узлах)? Моя проблема в том, что интерполяция становится медленной, когда степень интерполяционного полинома...