文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 9-3-4s外推法与龙贝格求积公式
侵权投诉

9-3-4s外推法与龙贝格求积公式

《科学工程与计算》 北京科技大学 课件

A

(1)理查森外推法(Richardson’s Extrapolation ) 理查森外推法是一种对低阶收敛方法进行适当的组合,从而产生较高阶收敛精度的一种方法。 设公式F1(h)逼近F*,即h→ 0时, F1(h)→ F*, 其误差展开式为:

F * F1 ( h )= a1 h p1+ a 2 h p 2+ 这里 p1< p 2<< pm<

+ a m h pm+

(1)

,且a1, a2,

等是与 h无关的常数。

上式记为F*-F1(h)=O(hp1),称F1(h) p1阶收敛于F*。下面利用理查森外推法构造p2阶收敛于F*的公式。

F * F1 (h)= a1h p1+ a2 h p2+

+ am h pm+

(1)

将(1)中的h用qh来代替, 0<q<1,则有 F*-F1(qh)=a1(qh)p1+a2(qh)p2+···+a k(qh)pk+··· (2) (2)- qp1× (1),得

F *

F1 ( qh ) q p1 F1 ( h ) (= a 21) h p 2+ 1 q p1

(+ a m1) h p m+

令 则

F2 ( h)=

F1 ( qh ) q p1 F1 ( h ), 1 q p1 (+ a m1) h p m+

(1 q p1 ) F * [ F1 ( qh ) q p1 F1 ( h )]= a2 (q p2

q )h p1

p2

+

+ am (q

pm

q )h p1

pm

+

( F * F2 ( h )= a 21) h p 2+

(3)

因为1-q p1不等于零,用1-q p1除上式两边有

F2(h)逼近F*的阶为p2.依次做下去,计算公式为 pm

F ( qh ) q p1 F1 ( h ) ( ( F * 1= a 21) h p2+ a31) h p3+ 1 q p1 其中: a m(1)(m=2,3,…)是与h无关的常数.

+a h (1) m

+

F j+1 ( h )=

F j ( qh ) q j F j ( h ) p

1 q p

pj

, 0< q< 1, ( 4) Fj(h)逼近F*的阶为pj

F * F j ( h )= O ( h j ),

j= 1,2,

上面的这种方法,称为理查森外推法

1

(2)龙贝格(Romberg)求积公式 Romberg方法也称为逐次分半加速法。它是在复化梯形公式的基础上,利用Richardson外推法,构造出一种高精度的数值积分方法。在等距基点的情况下,用计算机计算积分值通常都采用把区间逐次分半的方法进行。这样,前一次分割得到的函数值在分半以后仍可被利用,且易于编程。 2 k 1 hk b a f (a+ ihk )], hk= k, k= 0,1, T 2k=[ f (a)+ f (b)+ 2 2 2 i=1

Romberg方法计算

∫ f ( x)dx步骤如下: b a

(1)构造复合梯形序列{T1, k},k=0,1,…,定义 T1,0= T1=h0[f(a)+f(b)]/2

T1,k= T 2k, hk=

b a 2k

h0=b-a

T1,1= T2= (h1/2)[f(a)+f(b)+2f(a+h1)]=1/2[T1,0+h0 f(a+h1)], h1=(b-a)/2 T1,2= T4=(1/2){T1,1+h1[f(a+h2)+ f(a+3h2)]}, h2=(b-a)/4················

T1, k= T 2 k= 可以证明

2 1 b a[T1, k+ h k 1∑ f (a+ h k ( 2 i 1) )], h k= 2 2k i=1 k= 1, 2,

k 1

∑

∫

b

a

2 4 6 f ( x)dx T1,k= a1hk+ a2 hk+ a3 hk+

+ ai hk2i+

9-3-4s外推法与龙贝格求积公式

第1页

你可能喜欢

  • 复化求积公式
  • 高斯型求积公式
  • 直接法
  • 中种法
  • 龙贝格积分
  • 线元法
  • 模拟法

热门文档

相关文档

  • 7-4龙贝格求积公式

    9-3-4s外推法与龙贝格求... 4页 1下载券 7.5(龙贝格求积) 暂无评价 33...? Ak f ( xk ) b a k ?0 n 2、插值型的求积公式 b b a a I ( ...

  • 计算方法第二节 复化求积公式和龙贝格求积公式

    复化辛普森公式和高斯求... 2页 4下载券 龙贝格求积公式 21页 3下载券 龙贝格...值序列 上述用若干个积分近似值算出更精确的积分近 似值的方法,称之为外推法...

  • 4.4龙贝格求积公式

    4.4龙贝格求积公式_工学_高等教育_教育专区。数值分析课件一、复合梯形公式的递...理查德森外推法 /* Richardson’s extrapolation */ 利用低阶公式产生高精度的...

  • 第二节 复化求积公式和龙贝格求积公式

    第二节 复化求积公式和龙贝格求积公式_工学_高等教育_教育专区。计算方法第...9-3-4s外推法与龙贝格求... 4页 1下载券 复化求积公式求数值积分 6页 1...

  • 计算方法-第4章-3、数值积分与数值微分(龙贝格求积公式)

    第四章 数值积分§ 4.4 龙贝格算法 2012-12-17 1 § 4.4.1 梯形法的递推化由上节讨论得知加密节点可以提高求积公式的精度,复化 求积方法对提高精度是行之...

  • 计算方法感想-龙贝格求积法的认识

    龙贝格积分法,是在计算梯形和序列的基础上应用了线性外推的加速方法,由此构成的一 种具有超线性收敛的自动积分法。采用龙贝格求积公式,逐次对分积分区间的方法,可以...

  • 龙贝格求积和高斯求积

    教案三基本内容提要 1 2 3 1 2 3 4 1 2 1 2 龙贝格求积及高斯求积法 龙贝格求积方法与李查逊外推法 待定参数法和高斯求积公式 高斯求积公式的余项与稳定性...

  • 4.4龙贝格求积公式

    4.4龙贝格求积公式将定积分I = ∫ f ( x )dx...T2 ( k ? 1) 63 63 k = 1 ,2 ,L 外推 ...2 3 2 5 2 7 2 9 代入 f (x) = 1, x,...

  • 18讲:ch6-4(龙贝格求积)

    龙贝格求积公式 第4节 龙贝格求积公式 主要内容 ? ? ? ? 主要内容: 一、 梯形法的逐次分半算法 二、 龙贝格算法 三、 外推法的一般讨论 梯形法的逐次分半算...

  • 4.4龙贝格求积公式

    第二节 复化求积公式和龙贝... 27页 1财富值 9-3-4s外推法与龙贝格求积....4.4龙贝格求积公式将定积分I ? ? f ( x)dx 的积分区间 a , b]分割为n...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email