《计算方法》课件第四章 插值方法.pptVIP

第四章 插值方法 内容提要 §4.0 引言 §4.1 Langrange插值 §4.2 Newton插值 §4.3 等距节点插值 习题四 §4.0 引言 插值问题 插值问题的数学模型 插值多项式的几何意义 一致逼近 均方逼近 最小二乘拟合 §4.1 Lagrange插值 1. 线性插值 2. 抛物线插值 3. Lagrange插值 Lagrange插值公式的标准型公式 Lagrange插值多项式的存在性、唯一性？ 下面给出Lagrange插值计算步骤 Lagrange插值算法流程图 若干概念分类 实例说明 4. 插值多项式的余项----误差估计 例4.2 Lagrange插值算法特点局限性 §4.2 Newton插值 一、均差 二、均差的性质 三、Newton插值公式 四、Newton插值算法 五、Newton插值计算步骤 一、均差 例4.3 二、均差的性质 均差定理4.3的证明 三、Newton插值公式 四、Newton插值算法 五、Newton插值计算步骤 §4.3 等距节点插值 一、差分 二、牛顿前插公式 三、Newton后插公式 一、差分 例4.5 二、牛顿前插公式 Newton插值多项式定理 Newton插值多项式定理的证明 实例4.6 Newton前插公式的计算步骤 三、Newton后插公式 例4.7 习题四 罗尔(Rolle)定理 Lagrange中值定理 向 后 差 分 一般地 （4-23） 关联公式 调用返回 像计算均差一样，我们也可以构造类似的计算表格（见表4.4) 表4.4 向前差分表 对列表函数 x 0.4 0.6 0.8 1.0 f(x) 1.492 1.822 2.226 2.718 列出差分表(见表4.5) 表4.5 差分表 解　　对差分表逐列按式(4-22)计算并填充 调用返回 返回节 由差分和均差的定义，可得二者之间的关系式。 这同样表明，n次多项式的n阶差分为常数。 由此推知， 如果列表函数的n阶差分为常数，那么n次插值多项式（即用n+1节点）是适当的。　 （4-25） （4-26） 再由均差性质4可知 调用返回 定理4.5 设 则 (4-27) (4-28) 调用返回 证： 由（4-13）知Newton插值多项式为 用式（4-25）的差分、均差关系式替换上式的均差，则有 即式（4-27）成立。 （4-29） 调用返回 利用例4.5的差分表计算 x=0.43 的函数值。 解：由给出的条件可知 Newton前插公式的计算步骤大体分两部分： （1）造差分表； （2）逐步算出Cik并求出Pn(x)。 读者可参考Newton插值算法 （1）写出详细计算步骤； （2）画出算法流程图。 返回节 注意：当插值节点从右向左排列时---- 向前差分实际上是向后差分 因此，向后差分与均差关系只是式(4-25)的变形。 图4－4　Newton后插公式节点示意图 调用返回 我们可以列出相应的差分表（见表4.6) 向后差分表 表4.6 （4-32） 调用返回 现有列表函数 试用Newton前插公式和后插公式分别估算f(1.5)的值。 解:　等距节点的步长为 h=0.3, n=4, 计算差分表（见表4.7) 表4.7 差分表 一般情况下， （1）插值点x位于插值点区间左侧（即x较小）时， 使用前插公式； （2）反之，则使用后插公式。 如果对相同节点进行插值，则向前与向后两种公式只有形式上的差别。 返回章 返回节 1．已知 ，用线性插值计算 的值，并估计误差，且与准确值 比较。说明这个问题用线性插值是否合适。 2．证明 (1) (2)特别有 3．设　　　　　　　　　　　　　　为(a,b)内n个点，试证： 其中y(x)是2n-1次多项式， （提示：令 构造y(x)并利用定理4.2证明手法） 4．试画出Lagrange算法流程图 5．已知数据表