计算方法课件-第四章 函数插值.pptxVIP

第四章 函数插值;1 函数表达式过于复杂不便于计算, 而又需要计算许多点处的函数值 2 仅有几个采样点处的函数值, 而又需要知道非采样点处的函数值 …… 上述问题的一种解决思路：建立复杂函数或者未知函数的一个便于计算的近似表达式. 解决方法－插值法 ;二、插值问题定义;三、几何意义、内插法、外插法;四、多项式插值问题;五、插值多项式的存在唯一性;定理证明：;六、插值余项;分析：;七、插值方法;线性插值 ;;;1.插值基函数定义：;2.插值基函数的构造;二、Lagrange型插值公式;三、Lagrange插值多项式的余项;Remark;例题;四、反插值法;问题求解;Lagrange 插值公式的特点： 形式对称 通常用于理论分析 当增加插值节点时，在计算实践中不方便;Lagrange插值多项式间的关系;一、差商的定义及性质;差商的性质;……………;k=1,2,…,n; 差商的计算; 根据插值多项式的存在唯一性知，如果f(x)充分光滑，则有估计; 差商型误差估计;四、例题; Newton插值多项式适用于节点任意分布的情形。但当节点等距分布时，可以简化Newton插值公式。;一、差分的定义与性质;差分的性质;设k＝m-1时结论成立，即;Remark：类似地可以定义向后差分与中心差分：;二、Newton向前插值公式;从而可得Newton向前插值多项式及其余项为：;三、差分表;四、例题;#;五、Newton向后插值公式;§4.5 Hermite插值;分析（方法1）：;方法2：（用带有重节点的差商表）;; 为了保证插值函数的逼近效果，需要较多的插值节点，导致较高的多项式次数。; 函数 在区间[-5,5]上用等距节点的插值问题是上世纪初Runge研究过的一个有名实例. 在区间上分别采用10次、15次、20次的等距节点插值多项式。随着插值次数的提高, 在 范围内的近似程度并没有变好, 反而变坏. 高次插值并不一定带来更好的近似效果。 ;(a) ;(b) ;设 已知节点 上的函数值 若 满足 ; 一、分段Lagrange插值;分段二次插值;分段Hermite插值; 分段插值法具有一致的收敛性, 但它只保证插值函数整体的连续性, 但在连接处不一定光滑，不能够满足精密机械设计（如船体、飞机、汽车等的外形曲线设计）对函数光滑性的要求。 早期的工程技术人员在绘制给???点的曲线时，使用一种具有弹性的细长木条（或金属条），称之为样条（Spline），强迫它弯曲通过已知点。弹性力学理论指出样条的挠度曲线具有二阶连续的导函数，并且在相邻给定点之间为三次多项式，即为数学上的三次样条插值曲线。;1.三次样条插值函数的定义 ;三次样条插值函数 在每一个小区间上是3次的多项式, 在整个插值区间上有4n个系数. 且有4n-2个约束: ; 要确定4n个系数，还需附加2个约束条件. 常用的约束条件有以下三类：;2. 三弯矩构造法;式中 。 ;计算 ; 两边同乘以 , 得 ;若附加弯矩约束条件, 得;若附加转角边界条件, 得;对于周期性边界条件, 得：;线性方程组为: ;Remark：