基本思想:在n次多项式空间Pn中找一组合适的基函数 0(x),1(x),…, n(x),使
pn(x)=a0 0(x) +a1 1(x) +…+an n(x) 不同的基函数的选取导致不同的插值方法
14
拉格朗日(Lagrange)插值
Ln ( x) an x n an1 x n1 a1 x a0
m yk m1 yk 1 m1 yk , m 1,2,
f [ x k , x k 1 ] y k x k 1 x k
2 yk yk 1 yk
fபைடு நூலகம்[ x k , x k 1 , x k 2 ]
…………
m阶差商
f [ x k , x k 1 , , x k m ]
4
利用已知的结论 作散点图法 多项式近似 曲线改直技术
5
曲线拟合问题最常用的解法——线性最小二乘法的基本思路 选定一组基函数 r1(x), r2(x), …rn(x), n<m, 选取拟合函数形式为 f(x)=a1r1(x)+a2r2(x)+ …+anrn(x) ,其中 a1,a2, …an 为待定系数。
三阶差商 ……
n 阶差商
x0 f [ x0 ] x1 f [ x1 ] x2 f [ x2 ]
f [ x0 , x 1 ] f [ x1 , x2 ] f [ x2 , x3 ] , xn ]
f [ x0 , x1 , x 2 , x3 ] f [ xn 3 , xn 2 , xn 1 , xn ]
k
xi
20
Lagrange插值与Newton插值的异同点
两者都是通过给定n+1个互异的插值节点,求一条n次多项式曲线近似地 表示待插值的函数曲线. Lagrange插值和Newton法插值的结果和余项都是一致的,因为都是利 用n次多项式插值. 区别: Lagrange插值法在求每个基函数的时候要用到所有结点,因此如果需要 再多加一个结点的话,需要重新求出函数才可,而这需要大工作量,于 是数学家们就发明了Newton法。 Lagrange插值法是通过构造n+1个n次基函数,作线性组合而得到. Newton法插值是通过求各阶差商,递推得到公式 f(x)=f(x0)+(x-x0)f[x0,x1]+(x-x0)(x-x1)f[x0,x1,x2]....+(x-x0)...(x-xn-1)f[x0,x1...xn]