第五篇 学习小结.docVIP

第五章 学习小结 一、插值 插值的目的： 设y=f（x）为定义在[a,b]上的实值函数，已知f（x）在该区间中n+1个互不相同的点处的值是 插值的作法： 选定一个逼近函数类中求出满足条件的函数，并以 的估值。 为插值节点.，为插值条件。插值条件为 一般插值函数类的函数表示： 插值函数类： ，是点集上一组线性无关的函数。 插值函数 插值基函数 由于插值基函数组是点集上线性无关，所以满足插值条件的n次插值多项式是存在且唯一的。 误差估计： -插值余项（截断误差） 定理5.1 设是互异的实数，对于给定的实数x，实值函数n+1阶导数，则插值公式的余项为 其中 1. Lagrange插值 （1）Lagrange插值基函数 （2）Lagrange插值多项式 插值条件： 当n=1时为线性插值 当n=2时是二次插值（抛物插值） (3)节点的选取原则 根据插值点，插值节点居中原则选择 (4)分段低次插值多项式 分段线性插值的几何意义：将插值点用折线段连接起来逼近 (5)Lagrange插值多项式的特点:直观对称，易建立插值多项式；但无继承性。 2. Newton插值 (1)差商及其性质 ①差商的定义：设有函数f (x)以及自变量的一系列互不相等的(即在)的值,称 为在点处的一阶差商，并记作 又称 为在点处的二阶差商。 为在点处的k阶差商。 ②差商的性质: 性质1 (差商与函数值的关系) 记则 性质2 （对称性）差商的值与结点排列顺序无关，即 性质3 (差商与导数的关系) 设使得 (2)Newton插值的基本思想 令插值多项式形式为 其中 插值条件: (3)Newton插值多项式 (4)Newton插值余项 (5)差商与微商的关系 (6)Newton插值的特点 a、在节点增加时有递推性 b、Newton余项更具有一般性。当f（x）的高阶导数不存在时，仍然适用。 3.Hermite（埃尔米特）插值 (1)Hermite插值问题（带导数条件的代数插值问题） (2)Hermite插值问题的存在唯一性 (3)Hermite插值多项式的构造 设在节点 上, 要求插值多项式,满足条件 构造方法： a.待定系数法:解线性方程组（定理5.2的方法） b.基函数方法（Lagrange形式的插值方法） 构造插值基函数 每个都是2n+1次多项式，并满足 其中 (4)Hermite插值问题余项 4.样条插值 (1)k次样条函数的定义(分段多项式的光滑连接) (2)样条函数空间 的基 的一组基 (3)K次样条函数的表示 (4)三次样条插值