“若两个三角多项式的频率范围都是 $ k \le K$,它们的乘积包含 $ k \le2K$。在原来的 $N=2K+1$ 个点相乘再作变换,会把频率按模 $N$ 折回。伪谱计算得到的是折叠后的…”
形式陈述
周期网格上的函数值,怎样通过频率乘子计算导数?为避开 Nyquist 端点约定,先取奇数节点
按Fourier 模态逐项微分,导数系数为
Fourier 伪谱法用这一导数处理微分方程的空间项,非线性项通常转到节点空间逐点相乘,再变换回系数空间。空间离散后得到系数或节点值的常微分方程,还需另选时间积分器。
奇数长度如何调用二次幂 FFT
先按余数
就有
把
反向合成
直觉
每个 Fourier 模态都是一根已知振动频率的弦。求导不需要重新拟合整条曲线,只需把每根弦的振幅乘上对应频率与相位因子。周期首尾自然相接,因此无需另添两个互不相干的端点。
这里的导数是有限频带插值的精确导数。只有当采样充分解析目标函数时,它才同时是原函数导数的好近似。
例子与边界
一个非平凡而可完全核对的导数
取
在
由热方程看时间误差
对周期热方程
非周期数据也要注意周期延拓。比如
推论与应用
实现流程是采样、FFT、乘微分因子、逆 FFT,最后在方程中组合导数与非线性项。长度为
偶数节点时,最高 Nyquist 模态对一阶导数需要一致约定,常把其导数系数置零。非线性乘积产生超出原频带的频率,必须检查混叠与去混叠,这是伪谱离散中特有的一步。
参考资料
- Trefethen, Spectral Methods in MATLAB, Chapters 2–4,周期谱微分与 FFT。
- KTH spectral-methods notes, Pseudo-spectral method and aliasing errors, Sections 7.1–7.2,系数空间与节点空间的切换。