《数值分析》课程教学资源(PPT课件)第二章 插值法(2.6)分段低次插值

§6分段低次插值 ◆多项式插值的问题 ◆分段线性插值 ◆分段三次埃尔米特插值 小结
§6 分段低次插值 ❖多项式插值的问题 ❖分段线性插值 ❖分段三次埃尔米特插值 ❖小结

1.多项式插值的问题 前面介绍了构造插值公式的方法,并 分析了它们的余项。在实际应用插值函数 作近似计算时,总希望插值公式余项R,(x) 的绝对值小一些,即使得逼近的精度好。 从R(x)表达式看,似乎提高插值多项式的 次数便可达到目的,但实际上并非如此
1. 多项式插值的问题 前面介绍了构造插值公式的方法,并 分析了它们的余项。在实际应用插值函数 作近似计算时,总希望插值公式余项 的绝对值小一些,即使得逼近的精度好。 从 表达式看,似乎 提高插值多项式的 次数便可达到目的,但实际上并非如此。 R x n ( ) ( ) R x n

在插值过程中有两种误差:1)由插值函数 P(x)替代被插函数f(x)所引起的截断误差; 2)节点数据的误差。这种误差在插值过程 中是否会被扩散或放大呢?这就是插值过 程的稳定性问题。对任意的插值节点,当 n→时,P(x)不一定收敛到f(x),事实上 当n变大时,插值过程对于节点的数据误差 非常敏感,也就是说高次插值具有数值不 稳定性
在插值过程中有两种误差:1)由插值函数 替代被插函数 所引起的截断误差; 2)节点数据的误差。这种误差在插值过程 中是否会被扩散或放大呢?这就是插值过 程的稳定性问题。对任意的插值节点,当 时, 不一定收敛到 ,事实上, 当n变大时,插值过程对于节点的数据误差 非常敏感,也就是说高次插值具有数值不 稳定性。 P x n ( ) f x( ) n → f x( ) P x n ( )

例1给定函数 f(x)21+x 5≤x≤5, 取其等距节点x=-1+10in(=0…n),构 造的 Lagrange插值多项式为 1+x2 当n>∞时,P2(x)只能在≤363内收敛,而 在这个区间以外是发散的。这种畸形现象 通常叫做 Runge现象。如下图所示
例1 给定函数 取其等距节点 , 构 造的Lagrange插值多项式为 当 时, 只能在 内收敛,而 在这个区间以外是发散的。这种畸形现象 通常叫做Runge现象。如下图所示。 x 3.63 x i n i n i = − + = 1 10 0,1, , ( ) ( ) 2 1 , 5 5, 1 f x x x = − + ( ) 2 0 1 ( ) 1 n n i j j p x l x = x = + n→ ( ) n p x

P(r) x 0.5 .5
2 1 1+ x P x n ( )

为了既要增加插值结点,减小插值区间 以便更好的逼近被插值函数,又要不增加 插值多项式的次数以减少误差,可以采用 分段插值的办法。 所谓分段低次插值,就是对于给定的x, 只取与之邻近的节点及相应的函数值作低 次多项式插值。 优点:方便,简单,有较好的稳定性和收 敛性,通常在分点处保持一定的连续性
为了既要增加插值结点,减小插值区间, 以便更好的逼近被插值函数,又要不增加 插值多项式的次数以减少误差,可以采用 分段插值的办法。 所谓分段低次插值,就是对于给定的 , 只取与之邻近的节点及相应的函数值作低 次多项式插值。 优点:方便,简单,有较好的稳定性和收 敛性,通常在分点处保持一定的连续性。 x

2.分段线性插值 所谓分段线性插值就是通过插值点用折线 段连接起来逼近f(x) 给定节点 a≤x0<x x.b f(x).在节点上的函数值为y,过型值点 (x,y)=01…,n作折线相连,则 X-x +1 X-X y;+ 41-xMmx,≤x≤x1=0,1,-,n-1
所谓分段线性插值就是通过插值点用折线 段连接起来逼近 。 给定节点 在节点 上的函数值为 ,过型值点 作折线相连,则 2. 分段线性插值 f x( ) 0 1 n a x x x b f x( ) i x i y ( x y i n i i , , 0,1, , ) = ( ) 1 1 1 1 1 , , 0,1, , 1 i i i i i i i i i i x x x x p x y y x x x i n x x x x + + + + + − − = + = − − −

是分段一次多项式,但总体在a上连续
是分段一次多项式,但总体在 a b, 上连续。 0 x 1 x n 1 x − n x 2 x X Y O f x( ) p x( )

