«fftw» 태그된 질문

예를 들어 PDE 솔버와 관련하여 균일하게 샘플링 된 데이터에 FFT (Fast Fourier Transform)를 사용하려면 FFT가 ) 알고리즘 이라는 것이 잘 알려져 있습니다. n → ∞ (즉, 매우 큰)에 대해 병렬로 처리 할 때 FFT 스케일이 얼마나 잘 됩니까?O (n로그( n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

12 pde  fftw  fourier-analysis 

균일 한 그리드에서 체비 쇼프 보간 다항식의 빠른 (대략적인) 평가를 구현하는 바람직한 방법이 있습니까 (체비 쇼프 노드에서 함수 값이 제공됨)? 내 문제는 보간 다항식의 정도가 증가하면 보간이 느려진다는 것입니다. 다음과 같은 아이디어가 떠 올랐습니다. NFFT (Non-Uniform FFT) 기술을 적용하십시오. FFT를 사용하면 Chebyshev 노드에서 파생물을 계산할 수 있습니다. 처음에는 더 미세한 …

9 interpolation  fourier-analysis  fftw