4插值与拟合方法.docVIP

第4章 插值与拟合方法 1 问题的描述与基本概念 已知上实函数在个互异点处的函数值要求估算在中某点的值. 1）插值问题的描述 找近似函数P x ， P x 称为f x 的一个插值函数; f x 称为被插函数;点为插值节点; 称为插值条件; 称为插值余项。 当插值函数是多项式时称为多项式插值. 为获得唯一的插值多项式，设 用表示次数不超过的多项式集合. 定理 中满足插值条件且都满足插值条 令 那么.因为 所以有n+1个零点. 由代数基本定理有，因此。 2 Lagrange插值 时，设，满足 时，设，满足 . 将写成 其中是二次多项式，满足 可求得 例一 已知数表 x 0 1 3 y f x 1 3 2 用抛物插值计算的近似值. 一般地， 其中 具有性质 称为Lagrange插值多项式，而称为 Lagrange插值基函数 例二 证明： 定理2 设在[a,b]上连续，在（a,b）上存在，互异节点 是满足插值条件的插值多项式，则有对任何成立 式中 设在[a,b]上有n+1阶导数，若能得 到，则有余项估计式 例三 证明由下列插值条件 x y f x 所确定的Lagrange插值多项式是一个二次多项式. 3 Newton 插值 1 构造原理 已知数表 设插值多项式为 借助插值条件可求出 的系数. 当时，有 得出. 当时, 有 可得 依次取并利用插值条件就可依次解出，从而求出的具体形式。 为将解出的系数用公式表示出来，引进差商的概念. 称为函数关于节点的零阶均差，称 为函数关于节点的一阶均差，称 为函数关于节点的二阶均差. 一般地，有了阶均差后，称 为函数关于节点的阶均差. 均差性质 2 均差关于节点是对称的 3 在上存在阶导数，则均差与 导数关系为 例一 设 求 和 2 分析 把后式依次代入前式可有 其中 为Newton插值多项式，为均差型插值余项. 由插值多项式唯一性可有 设可得 差商表 x f x 一阶差商 二阶差商 … n阶差商 例二 已知数表 x 0 1 3 y f x 1 3 2 用二次Newton插值计算的近似值. 练习一 给定数表 x 1 2 4 5 6 8 f x 0 2 8 12 18 28 试用二次和四次Newton插值多项式计算的近似值. 练习二 假定定义在上,又是中互异的点,证明 练习三 设为关于节点的次Lagrange插值多项式，证明下列递推关系 设函数在等距节点 上的值为已知，这里常数称为步长 分别称为在处以为步长阶差分为 均差与差分的关系 证明：时， 命题成立. 假设时命题成立，时， 命题成立. 由数学归纳法，命题成立. Newton插值多项式为 由均差与差分的关系，等距节点的Newton插值多项式可改写为 令则有Newton前插公式 均差与向后差分有关系 运用此关系并令可得Newton后插公式 差分表 4. Hermite插值 中满足条件的多项式称为Hermite插值多项式. 设为次数不超过的多项式，并满足条件 Hermite插值多项式可写成 以下求 设 利用可得 因为 所以 于是 同理 三次Hermite插值基函数为 类似于前面证明插值多项式唯一性可证明中满足条件的Hermite插值多项式具有唯一性. 类似前面导数余项形式的推导可得 例一 按表 求Hermite插值多项式 5.分段低次插值 1 定义 分段线性插值函数 取[a，b 及函数值 若函数满足 ①（k 0，1，…，n）, ②在每个小区间[]是线性插值多项式. 则称为在[a，b在[a，b满足 且在[]是三次多项式，则称为分段三次Hermite插值函数. 易知. 2 构造原理 分段线性插值函数的构造 设为任何连个相邻插值点，于是在[]上分段线性插值函数是一次多项式.利用[]上的插值数据 用n 1的Lagrange插值构造，于是有 分段三次Hermite插值函数 设[]是任何两个相邻节点构成的区间，在[]上的插值数据为 则 , 式中 . 3）分析 定理1 假设出现在如下不等式中的函数的高阶导数存在，记，则有 1. 分段线性插值的误差估计为 2. 分段三次Hermite插值函数的误差估计为 证明 只对结果2给出证明，结果1可类似证明。 由两点的Hermite插值余项可知，在区间上，分段三次Hermite插值函数与被插值函数的误差关系式 又因为 故对k 0，1，…，n有 注意到上式右端与x属于哪个小区间无关，这就证明了结果2. 三次样条插值 定义 设函数定义在区间上，对给定的一个分划 若满足下列条件 ①在上有二阶连续导数, ②在每个小区间都是一个三次多项式, 则称函数是关于分划△的一个三次样条函数，若同时还满足 ③ 则称是在上关于划分△的三次样条插值函数。 6 最佳平方逼近和