4 高速フーリエ変換（FFT）のスケーラビリティ たとえばPDEソルバーに関連して、均一にサンプリングされたデータに対して高速フーリエ変換（FFT）を使用するには、FFTが）アルゴリズムであることはよく知られています。（つまり非常に大きい）で並列処理された場合、FFTはどれくらいうまくスケールしますか？O（nログ（n ）O（nログ（n）\mathcal{O}(n\log(n)n → ∞n→∞n\to\infty 12 pde fftw fourier-analysis
1 チェビシェフ多項式の高速（近似）評価 チェビシェフ補間多項式の高速（近似）評価を均一なグリッド（チェビシェフノードでの関数値を指定）に実装する好ましい方法はありますか？私の問題は、補間多項式の次数が増えると補間が遅くなることです。 次のアイデアが頭に浮かびました。 不均一FFT（NFFT）手法を採用する FFTを使用して、おそらくより細かい（チェビシェフ）グリッドに最初に行った後で、チェビシェフノードでの導関数を計算します。次に、（近似）評価に区分的3次補間を使用します。 "近くの"チェビシェフノードで関数値（および場合によっては導関数）のみを使用する式を使用します（これは特定のNFFT手法に関連しています）。 9 interpolation fourier-analysis fftw