4 快速傅立叶变换（FFT）的可伸缩性 为了对均匀采样的数据（例如结合PDE求解器）使用快速傅里叶变换（FFT），众所周知，FFT是）算法。当并行处理n → ∞（即非常大）时，FFT缩放比例如何？Ø（ñ日志（n ）O(nlog(n)\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty 12 pde fftw fourier-analysis
1 Chebyshev多项式的快速（近似）评估 有没有一种首选的方法如何在均匀网格上（根据Chebyshev节点处的函数值）对Chebyshev插值多项式进行快速（近似）评估？我的问题是，当插值多项式的次数增加时，插值会变慢。 我想到以下想法： 尝试适应非均匀FFT（NFFT）技术 使用FFT来计算切比雪夫节点上的导数，可能是先进入更精细的（切比雪夫）网格之后。然后使用分段三次插值进行（近似）评估。 使用一些仅在“附近” Chebyshev节点上使用函数值（以及可能的导数）的公式（这与特定的NFFT技术有关）。 9 interpolation fourier-analysis fftw