数值分析-第四章4-2.ppt

第四章插值与拟合§2拉格朗日插值一、问题的提出对于函数y=f(x)，如果要求函数f(x)的一个近似函数p(x)，使得p(x)在某些给定点上与函数f(x)取相同的函数值，则称p(x)为函数f(x)的插值函数。二、插值法1、定义1：设函数y=f(x)在区间[a,b]上有定义，且在已知点a≤x0＜x1＜x2＜…＜xn≤b上的函数值满足f(xi)=yi(i=0,1,2,…,n)，若存在一个简单函数p(x)，使得p(xi)=yi，成立，就称p(x)为f(x)的插值函数，点x0，x1，x2，…，xn称为插值节点，包含插值节点的区间[a,b]称为插值区间。求插值函数p(x)的方法称为插值法。2、插值的目的，就是根据给定的数据表，寻找一个解析形式的函数p(x)，近似地代替函数f(x)。3、插值的几何意义：插值法就是求曲线y=p(x)，使其通过给定曲线y=f(x)上的n+1个点(xi,yi)，并用它近似曲线y=f(x)。插值法(续）4、插值法要解决的问题是，如何根据函数f(x)的已有函数值来计算出函数在一些新的点的函数值。所谓“插值”，实际上就是在所给定的函数表中再插入一些所需要的新的函数值。5、插值法的基本思想是，首先设法根据所给定的函数值来构造一个简单函数p(x)作为函数f(x)的近似表达式（我们通常所说的插值法实际上就是说这一步），然后再通过计算p(x)的函数值来得到f(x)的近似函数值。三、代数插值问题定义2：设函数y=f(x)在区间[a,b]上有定义，且在已知点a≤x0＜x1＜x2＜…＜xn≤b上的函数值满足f(xi)=yi(i=0,1,2,…,n)，若存在一个n次多项式p(x)p(x)=a0+a1x+a2x2+…＋anxn使得p(xi)=yi，成立，则称p(x)为f(x)的n次插值多项式，点x0、x1、x2、…、xn称为插值节点，包含插值节点的区间[a,b]称为插值区间。插值多项式满足的条件p(xi)=yi叫着插值条件。四、代数插值多项式的唯一性1、代数学的结论如果多项式f(x)和g(x)的次数都是不超过n次的，而它们对n+1个不同的数有相同的值，即f(xi)=g(xi)(i=0,1,2,…,n)那么这两个多项式相同，即f(x)=g(x)。2、定理1：如果插值节点x0、x1、x2、…、xn是n+1个互不相同的点，则满足插值条件p(xi)=yi（i=0,1,2,…,n）的n次插值多项式p(x)=a0+a1x+a2x2+…＋anxn存在而且唯一。代数插值多项式的唯一性(续）证明：对于n+1个插值节点x0、x1、x2、…、xn，显然有线性方程组(*)显然系数行列式是范德蒙行列式的转置，与范德蒙行列式相等即所以，方程组(*)有唯一解。五、拉格朗日插值（一）线性插值（两点插值）1、线性插值（两点插值）的概念定义：对于函数f(x)，所谓两点插值，就是要构造函数p(x)，使得p(x)过f(x)上给定的两个点。函数表：插值条件：p(x0)=y0，p(x1)=y1插值方法：做过已知两点的直线。线性插值（两点插值）（续）所谓线性插值，就是用一个线性函数近似一般函数的插值。从几何的角度，也就是用一条直线近似曲线的插值。由于这种插值方法是通过两个节点（结点)进行的，所以又叫两点插值。线性插值（两点插值）（续）求线性插值表达式的待定系数法：设直线方程为p(x)=ax+b，则，把两个点的坐标代入方程得由插值多项式的唯一性，只要x0≠x1，即(x0，y0)和(x1，y1)是两个横坐标不同的点，就可以解出a和b，求出满足插值条件的直线方程，作为函数f(x)的近似，即插值函数。线性插值（两点插值）（续）例1.由常用的正弦函数特殊值，利用线性插值求的近似值。解