4插值和拟合方法.docVIP

第4章 插值与拟合方法 1 问题的描述与基本概念 已知上实函数在个互异点处的函数值要求估算在中某点的值. 1）插值问题的描述 找近似函数P (x)，满足 P (x) 称为f (x)的一个插值函数; f (x) 称为被插函数;点为插值节点; 称为插值条件; 称为插值余项。 当插值函数是多项式时称为多项式插值. 为获得唯一的插值多项式，设 用表示次数不超过的多项式集合. 定理1 中满足插值条件的插值多项式是存在且唯一. 证明 仅证唯一性.设且都满足插值条件，于是有 令 那么.因为 所以有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]上n+1个节点 及函数值 若函数满足 = 1 \* GB3 ①（k=0，1，…，n）, = 2 \* GB3 ②在每个小区间[]是线性插值多项式. 则称为在[a，b]上的分段线性插值函数 易知在[a，b]上连续. 分段三次Hermite插值函数 若分段插值函数满足 且在[]是三次多项式，则称为分段三次Her