第一章 插值法.pptVIP

问题的提出 拉格朗日插值 牛顿插值 分段低次插值 埃尔米特插值 拉格朗日1736年1月25日生于意大利西北部的都灵。法国数学家、物理学家。他在数学、力学和天文学三个学科领域中都有历史性的贡献，其中尤以数学方面的成就最为突出。 18岁时，拉格朗日用意大利语写了第一篇论文，是用牛顿二项式定理处理两函数乘积的高阶微商，他又将论文用拉丁语写出寄给了当时在柏林科学院任职的数学家欧拉。 拉格朗日科学研究所涉及的领域极其广泛。他在数学上最突出的贡献是使数学分析与几何与力学脱离开来，使数学的独立性更为清楚，从此数学不再仅仅是其他学科的工具。 近百余年来，数学领域的许多新成就都可以直接或间接地溯源于拉格朗日的工作。所以他在数学史上被认为是对分析数学的发展产生全面影响的数学家之一。 Newton插值 牛顿研究微积分可能比莱布尼茨早一些，他没有及时发表微积分的研究成果，但是莱布尼茨所采取的表达形式更加合理，而且关于微积分的著作出版时间也比牛顿早。 ??? 在牛顿和莱布尼茨之间，为争论谁是这门学科的创立者的时候，竟然引起了一场悍然大波，这种争吵在各自的学生、支持者和数学家中持续了相当长的一段时间，造成了欧洲大陆的数学家和英国数学家的长期对立。英国数学在一个时期里闭关锁国，囿于民族偏见，过于拘泥在牛顿的“流数术”中停步不前，因而数学发展整整落后了一百年。 定义1.形如： 定义2.设函数f(x)在点x0 ，x1 ，x2 ，…上的值依次为f(x0)， f(x1)， f(x2)，….;称 Newton插值算法如下： inputx,(xi,yi),i=0,1,…,n。 y=y0,t=1。 forj=1,…,n do t=t*(x-xj-1)  for i=0,…,n-j do  end y=y+y0*t  end output (x,y),(xi,yi),i=0,1,…,n。 Newton插值算法中的j循环由三部分组成：计算(x-xj)的累积，存入t单元；内套一个i循环用来依次计算差商表中的各阶差商，存入yi单元；y单元用于存放Newton公式中各项累加之和。 ［例2］ 已知f(-1)=2,f(1)=1,f(2)=1，求f(x)的Newton插值多项式。 解： 设x0=-1,x1=1,x2=2, 则 §3埃特金插值公式 埃特金(Aitken)插值公式(以下统称为Aitken插值公式)的构造是基于这样的直观想象：平面上的两个点可以连成一条直线, 对应一个线性函数；把线性函数看作形式点, 经线性组合, 可构成二次函数；把二次函数再看作形式点, 经线性组合, 可构成三次函数。 从Aitken插值公式向算法转化要考虑的问题是： (1) 插值公式右端n-1次多项式应如何处理； (2) 插值表中的元素应设置多少个存储单元； (3) 插值表中第k列第i行元素的计算公式。?  Aitken插值算法如下：  input x,(xi,yi),i=0,1,…,n 1 k L： for i=k,k+1,…,n do  end  ifk≠nthen k+1 k, go to L  ifk=n,output yn  　　Aitken插值算法为二重循环。外循环为k循环，用于计算Aitken插值表中的第k列；内循环为i循环，用于计算Aitken插值表中的第k列中的第i个元素。 ［例］已知f(-1)=2,f(1)=1,f(2)=1,求f(x)的Aitken插值多项式。 解：设x0=-1,x1=1,x2=2 §4 存在惟一性定理 Lagrange插值公式、Newton和Aitken插值多项式是同一个函数。事实上, 我们有以下一个定理。 定理1 有惟一的n次多项式pn(x)，满足条件： pn(xi)=yi (i=0,1,…,n) §5 插值余项 定理2 若f(x)在包含着插值节点x0,x1,…,xn的区间［a,b］上n+1次可微分, 则对任意x,x∈［a,b］,有与x有关的ξ(aξb)存在, 使得 其中ω(x)=(x-x0)(x-x1)…(x-xn)。 ［例］ 设f(x)=lnx, 并假定已给出值表试近似计算ln(0.6)的值，并指出精度。 解：利用3次Lagrange 插值公式, 简单计算过程如下： 综合上述, 我们有 真值：ln(0.6)=-0.510826， 近似值：p3(0.6)=-0.509975， 真误差：l