Questions tagged «fftw»

4
快速傅立叶变换(FFT)的可伸缩性
为了对均匀采样的数据(例如结合PDE求解器)使用快速傅里叶变换(FFT),众所周知,FFT是)算法。当并行处理n → ∞(即非常大)时,FFT缩放比例如何?Ø(ñ日志(n )O(nlog⁡(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty

1
Chebyshev多项式的快速(近似)评估
有没有一种首选的方法如何在均匀网格上(根据Chebyshev节点处的函数值)对Chebyshev插值多项式进行快速(近似)评估?我的问题是,当插值多项式的次数增加时,插值会变慢。 我想到以下想法: 尝试适应非均匀FFT(NFFT)技术 使用FFT来计算切比雪夫节点上的导数,可能是先进入更精细的(切比雪夫)网格之后。然后使用分段三次插值进行(近似)评估。 使用一些仅在“附近” Chebyshev节点上使用函数值(以及可能的导数)的公式(这与特定的NFFT技术有关)。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.