2-1插__值__法分解.pptVIP

第二章插 值 法;§1 引 言 ;一、实际背景 ; 插值问题： 求一条曲线严格满足给定数据 曲线拟合问题： 求一条曲线在一定意义下靠近给定数据;;三、插值问题的定义 ;求 一个简单、有效的函数φ(x)作为f(x)的近似表达式，需满足;思考题 当数据点(xi, yi)给定后，满足插值条件的插值函数φ(x)有多少？;答 有无穷多种。例如给出平面上两个点，则过这两个点的曲线有无穷多种，可以是代数多项式、三角多项式、有理函数等等，但最简单而最常用的是代数多项式，它有许多良好的性质（如运算、逼近特性），故本章仅考虑代数多项式插值问题.;2. 代数多项式插值问题;求 一个次数不超过n的多项式;定理 在n+1个互异节点处满足插值条件且次数不超过n的多项式Pn(x)存在并且唯一。;证明 设Pn(x)为所求多项式，则;因为x0, x1,…,xn互不相同，故系数行列式不等于0，因此方程组??唯一解，即Pn(x)存在并唯一。;注意 从定理的证明可以看出，只要通过求解一个线性方程组得出a0, a1,…,an的值，便可以确定Pn(x)了。然而这样构造多项式计算量大，因此本章下面几节将介绍几种直接构造Pn(x)的方法。;注：若不将多项式次数限制为 n ，则插值多项式不唯一。 ; Counting from 0 to n: A mathematician had to move to a new place. His wife didn‘t trust him very much, so when they stood down on the street with all their things, she asked him to watch their ten trunks（大衣箱）, while she got a taxi. Some minutes later she returned. Said the husband: I thought you said there were ten trunks, but Ive only counted to nine! The wife said: No, theyre TEN! But I have counted them: 0, 1, 2, ... ;§2 拉格朗日插值;一、线性插值;2. 线性插值的几何意义;3. 线性插值多项式的推导; 称按如上形式的L1(x)为拉格朗日插值多项式，其特点是：表为两个函数l0(x), l1(x)的线性组合，其组合系数便是已给插值数据；这里 l0(x), l1(x)具有性质：;二、二次插值;这就是二次插值问题。;2. 二次插值的几何意义;3. 二次插值公式的推导;则l0(x)可设为如下形式;同理可得;于是;三、n次插值;2. n次插值的一般形式;思考1 设f(x)=x2，若求f(x)关于某些节点的次数不超过1、2、3、…的插值多项式有什么特点？在哪些点处会有误差？;思考1答案：当f(x)是次数不超过n的多项式时，其≥n次的插值多项式就是f(x)本身。此时误差为0！ 一般地，只在插值点处没有误差。;四、插值余项;当 f (x)足够光滑时，有如下估计定理：;注意 (1)此定理用于估计插值多项式的余项(误差)。 (2)在每个节点xi 处，结论显然成立。 (3) 复习中值定理：Rolle, Lagrange, Cauchy;分析(余项Rn (x)形式的诱导);;罗尔定理 如果函数满足： （1）如果在闭区间[a,b]上连续； （2）在开区间（a,b）上可导； （3） f(a)=f(b)。那么在(a,b)上至少存在 一点ξ (aξb),使得： ; Proof:现对 [a,b]上任一非节点x≠xi ，我们来通过求K(x)而证明定理，作函数:;根据插值条件及余项定义，可知φ(t)在x0,x1,…,xn及x处均为0，故φ(t)在[a,b]上有n+2个零点，根据罗尔定理;于是;（1）来看ωn+1(x)对Rn(x)的影响;定义： 设插值节点x0,x1,…,xn中最小者为a、最大者为b，当插值点x∈(a, b)时我们称为内插，否则称为外插。;（2）若被插函数f(x)是k次多项式， 则当插值多项式次数为n≥k时： Rn=0,因为： 为0.;例1 给定数据表 ;解 如果用线性插值，就选;例2 给定函数y=lnx在两点的值如表;解 记f(x)=lnx，取x0=10，x1=11，x=10.5，有;因为;例3 设;证：以 为节点进行线性插值，得 ;故;例4 已知函数