数值算法 2拉格朗日插值.pptVIP

数值算法 二、拉格朗日插值 任课教师：宁萌 线性插值（一次插值） 1.插值：就是定义一个在特定点取给定值的函数的过程。 2.问题的提法 已知函数 在区间 的端点上的函数 ，求一个一次函数 使得 。 其几何意义是已知平面上两点 ,求一条直线过该已知两点。 线性插值（一次插值） 2.插值函数和插值基函数 由直线的点斜式公式可知： 把此式按照 和 写成两项： 记 ， 并称它们为一次插值基函数。 线性插值（一次插值） 该基函数的特点如右表： ? 从而 ,此形式称之为拉格朗日型插值多项式。 其中,插值基函数与 、 无关，而由插值结点 、 所决定。 一次插值多项式是插值基函数的线性组合,相应的组合系数是该点的函数值 、 。 二次插值多项式 1.问题的提出 已知函数 在点 上的函数值 ， 求一个次数不超过二次的多项式 使其满足 其几何意义为:已知平面上的三个点 ， 求一个二次抛物线,使得该抛物线经过这三点。 二次插值多项式 2.插值基本多项式 有三个插值结点 , 构造三个插值基本多项式，要求满足： (1)基本多项式为二次多项式； (2)它们的函数值满足下表： 1 0 0 0 1 0 0 0 1 因为 ,故 有因子 而其已经是一个二次多项式,仅相差一个常数倍 可设 又因为 故 得： 从而 二次插值多项式 二次插值多项式 3.拉格朗日型二次插值多项式 由前述，拉格朗日型二次插值多项式 是三个二次插值多项式的线性组合,因而其是次数不超过二次的多项式,且满足： 拉格朗日型n次插值多项式 1. 问题的提出： 已知函数 在n+1个不同的点 上的函数值分别为 ,求一个次数不超过n的多项式 ,使其满足 , 即n+1个不同的点可以唯一决定一个n次多项式。 2. 插值基函数 过n+1个不同的点分别决定n+1个n次插值基函数 每个插值基本多项式 满足： (1). 是n次多项式; (2). ，而在其它n个 。 拉格朗日型n次插值多项式 由于 ，故 有因子 因其已经是n次多项式，故而仅相差一个常数因子。令: 由 ，可以定出a，进而得到： 3.n次拉格朗日型插值多项式 是n+1个n次插值基本多项式 的线性组合，相应的组合系数是 。即 从而， 是一个次数不超过n的多项式,且满足 , 。 拉格朗日型n次插值多项式 例3．求过点(2,0)(4,3)(6,5)(8,4)(10,1)的拉格朗日型插值多项式。 解：用4次插值多项式对5个点插值。 所以 编程 最简单的程序 编制n次拉格朗日插值函数程序