计算方法函数逼近与FFT有理逼近三角函数逼近与FFTcher.pptVIP

第三章函数逼近与FFT 本节内容 有理逼近 举例 Pade 逼近 三角多项式逼近 最佳平方三角逼近 三角多项式逼近 最小二乘 三角插值 DFT DFT DFT DFT/FFT * * 计算方法 —— 有理逼近、三角函数逼近与FFT 有理函数逼近 有理逼近与连分式 Pade 逼近 三角函数逼近 最佳平方逼近 最小二乘 FFT（快速 Fourier 变换） 用有理函数来做函数逼近 有理逼近 若函数在某些点附近无界时，则使用有理逼近可能会取得较好的逼近效果 例： Taylor 展开 连分式 ex35.m 设 f (x) 的Taylor 展开为 部分和记为 Pade 逼近 设 f (x) ? CN+1(-a, a), N=m+n, 若有理函数 其中 Pn(x) 与 Qm(x) 无公因式，且满足 则称 Rnm(x) 为 f(x) 在 x=0 处的 (n, m) 阶 Pade 逼近 k = 0, 1, …, N 在 [0, 2?] 上带权 ? (x)=1 的正交三角函数族： 1，cos x，sin x，sin 2x，cos 2x，… 三角函数逼近主要用于周期函数的数值逼近 三角多项式逼近 设 f (x) 是以 2? 为周期的平方可积函数，则可利用上面的三角函数族对其进行数值逼近。 f (x) 以 2? 为周期且平方可积，则其在 [0, 2?] 上的最佳平方三