计 算 方 法第5章.ppt

第5章 曲线的拟合 5.1 最小二乘法 5.1.1 最小二乘原理 1)选取 (x)，使偏差绝对值之和最小，即 2)选取 (x)，使最大偏差绝对值最小，即 3)选取 (x)，使偏差平方和最小，即 定义 设有m对数据(xi,yi) (i=1,2,…,m)，在某个给定函数类H中寻求一个函数 (x)，使 (x)满足： (xi)与yi的差的平方和 相对于同一函数类H中的其他函数而言是最小的，换言之，要在函数类H中求函数 *(x)使它满足： 5.1.2 用最小二乘法求数据的拟合曲线 定理1 法方程组(5.1.6)的解存在且惟一，而且其解就是使S(a0,a1,…,an)达到最小的极值点。 图5.1 5.1.3 非多项式拟合 在实际中，常遇到非多项式类型的经验曲线，如 1)幂函数型：y=axb+c 2)指函数型：y=aebx 3)对数函数型：y=a+blgx 图5.2 1)取双曲线函数类 图5.3 5.1.4 超定方程组的最小二乘解法 写成矩阵形式即 定理2 超定方程组(5.1.17)存在最小二乘解，且为方程组 的解。 5.2 正交多项式的曲线拟合 5.2.1 利用正交函数作最小二乘拟合原理 (1)正交函数的概念 (2)常用正交函数族 1)三角函数族