拉格朗日插值多项式的截断误差在.PPTVIP

第二章 插 值 法§1 引言 问题的提出 在实际问题中常遇到这样的函数 ,其在某个区间 上是存在的。但是,通过观察测量或试验只能得到在 区间上有限个离散点 上的函数值 或者 的函数表达式是已知的,但却很复杂而不便于计算,希望用一个简单的函数来描述它。 插值问题的数学提法: 已知函数 在n+1个点 上的函数值 , 求一个多项 式 ,使其满足 。 即要求该多项式的函数曲线要经过 上 已知的这n+1个点 同时在 其它点 上估计误差为 。 §2.拉格朗日插值公式 2-1插值多项式的存在唯一性 过n+1个点 ，作多项式函数 可构造(n+1)×(n+1)线性方程组确定参数 要证明插值多项式存在唯一，只要证明参数存在且唯 一，即只要证明其系数行列式不为零即可。 系数行列式为： 此为范德蒙行列式。利用行列式性质可得 由于 时 ，故所有因子 ，于是 。 即插值多项式存在唯一。 2-2线性插值与抛物线插值 一、线性插值（一次插值） 1.问题的提出 已知函数 在区间的端点 上 的函数值 ，求一个一次 函数 使得 。 其几何意义是已知平面上两点 求一条直线过该已知两点。 2.插值函数和插值基函数 由直线的点斜式公式可知： 把此式按照 和 写成两项： (两点式）， 记 并称它们为一次插值基函数。 该基函数的特点如下表： 从而 ,此形式称之为 拉格朗日型插值多项式。其中,插值基函数与 无关，而由插值结点 所决定。 一次插值多项式是插值基函数的线性组合,相应的 组合系数是该点的函数值 。 二、二次插值多项式(抛物线插值) 1.问题的提出 已知函数 在点 上的函 数值 求一个次数不超过二次的多项式 ,使 其满足 其几何意义为:已知平面上的三个点， 。 求一个二次抛物线,使得 该抛物线经过这三点。 2.插值基本多项式（构造插值基函数） 有三个插值结点 ,构造三个插值基本多项式，要求满足： (1)基本多项式为二次多项式； (2)它们的函数值满足下表： 因为 , 故