最佳逼近.pptVIP

最佳逼近 主讲 孟纯军博士 曲线拟合的最小二乘法（离散） 设一组观测数据为 其中xi≠xj(i≠j),我们要根据这一系列数据找出函数关系y=f(x)。 若用插值多项式函数P(x)代替函数关系f(x),要求满足插值原则 φ(xi)=f(xi), i=0,1,2,…,n 有可能给的条件个数n大于多项式P(x)的待定系数个数，如，10个插值条件求5次多项式，该问题是无解的。 有时我们所需的近似函数不一定是多项式。 在实际问题中,往往并不要求近似函数φ(x)所表示的曲线通过这些观测点,而只要求由已知数据(xi,yi)(i=0,1,…,n)找出x,y之间的依赖关系,使得近似函数φ(x)能充分地反映函数y=f(x)的大致面目,也即与f(x)有最好的拟合(或逼近)。这就是曲线拟合问题。有的还称为配曲线或找经验公式。 因为曲线拟合问题并不要求满足插值原则 φ(xi)=yi, i=0,1,2,…,n 故在基点x0,x1,x2,…,xn上φ(x)与f(x)有误差 ri=φ(xi)-yi, i=0,1,2,…,n