第4节4-01,02拉格朗日插值.ppt

* 第4章 插值法 4.1 引言 4.2 拉格朗日插值 4.3 逐次线性插值 4.4 牛顿插值 4.5 等距节点插值 4.6 反插值 4.7 埃尔米特插值 4.8 分段插值法 4.9 三次样条插值 定义 函数y=f(x)在区间[a,b]上有函数值 即 x0 x1 x2 …… xn y0 y1 y2 …… yn 其中x0 ,x1,x2 ,…,xn是区间[a,b]上的互异点，要构造一个 简单的函数 作为f(x)的近似表达式，使满足 (插值条件 ) 这类问题称为插值问题。 -----f(x)的插值函数, f(x) -----被插值函数 x0 ,x1,x2 ,…,xn -----插值节点， [a,b]称为插值区间 求插值函数的方法称为插值法。 若x∈[a,b]，可计算f(x) 的近似值φ(x), 则 x 称为插值点。 4.1 引言 4.1.1 插值问题及代数多项式插值 插值 已知某些(有限)点的函数值求其余点的函数值。 代数多项式插值 当选择代数多项式作为插值函数时，称为代数多项式插值。 定义(代数多项式插值) 设函数y=f(x)在[a,b]上已知 n+1个点 a≤x0x1……xn≤b上的函数值 y0, y1,……,yn 求一个次数不高于n的代数多项式 使满足插值条件 称P(x)为 f(x) 的n次插值多项式。 代数插值的特点：n次代数多项式插值满足在n+1个节点上插值多项式P(x) 和被插值函数y=f(x)相等，而且插值多项式P(x)的次数不超过n次。 定理 n+1个互异节点处满足插值条件 的n次代数多项式 是唯一的。 证 其系数行列式 方程组有唯一解 ，因此P(x)存在且唯一。 4.1.2 代数多项式插值的唯一性 唯一性说明不论用那种方法构造的插值多项式只要满足相同的插值条件，其结果都是互相恒等的。 推论 当f(x)是次数不超过n的多项式时，其n次插值多项式就是f(x)本身。 例 在直线上取两个点进行插值，插值多项式就是这条直线。在二次抛物线上取三个点进行插值，插值多项式就是这条二次抛物线。 在直线上取三个点进行插值，插值多项式还是这条直线。在二次抛物线上取四个点进行插值，插值多项式也是这条二次抛物线。 4.1.3 插值的几何意义 几何意义是一条经过平面上 n+1个节点 ， 的n次抛物线 y=P (x),近似代替曲线 y=f(x)。 4.2 拉格朗日插值 4.2.1 线性插值(二点一次插值） 1 定义 已知f(x0)=y0，f(x1)=y1 , x0≠x1 y0 y1 y x0 x1 x 要构造线性函数 P(x)=a0 + a1 x , 使满足插值条件 P(x0)=y0 , P(x1)=y1 . 2 表达式 拉格朗日插值多项式 公式的结构：它是两个一次函数的线性组合 线性插值基函数 线性插值的几何意义 用直线 近似代替被插值函数 。 例 造数学用表。平方根表 给定函数在100、121两点的平方根如下表，试用线性插值求115的平方根。 解 x0=100, x1=121, x=115 10 11 y 100 121 x 抛物线（二次）插值: (三点二次插值） 1 定义 已知f(x)在三个互异点x0 ,x1 ,x2的函数值y0 ,y1 ,y2 y0 y1 y2 y x0 x1 x2 x 构造一个次数不超过二次的多项式 使满足插值条件 1 0 0 0 1 0 0 0 1 插值 基函数 2 公式的构造：拉格朗日二次插值多项式 满足插值条件 例 造平方根表 已知100，121，144的平方根，计算115的平方根的近似值。 10