《科学工程与计算》 北京科技大学 课件
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外推法与龙贝格求... 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龙贝格求积公式_工学_高等教育_教育专区。数值分析课件一、复合梯形公式的递...理查德森外推法 /* Richardson’s extrapolation */ 利用低阶公式产生高精度的...
第二节 复化求积公式和龙贝格求积公式_工学_高等教育_教育专区。计算方法第...9-3-4s外推法与龙贝格求... 4页 1下载券 复化求积公式求数值积分 6页 1...
第四章 数值积分§ 4.4 龙贝格算法 2012-12-17 1 § 4.4.1 梯形法的递推化由上节讨论得知加密节点可以提高求积公式的精度,复化 求积方法对提高精度是行之...
龙贝格积分法,是在计算梯形和序列的基础上应用了线性外推的加速方法,由此构成的一 种具有超线性收敛的自动积分法。采用龙贝格求积公式,逐次对分积分区间的方法,可以...
教案三基本内容提要 1 2 3 1 2 3 4 1 2 1 2 龙贝格求积及高斯求积法 龙贝格求积方法与李查逊外推法 待定参数法和高斯求积公式 高斯求积公式的余项与稳定性...
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,...
龙贝格求积公式 第4节 龙贝格求积公式 主要内容 ? ? ? ? 主要内容: 一、 梯形法的逐次分半算法 二、 龙贝格算法 三、 外推法的一般讨论 梯形法的逐次分半算...
第二节 复化求积公式和龙贝... 27页 1财富值 9-3-4s外推法与龙贝格求积....4.4龙贝格求积公式将定积分I ? ? f ( x)dx 的积分区间 a , b]分割为n...
热门文档