若令x1=x0,xm X-X x1≤x≤x(j=0,…,m) X-X 几.(x ≤x≤x1(j=0, 0, els 则4(x)是分段一次的连续函数且满足条件
若令 则 是分段一次的连续函数且满足条件 1 1 1 1 1 1 , ( 0 1, , ); ( ) , ( 0 1, , ; 0 j j j j j j j j j j j x x x x x j n x x x x x x x x j n x x − − − + + + − = − − = = − , , ) , else 1 0 1 , , n n x x x x − + = = ( ) j x

0.i≠ 则(x),=0,1…,n即为分段线性插值的基 函数,基函数λ(x只在x附近不为零,在 其它地方均为零,这种性质称为局部非零 性质。相应的分段线性插值函数为 p(x)=∑y4(x),a≤x≤b i=0
则 即为分段线性插值的基 函数,基函数 只在 附近不为零,在 其它地方均为零,这种性质称为局部非零 性质。相应的分段线性插值函数为: ( ), 0,1, , j x j n = 1, ( ) 0, . i j ij i j x i j = = = ( ) ( ) 0 , n i i i p x y x a x b = = ( ) j x xj
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 《数值分析》课程教学资源(PPT课件)第二章 插值法(2.5)Hermite 插值公式.ppt
- 《数值分析》课程教学资源(PPT课件)第二章 插值法(2.7)有理函数插值.ppt
- 《数值分析》课程教学资源(PPT课件)线性多步法.ppt
- 《数值分析》课程教学资源(PPT课件)第九章 常微分方程数值解法.ppt
- 《数值分析》课程教学资源(PPT课件)第八章 非线性方程(组)的数值解.ppt
- 《数值分析》课程教学资源(PPT课件)第八章 矩阵特征值和特征向量计算 §1.乘幂法和反幂法 §2. QR方法 §2.Jacobi方法.ppt
- 《数值分析》课程教学资源(PPT课件)豪斯豪尔德(Householder)变换.ppt
- 《数值分析》课程教学资源(PPT课件)第八章 非线性方程(组)的数值解(2/2).ppt
- 《数值分析》课程教学资源(PPT课件)第六章 线性代数方程组的数值解 §4 解线性方程组的迭代法.ppt
- 《数值分析》课程教学资源(PPT课件)第六章 线性代数方程组的数值解 §3 矩阵的LU分解 §4 向量和矩阵的范数及方程组的性态.ppt
- 《数值分析》课程教学资源(PPT课件)第六章 线性代数方程组的数值解 §1 引言 §2 Gauss 消去法.ppt
- 《数学分析》课程教学资源(考研讲义)积分不等式.doc
- 《数学分析》课程教学资源(考研讲义)微分方法的应用.doc
- 《数学分析》课程教学资源(考研讲义)阶的概念.doc
- 《数学分析》课程教学资源(考研讲义)级数的收敛性.doc
- 《数学分析》课程教学资源(考研讲义)凸函数及其应用.doc
- 《数学分析》课程教学资源(考研讲义)极限与连续.doc
- 《数学分析》课程教学资源(考研讲义)广义积分的收敛性.doc
- 同济大学:《线性代数》课程教学资源(PPT课件讲稿)第四章 向量组的线性相关性习题课.ppt
- 同济大学:《线性代数》课程教学资源(PPT课件讲稿)第四章 向量组的线性相关性(4-4)向量空间.ppt
- 《数值分析》课程教学资源(PPT课件)连分式在数字图像处理中的应用.ppt
- 《数值分析》课程教学资源(PPT课件)第二章 插值法(2.3)逐步线性插值.ppt
- 《数值分析》课程教学资源(PPT课件)第二章 插值法(2.4)Newton插值公式.ppt
- 《数值分析》课程教学资源(PPT课件)第二章 插值法(2.1-2.2)引言、拉格朗日插值公式.ppt
- 《线性代数》课程教学资源:各章节知识讲义题解(电子书,共五章).doc
- 北京邮电大学:《复变函数》课程教学资源(讲义)第一章 复数与复变函数.pdf
- 北京邮电大学:《复变函数》课程教学资源(讲义)第二章 解析函数.pdf
- 北京邮电大学:《复变函数》课程教学资源(试卷)期中考试试题(含解答).pdf
- 北京邮电大学:《复变函数》课程教学资源(试卷)期末考试试题(含答案).pdf
- 北京邮电大学:《复变函数》课程教学资源(讲义)第三章 复变函数的积分.pdf
- 北京邮电大学:《复变函数》课程教学资源(讲义)第四章 级数.pdf
- 北京邮电大学:《复变函数》课程教学资源(讲义)第五章 留数.pdf
- 北京邮电大学:《复变函数》课程教学资源(讲义)第六章 共形映射.pdf
- 线性代数考研模拟_考研模拟.doc
- LINGO软件包使用手册(2005)_LINGO教程.pdf
- 《高等数学》课程PPT教学课件:第八章 1多元函数微分学相关概念.ppt
- 《高等数学》课程PPT教学课件:第八章 2偏导数.ppt
- 《高等数学》课程PPT教学课件:第八章 3全微分.ppt
- 《高等数学》课程PPT教学课件:第八章 4复合函数求导法则.ppt
- 《高等数学》课程PPT教学课件:第八章 5隐函数的求导法.ppt