第七节曲线拟合的最小二乘法.pptVIP

* §4.7 曲线拟合的最小二乘法 仍然是已知 x1 … xm ; y1 … ym, 求一个简单易算的近似函数 P x ? f x 。 但是 ① m 很大； ② yi 本身是测量值，不准确，即 yi ? f xi 。 这时没必要取 P xi yi , 而要使 P xi ? yi 总体上尽可能小。 常见做法： ? 使 最小 /* 最大最小问题 */ 太复杂? ? 使 最小 不可导，求解困难? ? 使 最小 /* 最小二乘法 */ 　　考虑一般的线性无关函数族? ?0 x , ?1 x , … , ?n x , … ，其有限项的线性组合 称为广义多项式。 常见多项式： ? ?j x x j 对应代数多项式。 ? ?j x cos jx 、 ?j x sin jx ? ?j x , ?j x 对应三角多项式。 ? ?j x e kj x , ki ? kj 对应指数多项式。 对于一组数据 xi, yi i 1, 2, …, m 使得 达到极小，这里 n m。 ? 实际上是 a0, a1, …, an 的多元函数， 在 ? 的极值点应有 m i n j i j y ?j xi a ? ? - 1 0 ] [ 2 ?k xi 设： 则 n, k y a k n j j j k , ... , 0 , , , 0 ? j j j 即： , , , 0 0 y y a a b n n j i ij j j j j c 证明：若存在一组系数 ?i 使得 0 ... 1 1 0 0 + + + n n j a j a j a 则等式两边分别与?0, ?1, … , ?n作内积，得到： 即：B ? 0 … … Ba c 存在唯一解 ? ?0 x , ?1 x , … , ?n x 线性无关。 定理4.7.1 例4.7.1 用 来拟合 . 解： ?0 x 1， ?1 x x， ?2 x x2