Запитання з тегом «fftw»

Для використання швидкої трансформації Фур'є (FFT) для рівномірних вибіркових даних, наприклад, у зв'язку з розв'язниками PDE, добре відомо, що FFT є алгоритмом ). Наскільки добре складається шкала FFT при обробці паралельно n → ∞ (тобто дуже великій)?O (nжурнал( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

Чи є кращий спосіб, як здійснити швидку (приблизну) оцінку інтерполяційного полінома Чебишева на рівномірній сітці (з урахуванням значень функції у вузлах Чебишева)? Моя проблема полягає в тому, що інтерполяція стає повільною, коли ступінь інтерполяційного полінома зростає. На думку мені прийшли такі ідеї: Спробуйте адаптувати нерівномірні методи FFT (NFFT) Використовуйте FFT …

9 interpolation  fourier-analysis  fftw