数值分析第二章PPT.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 这里有四个待定系数 。子区间共有n个，确定 需要确定4n个待定系数。 另一方面，要求分段三次多项式 及其导数 在整个插值区间[a,b]上连续，只要在各子区间的端点 连续即可。故由条件(2)和（3可得待定系数应满足的4n-2个方程为： 由此可以看出，要确定4n个待定系数还缺少两个条件，这两个条件通常在插值区间[a,b]的边界点a,b处给出，称为边界条件。边界条件的类型很多，常见的有： 由此看到针对不同类型问题，补充相应边界条件后完全可以求得三次样条插值函数s(x).下面我们只就问题Ⅰ及问题Ⅱ介绍三弯矩方程及其解法. 二、三次样条插值函数的建立 类似地,我们可以求出S(x)在区间[xj-1,xj]上的表达式,进而得: (1) (2) 由式(1)=式((2)得 三、误差界与收敛性 * * * * * * * * * * * * * * * * * * * 例3试用拉格朗日插值多项式和牛顿基本插值多项式 计算 的近似值 提示已知道 §4 差分与等距节点插值 上节讨论任意分布节点的插值公式，应用时常碰到等距节点的情形，此时插值公式可简化，为此先介绍差分． 一、差分及其性质 差分的基本性质: 差分表: ?2f0 ?2f1 … ┆ ?2f2 ┆ ┆ ?f0 ?f1 ?f2 ?f3 ┆ f0 f1 f2 f3 f4 ┆ 0 1 2 3 4 ┆ ?2 ?3 … ? fk k 二、等距节点插值公式 §5 埃尔米特插值 节点： 已知： 要求： 使得： 三次Hermit插值多项式 ★ 三次Hermite插值的构造 存在性 给定 f (xi) = yi, f (xi) = mi, i = 0, 1. 设 代入插值条件: H3(xi) = f(xi), H3(xi) = f (xi), i =0,1,得 其解存在唯一, 解 出 a0, a1, a2, a3, 代入即得 H3(x). 基函数法 若用基函数方法表示可得 其中 及 是关于点 的(2n+1)次Hermite插值基函数，它们为(2n+1)次多项式且满足条件   例1 给定 f (? 1)=0, f (1)=4, f (? 1)=2, f (1)=0, 求H3(x), 并计算 f (0.5). 解 x0 = ? 1, x1 = 1, f(0.5)≈H3(0.5) = 3.5625. 例2 给定 f(0) = 1, f(1) = 2, f (0) = 2, 构造二次插值函数。 解 公式法 设 f (1) = m1，有三次Hermite插值公式得， 令 m1 = 0，得到二次Hermite插值函数 H2(x) = ?x2 + 2x + 1. §6 分段低次插值 一、高次插值的病态性质 龙格(Runge)现象…. ［例6-1］ 给定 (x∈［-5,5］)。取等距节点xi=-5+i(i=0,1,…,10), 试建立插值多项式L10(x)和L5(x),并作图形, 观察L10(x)和L5(x)对f(x)的逼近效果。 如下图所示： §6 分段低次插值 一、高次插值的病态性质 龙格(Runge)现象…. -1 0 1 x y 1 y=1/(1+25x2) y=P5(x) 图2-5 y=P10(x) §6 分段低次插值 一、高次插值的病态性质 龙格(Runge)现象…. 二、分段线性插值 所谓分段线性插值