计算方法课件第六章最小二乘法与曲线拟合.pptVIP

第六章 ??最小二乘法与曲线拟合 §6.0 问题的提出 §6.1 用最小二乘法求解矛盾方程组 §6.2 多项式拟合 如果实际问题要求解在[a,b]区间的每一点都“很好地” 逼近f(x)的话，运用插值函数有时就要失败。另外，插值所需的数据往往来源于观察测量，本身有一定的误差。要求插值曲线通过这些本身有误差的点，势必使插值结果更加不准确。 如果由试验提供的数据量比较大，又必然使得插值多项式的次数过高而效果不理想。 §6.0 问题的提出 从给定的一组试验数据出发，寻求函数的一个近似表达式y=?(x)，要求近似表达式能够反映数据的基本趋势而又不一定过全部的点(xi,yi)，这就是曲线拟合问题，函数的近似表达式y=?(x)称为拟合曲线。本章介绍用最小二乘法求拟合曲线。 §6.1 用最小二乘法求解矛盾方程组 一、矛盾方程组的定义 设线性方程组 或写为 其矩阵形式为 当方程组的系数矩阵合增广矩阵的秩不相等时，方程组无解，此时方程组称为矛盾方程组。对于rankA＝n（A的秩为n）的矛盾方程组（Nn），我们寻求其最小二乘意义下的解。 二、用最小二乘法求解矛盾方程组 1.最小二乘原则 由于矛盾方程组的精确解不存在，我们转而寻求其某种意义下，即最小二乘意义下的解。 令 称 为偏差。 达到最小值，这一条件称为最小二乘原则。 工程实际中的许