Lagrange插值多项式ppt课件.ppt

《Lagrange插值多项式ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章插值法本章内容§4.1Lagrange插值多项式§4.2Newton插值多项式§4.3分段低次插值实际问题中，经常会出现函数不便于处理或计算的情形：函数关系没有明显的解析表达式，需要根据实验数据或其他方法来确定与自变量的某些值相对应的函数值函数虽然有明显的解析表达式，但是使用很不方便需要对实际使用的函数建立一个简单的便于处理和计算的近似表达式，即用一个简单的函数表达式来近似代替原来复杂的函数。逼近—近似代替，计算法中最基本的概念和方法之一。常用寻求近似函数的方法插值、曲线拟合实际问题中，往往要研究变量之间的函数关系，但多数情形下只能由测量或实验观察，得到一系列的数据：问题：无法求

2、出不在表中的某点处的函数值，因而亦无从研究函数的相关性质，如求函数的零点、导数、积分等等。问题的提出插值法基本思想：分类：—内插—外推注：简单函数:可用四则运算进行计算的函数,常指多项式函数、分段多项式函数、有理函数；相应插值法称为：代数插值法、分段插值、有理函数插值；我们主要介绍插值函数为多项式的插值，相应的称为插值多项式，记作。特别：——抛物线插值——线性插值本节内容提要插值多项式的存在唯一性Lagrange插值多项式线性插值、抛物插值、Lagrange插值多项式、插值余项、Hermite插值§4.1Lagrange插值多项式一、插值多项式的存在唯一性Th1：证明：注：若不限定次数

3、，则插值多项式不唯一；如：Vandermond行列式二、Lagrange插值多项式——的构造1、线性插值与抛物插值由Th1知，中系数的计算只需求解一个元方程组，如此不但计算复杂，且难以得到式；下面来介绍便于使用的简单插值多项式的简单表达特殊情形：，先看——点斜式——两点式基函数法：称或称为基本插值多项式，则线性插值可以看作线性插值基函数的线性组合。为线性（一次）插值基函数，类比：(i)例1：解：内插—四位有效—六位有效高度(m)0100300100015002000.压强(kgf/m2)0.96890.93220.89690.85150.79840.7485试用二次插值法求1200米处

4、的压强值.例2:已测得某地大气压强随高度变化的一组数据解：设x为高度，y为大气压强的值，选取(1000,0.8515),(1500,0.7984),(2000,0.7485)三点构造二次插值多项式(x-x1)(x-x2)(x-x0)(x-x2)(x-x0)(x-x1)p2(x)=------------------y0+---------------y1+---------------y2(x0-x1)(x0-x2)(x1-x0)(x1-x2)(x2-x0)(x2-x1)代入已知的数值，得p2(1200)=0.8515(1200-1500)(1200-2000)/(1000-1500)

5、(1000-2000)+0.7984(1200-1000)(1200-2000)+0.7485(1200-1000)(1200-1500)/(2000-1000)(2000-1500)=300*800*0.8515/500/1000+200*800*0.7984/500/500-200*300*0.7485/500/1000=0.82980所以y(1200)p2(1200)=0.82980(kgf/m2)2、Lagrange插值多项式n次插值基函数或Lagrange基本多项式注：上式在计算机上实现容易：计算机上算法实现Lagrange插值算法3、插值余项Th2：证明：待定注：解：—六

6、位有效—四位有效估计上例中用线性插值与抛物线插值计算sin0.3367的误差。例：Runge现象：注：当的误差越小；但一般情形之下未必；阶导数具有一致界时，节点越多，可能出现：在插值区间中部误差较小，而在端点附近误差较大的情形。——Runge现象Runge现象说明并非节点越多（插值多项式次数越高），误差越小；高次插值的缺点——Runge现象的存在；克服方法——分段低次插值；解：例：——Runge现象不同次数的Lagrange插值多项式的比较图注：Lagrange插值多项式的缺点：基函数计算复杂；且无承袭性，即增加一个节点，所有的基函数都要重新计算①高次插值精度未必高；——Runge现象

7、②克服方法：①利用低次( n=1 , 2 )插值多项式，经过适当的组合来构造高次多项式，即可用前两个n-1次插值多项式的线性组合来构造n次插值多项式；——逐次线性插值②利用Newton插值法。4、Hermite插值——带导数插值条件要求插值多项式不仅在给定节点处与函数值相等，还要求在某些节点处若干阶导数值也相等。——改善插值曲线的光滑性例：解：①②作业习题1（书P.40）第1、3题