计算机数值方法第三章 插值法与最小二乘法.ppt.pptx

计算机数值方法Numerical Analysis延安大学数学与计算机科学学院本章要点:插值问题与插值法拉格朗日插值法牛顿插值法埃尔米特插值三次样条插值法最小二乘法第3章 插值法 §1插值问题§2拉格朗日插值§3分段低次插值法§4牛顿均差插值多项式§5埃尔米特插值§6三次样条插值§7数据拟合的最小二乘法§1插值问题当精确函数 y = f(x) 非常复杂或未知时，在一系列节点 x0 … xn 处测得函数值 y0 = f(x0), … yn = f(xn)，由此构造一个简单易算的近似函数 P(x) ? f(x)，满足条件P(xi) = f(xi) (i = 0, … n)。这样的问题称为插值问题。这里的 P(x) 称为f(x) 的插值函数。最常用的插值函数是 …?多项式！其插值函数的图象如下图x0x1x2xx3x4P(x) ? f(x)线性插值与二次插值 一、线性插值问题 求作一次式 ，使满足条件 从几何图形上看， 表示过两点 的直线。过两点的直线 ，可表示为如下点斜式：也可表示为如下对称的两点式：称为线性插值基函数其中，显然，例1: 已知 ， ，求 代入点斜式插值多项式 得 y=10.71428 精确值为 10.723805， 故