最小二乘原理
设给定数据如下:(数据有可能不精确)
x | x1 | x2 | x3 | ... | Xm |
f(x) | y1 | y2 | y3 | ... | Yn |
如果用n次多项式来插值(n+1<m),要满足插值条件Pn(Xi)=f(Xi);(i=1,2,...,m),即
但是由于方程组个数有m个,而未知数的个数有n+1(a0,a1...an)个,又m>n+1,一般说来,这是一个矛盾方程组,用一般联立方程组的方法是无法解的。因此,不能要求Pn(Xi)=f(Xi),精确成立,只要求求出来的解能接近给出的数据。也就是说,允许是存在误差的,最小二乘法的原理就是使得这种误差最小。令
使得。这就给出了一种标志拟合情况好坏的准则,称为最小二乘原理,用最小二乘原理构造拟合曲线的方法称为最小二乘法。