第二章插值法和数值微分.pptVIP

第二章 插值法与数值积分;该直线用两点式表示：;3、牛顿插值：;（1）、前提条件;于是有：;2.1 二次插值; 即： ; 系数A,B,C的确定：;3、逐次线性插值：;4、定理2.2：;朗但壕晓荐沮狰予铂雇费盘音大婉醛顿杆萌束矿赏莫噶案汛处吏赃鼓个禾第二章插值法与数值微分第二章插值法与数值微分;1、拉格朗日型插值：;2、 n次牛顿插值：;各阶均差性质：;向后差分为：;4、差分性质：;5、 等距节点的牛顿插值公式：;8、 n次插值多项式的另外一种余项余项估计;从而推出：;其中;如图：;2、Faber定理：;基函数如下：;5、P40 例3;a=1;所以：;所以Hermite插值函数为：;n+1个点的不超过2n+1次的Hermite插值函数为：;2.4 分段三次Hermite插值;保一出将淹搓定椽孝梁紫索芬泡雀匪顿册哇宇肚昌伴需泄喘肚绦进吃酷呢第二章插值法与数值微分第二章插值法与数值微分;如图：;分段三次Hermite插值函数：;2.7 样条(Spline)插值函数;由Hermite插值公式2.48在小区间[xi,xi+1]上;函数s(x)在区间[xi,xi+1]上点xi的右微商：;则在每个内点得：;以第二种边界条件为例解此三对角方程组，先改写条件式为：;由第一式得;当i=n时;2.8 数值微分;(1)、两点式;求导得：;还可以求得二阶数值微分公式：; 从表2.11可以看到，当步长由1减少到0.1时，误差有了显 著的改善，但是当步长由0.1威小到0.0l时，误差反而有所增加．问题的根源在于我们前面讨论的只是截断误差，而在实际计算中，截断误差只是误差的一个部分，此外还有合人误差，而数值微分恰好对舍入误差非常敏感，它随h的缩小而增大，这就是计算的不稳定性．所以在计算数值微分时，要特别注意误差分析．为避免此问题可用样条插值函数来求数值微分;(3)、同样讨论三次样条：;例：;;作业