第3章5-7节3.5 曲线拟合的最小二乘法课件.pptVIP

3.5 曲线拟合的最小二乘法 3.5.2 用正交多项式做最小二乘拟合 3.6 最佳平方三角逼近与快速傅里叶变换 3.6.1 最佳平方三角逼近与三角插值 3.6.2 快速傅氏变换（FFT） 3.7 有 理 逼 近 3.7.2 帕德逼近 另一方面,若对（7.2）式用辗转相除可得到 的 一种连分式展开 （7.3） （7.2） （7.4） （7.3）右端为 的无穷连分式的前5项，最后式子 若取（7.3）的前2，4，6，8项，则可分别得到 的以下有理逼近: 是它的紧凑形式. 并逐步把 累加到 中去，最后就可得到所求的 用这种方法编程序不用解方程组，只用递推公式，并 且当逼近次数增加一次时，只要把程序中循环数加1，其余 不用改变. 这里 可事先给定或在计算过程中根据误差确定. 拟合曲线 当 是周期函数时，显然用三角多项式逼近 比用代数多项式更合适，本节主要讨论用三角多项式做最 小平方逼近及快速傅里叶变换，简称FFT算法. 设 是以 为周期的平方可积函数，用三角多 项式 （6.1） 作为最佳平方逼近函数. 由于三角函数族 在 上是正交函数族，于是 在