第3章 - 函数的数值逼近简化.pptVIP

* 方案二：设 ( a 0, b 0 ) 线性化：由 做变换 BX A Y + ? 就是个线性问题 将 化为 后易解 A 和B ) , ( i i Y X ) , ( i i y x * (4) 用正交多项式作最小二乘逼近 实际中，法方程组往往是病态方程组，用一般方法求解误差较大。一般选择 Hn 中正交多项式进行插值。 * 作业 思考题 1. 2. 3. 习题 1. 4. 5. * * 第三章 函数的数值逼近 引言 代数多项式插值 分段线性插值与“保形”插值 三次样条函数插值 曲线拟合的最小二乘法 插值问题 曲线拟合问题 * 二、Lagrange 多项式插值(n次) 求通过n +1个节点的n 次插值多项式Ln(x) 定义 若n 次多项式 lk ( x ) (k = 0,1,?,n ) 在各节点 设Ln(x)满足插值条件：L n ( xj ) = y j ( j = 0, 1, ?, n ) . ( 6 ) 先求插值基函数 然后构造插值多项式 则称这n +1个n 次多项式为这n +1个节点上的n 次插值基函数。 上满足条件 * 定理（Lagrange）插值多项式 通常次数=n , 但特殊情形次数可n , 如：过三点的二次插值多项式 共线时 ( 8 ) 2.构造插值多项式 （Ln(x)是n+1个插值基函数的线性组合） 其中 函数 有数表 则满足插值条件 的插值多项式为 构造插值多项式的方法： (1) 先求插值基函数 (2) 构造插值多项式 * 定理（插值多项式余项） 三、插值多项式的余项 截断误差: 插值多项式的余项 （9） （1）函数 有数表 则对任意 有插值多项式余项 其中 且依赖于x。 有n次插值多项式Ln(x); * 二、保形插值（Hermite插值）的思想 出发点： 分段线性插值光滑性较差 插值信息中引入函数的导数 1. 讨论Hermite插值问题（以 一阶导数, i=0,1,…,n 为例） 函数表及导数表 已知 其中 求2n+1次多项式 H2n+1(x) 使满足插值条件： 问题： (12) * （用构造法，同构造L-插值多项式的方法） 存在性。 思路：可以设想，如果构造出两组函数2n+1次多项式 满足 ： 显然，多项式 满足插值条件(12)。 * 第二，求多项式 （满足插值条件(12)的多项式） 事实上,有 即(15)式是满足插值条件(12)的插值多项式 . 所以存在2n+1次多项式满足插值条件(12). 为Hermite插值基函数,即 其中 (15) * 为Hermite插值多项式， 则 2. Hermite插值余项 定理 (Hermite插值余项) 证明与Lagrange余项公式证明类似. 设 * 高次插值出现龙格现象 L-插值 Hermite插值 分段插值 但分段线性插值在节点处不一定光滑 分段Hermite插值 但导数值不容易提取（找到） 三次样条插值（先由函数值确定导数值，再由分段 Hermite插值解决问题） 1 汽车、船的外形设计，流体力学等要求流线型（光滑）； 2 木样条的来源。 一、发展背景 工程实例： §4 三次样条插值 * 定义 （3次样条函数）： 在每一个小区间 上是次数 多项式。 若(1)中3次样条函数S(x)满足插值条件 ，即具有连续的一阶，二阶导数。 如果函数 S(x) 满足下述条件： (1) 设有对[a,b]的剖分 则称S (x)为f (x)关于剖分Δ的一个3次样条函数。 问题： 3次样条插值函数存在性，唯一性？构造？误差估计 函数表 (2) 设给定 二、样条函数定义 则称S(x)为f(x)关于剖分Δ的一个3次样条插值函数。 * 分析： 因S(x)在[xj, xj+1]上是3次多项式，即 4n个待定系数: n+1个条件 内部条件： 已有条件： 连续性 3(n-1)个条件 共有4n-2个条件，尚须2个附加条件 * 常见边界条件有三种： 第1种边界条件： 第2种边界条件： 若 ，称为自然边界条件。 已知 已知 第3种边界条件(周期边界条件)： 为周期函数， 此时称 为周期样条函数。 亦是周期函数，周期为 即取 要求 注： 一般不取一端是一阶导数而另一端是二阶导数。 即 即 * 三、三次样条插值函数表达式 思路： 以分段三次Hermite插值为基础，由 (3)三种边界条件中的某一种 推导3次样条插值函数。 方法： 1、先确定插值函数 在节点处的一阶导数，记为 即为3次样条插值函数的一阶导数表示。 2、先确定插值函