数值计算方法第五章第二节 复化求积公式

合集下载

复化求积公式

复化求积公式

h[ 2
f ( x0 )
n1
2
k 1
f ( xk )
f ( xn )]
复化梯形公式
Tn
h 2
[
f
(
x0
)
n1
2
k 1
f ( xk )
f ( xn )]
复化梯形公式
计算方法
2.复化辛浦生公式
计算方法
在每个小区间[xk1, xk ]上应用辛浦生公式得:
xk
xk 1

f
b
( x)dx h[ f 6
计算方法
在 每 个 小 区 间[ xk1, xk ]上 应 用 梯 形 公 式 得 :
xk xk 1
f ( x)dx
h 2
[
f
(
xk1
)
f ( xk )]

b
n
f (x)dx =
xk f (x)dx
a
k 1 xk1
n k 1
h[ f 2
(xk1)
f
(xk )]
计算方法
x0 x1 x2 x3
2
三、区间逐次分半求积法
计算方法
复化求积公式可有效提高计算精度,但对给定 的误差限,如何确定节点的个数,即[a,b]应多少等 份?由截断误差可以估计步长的取值情况,但需要 给出各阶导数的最大值,这往往是比较困难的,且 估计值往往偏大.
接下来,我们将考虑步长的更为实用的选取方 法.
计算方法
若用Tn及T2n分别表示将[a, b]n等分及2n等分的复化 梯形公式,则
f(x) 1 0.997 0.9896 0.976 0.95 0.936 0.908 0.877 0.841 3978 158 7267 8851 1556 8516 1925 4709

数值分析(18)复化求积法

数值分析(18)复化求积法

1 2
h2
b
4
a
,
直到 T2n Tn 为止,将T2n作为积分的近似值。
数值分析
数值分析
下面推导由n到2n的复化梯形公式
给出误差限,将[a,b]n等分,步长hn
b
a n
,
用复化梯形公式:
在[xk , xk1 ]上,T1k
hn 2
(
f
( xk )
f ( xk1 ))
在[a, b]上,
T (hn ) Tn
理查逊外推算法流程 1,0
1,1 2,0
1,2 2,1 3,0
M
M
MO
1,n 2,n1 3,n2 L n1,0
数值分析
数值分析
二、龙贝格(Romberg)方法
龙贝格(Romberg)算法是将理查逊(Richardson)外推法应 用于数值积分,由低精度求积公式推出高精度求积公式的算法。
h
ba 2k
数值分析
数值分析
变步长复化梯形公式的递推公式: (由n到2n)
T2n
1 2 Tn
Hn 2
其中Tn
hn 2
(
f (a)
n1
f (b)) hn
k 1
f ( xk )
n1
H n
hn
k0
f
(
x
k
1
)
2
实际计算中的递推公式为
ba
T1
[ f (a) f (b)] 2
1
b a n1
ba
T2n 2 Tn
复 化 梯 形 公 式 的 截 断 误差 有 展 开 式
b a
f ( x)dx Tn
C2h2

复化求积公式

复化求积公式
数值计算方法
复化求积公式 由梯形、辛卜生和柯特斯求积公式余项可知,
随着求积节点数的增多,对应公式的精度也会相应 提高。但由于n≥8时的牛顿—柯特斯求积公式开始 出现负值的柯特斯系数。根据误差理论的分析研究, 当积分公式出现负系数时,可能导致舍入误差增大, 并且往往难以估计。因此不能用增加求积节点数的 方法来提高计算精度。在实际应用中,通常将积分 区间分成若干个小区间,在每个小区间上采用低阶 求积公式,然后把所有小区间上的计算结果加起来 得到整个区间上的求积公式,这就是复化求积公式 的基本思想。常用的复化求积公式有复化梯形公式 和复化辛卜生公式。
(b)

Tn
h 2
f
n1
(a) 2
k 1
f
(xk ) f
(b)
(6.5)
(6.5)式称为复化梯形公式。
当f(x)在[a,b]上有连续的二阶导数,在子区间
xk , xk1 上梯形公式的余项已知为
RTk
h3 12
f (k )
在[a,b]上的余项
k xk ,x k1
RT
n1
RTk
k 0
1.4 复化辛卜生求积算法实现 (1)复化辛卜生公式计算步骤
① 确定步长h=(b-a)/N,S1=f (a+h/2) , S2=0 ( N 为等分数 )
② 对k=1,2,…,N-1,计算
S1= S1+f (a+kh+h/2) , S2= S2+f (a+kh) ③ S = h f (a) +4S1+ 2 S2+ f (b)/6
n1 k 0
h3 12
f
(k
)
设 f (x)在[a,b]上连续,根据连续函数的介值定理知,

复化求积公式

复化求积公式

复化求积公式复化求积公式是计算定积分的一种常用方法。

它的基本思想是将区间分成多个小区间,用每个小区间上的函数近似代替原函数,然后将这些小区间的近似结果相加得到总的近似结果。

这个方法的优点是能够适用于各种函数类型,而且在计算机上也可以很方便地实现。

具体来说,我们可以将区间[a, b]均匀地分成n个小区间,每个小区间的长度都为Δx = (b-a)/n。

然后我们在每个小区间上选择一个点xi(可以是小区间的左端点、右端点、中点等)作为代表,然后计算这些小区间上的函数值f(xi)。

这样我们就得到了n个高度为f(xi)的矩形,它们的面积就是Δx * f(xi)。

将这n个矩形的面积相加,就得到了近似的定积分的结果。

单个小区间的近似结果可以表示为Δx * f(xi)。

为了得到更精确的结果,我们可以进一步增加小区间的数量,即取n趋向于无穷大的极限。

这样,我们就可以得到复化求积公式的一般形式:∫[a, b] f(x) dx ≈ Δx/2 * [f(x0) + 2f(x1) + 2f(x2) + ... + 2f(x(n-1)) + f(xn)]其中,Δx = (b-a)/n,x0 = a,xn = b,xi 是每个小区间上的代表点。

复化求积公式的精确度与小区间的数量n有关,通常情况下,n越大,近似结果越精确。

但是同时也需要注意,小区间的数量过大会导致计算量过大,需要更多的时间和计算资源。

复化求积公式在实际应用中有很重要的作用,特别是在数值计算和科学工程领域。

通过这个方法,我们可以近似地计算各种复杂的函数的定积分,例如概率密度函数、信号处理中的卷积运算等。

同时,复化求积公式也为数值积分提供了一种计算机实现的思路,可以通过编程语言实现自动计算定积分的功能。

总之,复化求积公式是计算定积分的一种重要方法,通过将区间分成多个小区间,用每个小区间上的函数近似代替原函数,并将这些小区间结果相加,从而获得近似结果。

它在实际应用中具有广泛的适用性和指导意义,为求解各种复杂问题提供了一种有效的数值计算方法。

复化求积公式的算法及其应用

复化求积公式的算法及其应用

复化求积公式的算法及其应用复化求积公式是数值计算方法中重要的一种技术,用于近似计算函数的积分值。

该方法通过将积分区间等分为多个小区间,并在每个小区间上使用求积公式来估计函数在该区间上的积分值。

本文将介绍复化求积公式的算法及其应用。

一、复化求积公式算法1.复化梯形求积公式复化梯形求积公式是复化求积公式中最简单的一种,其基本思想是将积分区间等分为若干个小区间,然后在每个小区间上使用梯形求积公式计算积分值,最后将所有小区间的积分值相加得到最终的积分值。

算法步骤:1)将积分区间[a,b]等分为n个小区间,每个小区间的长度为h=(b-a)/n。

2) 在每个小区间上使用梯形求积公式计算积分值,即Ii=h/2*(f(xi)+f(xi+1)),其中xi=a+i*h,i=0,1,2,...,n-13)将所有小区间的积分值相加得到最终的积分值,即I≈I0+I1+I2+...+In-12. 复化Simpson求积公式复化Simpson求积公式是一种更为精确的复化求积公式,它通过在每个小区间上使用Simpson求积公式来计算积分值,从而提高了计算精度。

算法步骤:1)将积分区间[a,b]等分为n个小区间,每个小区间的长度为h=(b-a)/n。

2) 在每个小区间上使用Simpson求积公式计算积分值,即Ii=h/6*(f(xi)+4f(xi+h/2)+f(xi+h)),其中xi=a+i*h,i=0,1,2,...,n-13)将所有小区间的积分值相加得到最终的积分值,即I≈I0+I1+I2+...+In-1二、复化求积公式应用1.数学分析中的数值积分计算,用于计算函数的定积分值。

2.物理学中的积分计算,用于计算物理量的平均值或总量。

3.统计学中的积分计算,用于计算概率密度函数的面积值。

4.工程学中的积分计算,用于计算工程问题中的各种积分量。

5.金融学中的积分计算,用于计算金融衍生品的价格或价值。

总结:复化求积公式是一种重要的数值计算方法,在数学、物理、统计、工程、金融等领域中有广泛的应用。

复化求积公式

复化求积公式
b
2 定理7 定理 若 f ( x ) ∈ C [a , b ] , 则复化梯形公式的余项为
说明: ) ( 式说明复化梯形公式的余项收敛于零的速度与 说明: 1)(3.3)式说明复化梯形公式的余项收敛于零的速度与 h2收敛于零的速度相同,即余项等 于O(h2)。 收敛于零的速度相同, 。 导数值)确定 (2)余项可由端点的函数值 导数值 确定。 )余项可由端点的函数值(导数值 确定。 3、复化中矩求积公式 (推导类似复化梯形公式) 、 推导类似复化梯形公式) x 1 x 1 x3 上采用中矩形公式, 在 [ x i −1 , x i ]上采用中矩形公式, n− 2 2 2 b − a xi xi −1 + xi , 记h = xn =b x = ∫xi−1 f ( x)dx ≈ h ⋅ f ( 2 ), a=x0 x1 x2 n i = 1,2,L, n 所以


b
a
n −1 x i ) + f (b) 2 i =1 2

= Tn
( 3 .1)
下面考虑余项,先从每个小区间上考虑余项, 下面考虑余项,先从每个小区间上考虑余项,因为每个小区 间上是N- 公式中当 公式中当n=1时的梯形公式。 时的梯形公式。 间上是 -C公式中当 时的梯形公式
n n
所以 − h∑ f ′′(ξ i ) = −∑ O( h2 ) + f ′(a ) − f ′(b) → f ′(a) − f ′(b), (h → 0),
n
i =1 i =1
即 − h∑ f ′′(ξi ) → f ′(a) − f ′(b) (h →0)。
i=1
#
− (b − a)h2 ∫a f ( x)dxb − Tn = 12 f ′′(ξ ), a < ξ < b, ( 3 . 2 ) ∫a f ( x)dx − Tn → 1 ( f ′(a) − f ′(b)), h → 0。 及渐近估计式 ( 3 .3 ) 2 12 h

数值计算方法 复化求积公式 - 复化求积公式

数值计算方法 复化求积公式 - 复化求积公式

nn
(t
0 j0
j )dt
jk

特点: 插值型的、节点等距
特 斯
存在问题: 节点较多时,高次插值的不稳定导致高阶N-

K

解决办法公:式的复不化稳求定积。
复化求积法:区间分成若干子区间,在每个子区间上用低 阶求积公式。
N=1时的牛-柯公式
1
梯 形 公 式 T b a f a f b
牛 顿 -
xk1 xk
f
( x )dx
h[ 2
f
(xk )
f
(
xk
1
)]
h3 12
f ''(k )
k [ xk , xk1]
求和可得
I
b
n1
f (x)dx
xk1 f ( x )dx
a
k0 xk
h 2
n1
[
k0
f
(
xk
)
f ( xk1)]
Rn ( f )
2

Tn
h 2
n1 k0
[
f
(
xk
)
f ( xk1)]
b
lim
n
T
n
a
f ( x)dx,
复 化
事实上
h n1
Tn
2
[
k0
f
(
xk
)
Hale Waihona Puke f ( xk1 )]梯 形 公
1 b a n1
ba n
2 n
f (xk )
k0
n
f ( xk ).
k 1
式 的 收
lim

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

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

Tn )


对于复化辛蒲生公式、柯特斯公式可以类似得到
I

S2n

1 42 1(S2n

Sn )
1 I C2n 43 1 (C2n Cn )
不足
收敛速度慢
应用步长逐次减半得到的复化梯形值、复化 辛蒲生值、复化柯特斯值与精确值的比较
I

T2n

1 4 1(T2n
Tn )
n1

Sn (
f
)

6

f
(a)
4
k0
f
(
x
k

1 2
)

2
k
1
f
( xk )
f
(b)
复化梯形公式(n
=
8),h

1 8
0.946083070367
T8 (
f
)
1
2
8

f
(0)

2

f
1 (
)

8
f
(
1 )

4
3 f( )
8

f
(1) 2
f (5) 8
f
(3) 4
f
(
7 8
)

f
(1)

0.945692
复化辛蒲生公式(n
=
4),h

1 4
S4 (
f
)

1 64

f
(0)
4

f (1) 8
f
(3) 8
f
(5) 8

数值分析6.3 复化求积公式、龙贝格求积公式讲解

数值分析6.3  复化求积公式、龙贝格求积公式讲解

精度不够可将步长逐次分半. 设将区间 [a, b]分为n等
分,共有n+1个分点,如果将求积区间再分一次,则
分点增至2n+1个,我们将二分前后两个积分值联系
起来加以考虑. 注意到每个子区间[xk, xk+1]经过二分
只增加了一个分点
x k 1/ 2
1 ( x k xk 1 ) 2
设hn=(ba)/n, xk=a+khn (k=0,1,,n),在[xk, xk+1]
I f ( x )dx
b a k 0 n 1 xk 1 xk
f ( x )dx
每个子区间[xk, xk+1]上的积分用梯形公式, 得

xk 1 xk
h f ( x )dx [ f ( xk ) f ( xk 1 )] 2
xk 1 xk
I
k 0
6.3 复化求积公式
从求积公式的余项的讨论中我们看到,被积函数
所用的插值多项式次数越高,对函数光滑性的要求也
越高.另一方面,插值节点的增多(n的增大),在使用
牛顿-柯特斯公式时将导致求积系数出现负数(当n≥8
时, 牛顿-柯特斯求积系数会出现负数),即牛顿-柯特
斯公式是不稳定的,不可能通过提高阶的方法来提高 求积精度.
b n 1 xk 1 xk a
I f ( x )dx
k 0
f ( x )dx
h n 1 I [ f ( xk ) 4 f ( xk 1/2 ) f ( xk 1 )] 6 k 0
n 1 n 1 h [ f (a ) 4 f ( xk 1/2 ) 2 f ( xk ) f ( b)] 6 k 0 k 1

复化求积公式

复化求积公式

补例:用复化梯形法的递推公式计算求积分值 I 到T8

1
0
sin x dx. ,计算 x
解 我们先对整个区间[0,1]使用梯形公式。对于函数
sin x f x x
它在 x 0的值定义为 f 0 1 , 而 f 1 =0.8414709,据梯形公式计
算得
T1
1 [ f ( 0) f (1)] 0.9207355 2
5/8 0.9361556
0.9088516
0.9460832
7/8 0.8771925 1 0.8414709
比较上面例题分别用复化梯形公式和复化 Simpson公式得到的两个结果T8和S4,它们都在只提供 相同的9个点上的函数值上进行的,工作量基本相同, 然而精度却差别很大. 同积分的准确值I(f)=0.9460831比较,复化梯形法 的结果T8=0.9456909只有两位有效数字, 而复化 Simpson法的结果S4=0.9460832却有六位有效数字.
ba h n
1 h n 1 Tn f ( x 1 ) k 2 2 k 0 2
(4.3.3)
由递推复化梯形公式 (也称为变步长梯形公式)可见,在 已计算出 Tn 基础上再计算 T2 n 时,只要计算n个新分点上的函 数值就行了,这与直接利用复化梯形公式相比,计算工作量 几乎节省一半。
然后用梯形公式的递推化公式
T2
1 1 1 T1 f ( ) 0.9397933 2 2 2
1 1 1 3 T4 T2 f f 0.9445135 2 4 4 4
1 1 T8 T4 f 2 8
1 8
4

j 1

6.3 复化求积公式

6.3   复化求积公式

§3 复化求积公式● 复化求积法的基本思想:将积分区间],[b a n 等分,可得到1+n 个求积节点:kh a x k +=,),,1,0(n k Λ=,其中nab h -=,对积分111()()k kn n bx k axk k I f x dx f x dx I +--=====∑∑⎰⎰在每一个小区间1[,]k k x x +上利用n 阶牛顿-柯特斯公式计算,然后对每个区间的近似积分值求和,用所得的值近似代替原积分值。

如此得到的求积公式称为复化求积公式。

● 复化梯形公式:(每个小区间上利用梯形公式求积)111110()()(()())2k kn bx ax k n k kk k k I f x dx f x dxx x f x f x +-=-++===-≈+∑⎰⎰∑求和展开得:0112111(()())(()())2(()())(()2()())2n n n n k k hT f x f x f x f x f x f x hf a f x f b --==++++++=++∑L其中,na b h -=复化辛甫生公式: (每个小区间上用辛甫生公式求积) 1、公式:112101110()()(()4()())6k kn bxax k n k kk k k k I f x dx f x dxx x f x f x f x +-=-+++===-≈++∑⎰⎰∑ 12k x +表示为区间1[,]k k x x +的中点。

求和展开得:13221201121((()4()())(()4()6())(()4()())n n n n hS f x f x f x f x f x f x f x f x f x --=+++++++++L121101(()4()2()())6n n k k k k hf a f x f x f b --+===+++∑∑ 其中:na b h -=。

复化柯特斯公式:(每个小区间上用柯特斯公式求积)1141324101101()()(7()32()9012()32()7())k kn bxax k n k kk k k k k k I f x dx f x dxx x f x f x f x f x f x +-=-++=+++==-≈++++∑⎰⎰∑ 12k x +为1[,]k k x x +的中点,14k x +,34k x +为1[,]k k x x +的四分之一分点。

复化求积公式

复化求积公式

复化求积公式复化求积复化求积是数值计算中一种常用的数值积分方法,用于近似计算函数的定积分。

1. 方法介绍复化求积的基本思想是将要求解的定积分区间划分为若干个小区间,并对每个小区间采用数值积分方法进行近似计算,最后将各小区间的积分结果相加得到整个定积分的近似值。

2. 公式列表以下是复化求积的常用公式:矩形公式矩形公式是最简单的复化求积公式,将每个小区间近似为一个矩形,并取矩形的高度为该小区间上函数值的平均值。

矩形公式的表达式如下:∫[a, b] f(x) dx ≈ (b - a) * (f(a) + f(b)) / 2其中,a和b为积分区间的上下限。

梯形公式梯形公式是复化求积中常用的公式,将每个小区间近似为一个梯形,并取梯形的高度为该小区间上函数值的平均值。

梯形公式的表达式如下:∫[a, b] f(x) dx ≈ (b - a) * (f(a) + f(b)) / 2其中,a和b为积分区间的上下限。

辛普森公式辛普森公式是复化求积中精度更高的公式,将每个小区间近似为一个二次曲线,并取二次曲线的高度为该小区间上函数值的平均值。

辛普森公式的表达式如下:∫[a, b] f(x) dx ≈ (b - a) * (f(a) + 4 * f((a + b) / 2) + f(b)) / 6其中,a和b为积分区间的上下限。

3. 示例说明以求解函数f(x) = x^2在区间[0, 1]上的定积分为例,通过复化求积方法进行近似计算。

矩形公式计算将区间[0, 1]划分为n个小区间,每个小区间的宽度为h = (1 - 0) / n。

利用矩形公式计算每个小区间的积分值,然后将所得结果相加。

∫[0, 1] x^2 dx ≈ (1 - 0) * (f(0) + f(1)) / 2= (1 - 0) * (0^2 + 1^2) / 2= 1/2梯形公式计算同样将区间[0, 1]划分为n个小区间,每个小区间的宽度为h = (1 - 0) / n。

复化求积公式的算法及其应用

复化求积公式的算法及其应用

摘要在数值计算中,低阶牛顿柯特斯求积方法存在很多缺陷,从余项公式可以看出其要求提高求积公式的代数精度,必须增加结点个数,会导致插值多项式出现龙格现象,且数值稳定性不能保证.基于以上原因,我们往往采用复化求积方法,此方法不仅可以克服以上缺点而且便于在计算机上实现,值得研究和学习.在本课程设计中,我们首先从复化求积公式的思想引入,然后详细介绍复化梯形求积公式、复化辛普森求积公式和复化柯特斯求积公式的推导过程和相关性质,再对三种求积公式进行比较和总结,其次画出三种求积公式的流程图,最后通过求解例题写出三种求积算法的程序设计.关键词复化求积算法;流程图;程序设计目录引言 (1)第一章复化求积算法 (2)§1.1复化求积公式 (2)§1.1复化求积公式的思想 (3)§1.2复化求积公式的构造 (3)§1.2复化梯形求积公式 (3)§1.2.1复化梯形求积公式的推导过程 (3)§1.2.2复化梯形求积公式的性质 (3)§1.3复化辛普森求积公式 (4)§1.3.1复化辛普森求积公式的推导过程 (4)§1.3.2复化辛普森求积公式的性质 (4)§1.4复化柯特斯求积公式 (5)§1.4.1复化柯特斯求积公式的推导过程 (5)§1.4.2复化柯特斯求积公式的性质 (5)§1.5三种复化求积公式的比较及总结 (6)第二章复化求积公式算法的流程图及其应用 (9)§2.1 流程图 (9)§2.2 应用 (12)参考文献 (15)附录A (16)附录B (17)附录C (18)引言积分计算在分析数学领域里是个古老的问题,在数值分析中已被广泛应用.但在计算机上却不能像在分析数学中那样,用原函数[满足)()('x f x F =的函数)(x F 就是函数)(x f 的原函数]计算积分.这是因为在实际问题中,函数关系往往是用列表数据或曲线给出的.即使知道了函数的表达式,求其一个原函数并非一个简单问题.许多函数难以用初等函数表示(如2,/sin x e x x -等).在计算机上,通常利用函数的若干个离散值,以代数运算近似计算积分值,这类近似计算法称为数值积分法.设给定区间],[b a 上的函数)(x f .需要建立计算积分dx x f f I ba ⎰=)()(的近似方法.数值积分的基本思想是试图用一个简单又易于积分的函数逼近)(x f ,以计算积分)(f I .显然插值多项式是一个很好的选择,因为插值多项式可由)(x f 的若干值构造出来,其积分很容易计算.为此,需将],[b a 分为n 等分n i x x i i ,,2,1],,[1 =+,其中b x x x x a n =<<<<=+1321 .分割步长h ,因此,1,3,2,/)1(1+=-+=n i h i x x i 对应的函数值)()(,),(),()(121b f x f x f x f a f n ==+ .显然)(f I 可以表示为所有小区间上各函数的积分的和,即)()(1f I f I ni i ∑==其中 dx x f I i ix x i ⎰+=1)(通常把为每个)(f I i 建立的计算公式简称为求积公式,而把)(f I 建立的求积公式称为复化求积公式.由于在实际计算时,不宜使用高阶的牛顿——柯特斯公式,但若积分区间较大,单独用一个低阶的牛顿——柯特斯公式来计算积分的近似值,显然精度不好,为了提高数值求积的精确度,可利用积分对区间的可加性来解决这个问题,这就是通常采用的复合求积法.而且使用这种方法之后,求积公式的收敛性和稳定性也得到了改善.第一章 复化求积算法牛顿—柯特斯公式的求积余项表明,求积节点n 越大,对应的求积公式精度越高,但由于牛顿—柯特斯公式在8>n 时数值不稳定,因此不能用增加求积节点数的方法来提高计算精度.实用中常将求积区间],[b a 分成若干个小区间,然后在每个小区间上采用数值稳定的牛顿—柯特斯公式求小区间上的定积分,最后把所有小区间上的计算结果相加来作为原定积分的近似值.采用这种方法构造的求积公式就称为复合求积公式.复合求积公式具有计算简单且可以任意逼近所求定积分值的特点,这是牛顿—柯特斯公式一般做不到的.常用的复合求积公式有复合梯形求积公式和复合辛普森求积公式以及复合柯特斯求积公式.以下我们将从三种复化求积算法的构造、余项、稳定性、收敛性等几方面进行讨论,并写出相应的流程图以及应用中所涉及到的算法的程序设计.§1.1复化求积公式§1.1.1 复化求积公式的思想n 很大时,牛顿——柯特斯求积公式出现了不稳定、不收敛现象,往往使用低阶牛顿——柯特斯求积公式,误差比较大,故将],[b a 若干等分,在每个子区间上反复使用低阶牛顿——柯特斯公式,进行累加.而构造出来的新的求积公式,称之为复化求积公式.在构造求积公式的过程中,我们将求积区间],[b a 进行等距细分:n i nab ia x i ,,1,0, =-+=,在每个小区间],[1i i x x -上用相同的“基本”求积公式(如梯形公式;中矩形公式;左(右)矩形公式或辛普森公式)计算出dx x f i i x x ⎰-1)(的近似值i S .§1.1.2 复化求积公式的的构造将定积分⎰ba dx x f )(的区间],[b a 划分为n 等分,各节点为kh a x k +=,n k ,,1,0 =,nab h -=,在子区间)1,,1,0](,[1-=+n k x x k k 上使用牛顿——柯特公式,将],[1+k k x x 分割为l 等份,步长为l h,节点为1,,2,,+=+++k k k k k x llhx l h x l h x x记121,,,,++++=k ll k lk lk k x xxxx为在],[1+k k x x 上作)(x f 的l 阶牛顿——柯特斯求积公式.∑∑⎰=++=+=-=≈+li li k l i li k li l i k k k i x x xf C h xf C x x I dx x f k)(0)(1)()()()()(1由积分区间的可加性,可得nli k n k li l i n k k l n k k k baI xf C h I dxx f dx x f ==≈=+-==-=-=+∑∑∑∑⎰⎰)()()(100)(1)(11§1.2 复化梯形求积公式§1.2.1 复化梯形求积公式的的推导过程将积分区间],[b a 划分等分,步长nab h -=,求积节点kh a x k +=,n k ,,1,0 =在每个小区间)1,,1,0](,[1-=+n k x x k k 上应用梯形公式)]()([2)(11++≈⎰+k k x x x f x f hdx x f k k然后将它们累加求和,作为所求积分I 的近似值.])()(2)([2)]())()()((2)([2)]()([2)()(11121011011∑∑∑⎰⎰---+-=-=++=+++++=+≈==+n i k n n k k n k n k x x bab f x f a f hx f x f x f x f x f hx f x f hdx x f dx x f I k k记n T )]()(2)([211b f x f a f hn i k ++=∑-=式为复化梯形求积公式,下标n 表示将区间n 等分,若把区间n 2等分,在每个小区间上仍用梯形求积公式,则可得到n n T T ,2和n H 间的关系为:)(212n n n H T T +=其中∑=--+=nk n nab k a f h H 1]2)12([ §1.2.2复化梯形求积公式的性质性质1.1复化梯形求积公式余项当)(x f 在],[b a 上有连续的二阶导数,则复化梯形公式的余项:)(12)()(''2ηf h a b T dx x f R n ba T --=-=⎰ ],[b a ∈η 性质1.2稳定性若],[,)(''b a x M x f ∈≤,则有估计式M na b R nT 2312)(-≤ 复化梯形求积公式的系数均大于零,且满足a b nh n hA ni i -==+-+=∑=]1)1(21[2因此,复化梯形求积公式的计算过程是数值稳定的.性质1.3收敛性可证复化梯形求积公式是收敛的. 性质1.4代数精度定义1.1 若积分⎰b adx x f )(的数值积分公式⎰badx x f )()(0k nk k x f A ∑=≈对于任意一个次数不高于m 次的多项式都精确成立,且存在一个1+m 次多项式使之不精确成立,则称该数值积分公式的代数精度为m .可证复化梯形求积公式的代数精度为2.§1.3 复化辛普森求积公式§1.3.1 复化辛普森求积公式的的推导过程将积分区间],[b a 划分等分,记子区间],[1+k k x x 的中点为h x x k k 2121+=+在每个小区间上应用辛普森公式,则有))()(2)(4)((6)444(6)]()(4)([6)()(101121211223112101211011b f x f x f a f hf f f f f f f f f hx f x f x f hdxx f dx x f I n k n k k k n n n k k k n k n k x x bak k+++=+++++++++=++≈==∑∑∑∑⎰⎰-=-=+--++-=-=+其中h x xk k 2121+=+记 )]()(2)(4)([6111021b f x f x f a f hS n k k n k k n +++=∑∑-=-=+式为复化辛普森求积公式§1.3.2复化辛普森求积公式的性质性质1.5复化辛普森求积公式余项当)(x f 在],[b a 上有连续的四阶导数,复化辛普森公式的求积余项为:)(2880)()2(180)4(4)4(4ηηf h a b f h a b R S --=--= ],[b a ∈η 性质1.6稳定性同复化梯形求积公式,复化辛普森求积公式的系数均大于零,且满足总和为a b - 因此,复化辛普森求积公式的计算过程是数值稳定的.性质1.7收敛性可证复化辛普森求积公式是收敛的. 性质1.8代数精度可证复化辛普森求积公式的代数精度为4.§1.4 复化柯特斯求积公式§1.4.1 复化柯特斯求积公式的的推导过程将积分区间],[b a 划分等分,若把每个子区间],[1+k k x x 四等份,内点依次记为432141,,+++k k k xxx,同理可得复化柯特斯求积公式)](7)(14)(32)(12)(32)(7[9010101143211041b f x f x f x f x f a f hC n k n k n k k k k n k k n +++++=∑∑∑∑-=-=-=++-=+(1-1)其中h x xh x x h x x k k k k k k 43;21;41432141+=+=+=+++ 记(1-1)为复化柯特斯求积公式§1.4.2复化柯特斯求积公式的性质性质1.9复化柯特斯求积公式余项当)(x f 在],[b a 上有连续的四阶导数,复化柯特斯公式的求积余项为:)()4(945)(2)6(6ηf h a b R c --= ],[b a ∈η性质1.10稳定性同复化梯形求积公式,复化柯特斯求积公式的系数均大于零,且满足总和为a b - 因此,复化柯特斯求积公式的计算过程是数值稳定的.性质1.11收敛性可证复化柯特斯求积公式是收敛的. 性质1.12代数精度可证复化柯特斯求积公式的代数精度为6.§1.5 三种复化求积公式的比较及总结为了更形象的表述三种复化求积公式之间的关系,我们通过一个例子来进行比较例1.1使用各种复化求积公式计算定积分dx xxI ⎰=10sin 为简单起见,依次使用8阶复化梯形公式、4阶复化辛普森公式和2阶复化柯特斯公式,可得各节点的值如下表表1-1节点值94569086.0)]1()(2)0([161718=++=∑=f x f f T k k 94608331.0)]1()(2)(4)0([2413031214=+++=∑∑==+f x f x f f S k k k k 94608307.0)]1(7)(14)](32)(12)(32[)0(7[180111104342412=+++++=∑∑==+++f x f x f x f x f f C k k k k k k 比较三个公式的结果:精度最低 94569086.08=T 精度次高 94608331.04=S 精度最高 94608307.02=C原积分的精确值为6719460830703.0sin 10==⎰dx xxI . 我们知道,三种求积公式的余项分别如表1-2表1-2 复化梯形、辛普森、柯特斯求积公式的余项定义1.2对于复化求积公式n I 若存在0>p 及0≠c ,使其余项n I I -满足c h I I pnh =-→0lim则称复化求积公式n I 是p 阶收敛的 P 阶收敛性的意义:对于一个数值求积公式来说,收敛阶越高,近似值n I 收敛到真值dx x f ba ⎰)(的速度就越快.由于三种求积公式的余项分别是h 的2,4,6阶无穷小量 所以n n n C S T ,,趋于定积分I 的速度依次更快.从这三种求积公式的构造过程中可以看出,它们都属于机械求积公式,但不属于插值行和牛顿柯特斯公式.都具有稳定性和收敛性,且收敛速度一个比一个快,一个比一准确.在使用函数值个数相等的情况下,248,,C S T 的精度逐渐升高.第二章 复化求积公式算法的流程图及其应用§2.1 流程图1. 复化梯形求积公式图2.1 复化梯形求积公式算法的流程图Step1给出被积函数)(x f 、区间],[b a 端点b a ,和等分数n ; Step2求出,kh x k =nab h -=; Step3计算∑-=1)(),(),(n k k x f b f a f ;Step4得)]()()([211b f x f a f h T n k k n ++=∑-=2. 复化辛普森求积公式图2.2 复化辛普森求积公式算法的流程图Step1 给出被积函数)(x f 、区间],[b a 端点b a ,和等分数n ; Step2求出,kh x k =nab h -=; Step3计算∑∑-=+-=1211)(,)(),(),(n k k n k k xf x f b f a f ;Step4得)]()(2)(4)([6111021b f x f x f a f hS n k k n k k n +++=∑∑-=-=+3. 复化柯特斯求积公式图2.3 复化柯特斯求积公式算法的流程图Step1给出被积函数)(x f 、区间],[b a 端点b a ,和等分数n ;Step2求出,kh x k =nab h -=; Step3计算∑∑∑∑-=-=+-=+-=+11143121141)(,)(,)(,)(),(),(n k k n k k n k k n k k x f xf xf xf b f a f ;Step4得)](7)(14)(32)(12)(32)(7[9010101143211041b f x f x f x f x f a f hC n k n k n k k k k n k k n +++++=∑∑∑∑-=-=-=++-=+§2.2 应用例2.1.分别用复化梯形,复化辛普森,复化柯特斯公式计算函数32)(x x x f -=在区间]1,0[上的弧长S .(要求写出源程序和运行结果) *注 在],[b a 上的弧长dx x f S ba⎰+=2'))((11.用复化梯形公式计算S 的过程:(1).写出变量说明表2-1 复化梯形求积公式程序设计的变量说明Step1 输入n ,nab h -=,被积函数0),(1=s x f ; Step2 for 1=k to 1-n ;{计算11)(s kh a f s →++} ))(2)((21b f s a f hs ++=;Step3 输出近似值s .(3) 写出源程序和运行结果(见附录A) 2.用复化辛普森公式计算S 的过程: (1).写出变量说明表2-2 复化辛普森求积公式程序设计的变量说明Step1:输入n ,nab h -=,被积函数0),(1=s x f 0,2=s ; Step2:for 1=i to 1-n ,2+=i i ;{计算11)2/*(s h i a f s →++} Step3:for 2=j to 1-n ,2+=j j ; {计算22)2/*(s h j a f s →++}))(24)((621b f s s a f hs +++=; Step4:输出近似值s .(3).写出源程序和运行结果(见附录B) 3.用复化柯特斯公式计算S 的过程: (1).写出变量说明表2-3 复化柯特斯求积公式程序设计的变量说明Step1输入n ,nab h -=,被积函数0),(1=s x f 0,2=s 0,3=s ; Step2 for 1=i to 1-n ,2+=i i ;{计算11)4/*(s h i a f s →++} Step3:for 2=j to 1-n ,4+=j j ; {计算22)4/*(s h j a f s →++} Step4: for 4=k to 2-n ,2+=k k ; {计算33)4/*(s h k a f s →++}))(141232)((90321b f s s s a f hs ++++=; Step5:输出近似值s .(3).写出源程序和运行结果(见附录C)根据运行结果可知,由三种复化求积公式求得的S 的值分别为064837.1、061199.1、061189.1,精度逐渐升高.参考文献[1] 薛毅,耿美英.数值分析[M]. 北京:北京工业大学出版社.2003年.[2] 刘长安.数值分析教程[M].西安:西北工业大学出版社.2005年.[3] 朝伦巴根,贾德彬.数值计算方法[M].北京:中国水利水电出版社.2007年.[4] 韩旭里,万中.数值分析与实验[M].北京: 科学出版社.2006年.[5] 林成森.数值分析[M].北京: 科学出版社.2007年.[6] 封建湖,车刚明,聂玉峰.数值分析原理. 北京: 科学出版社.2001年.附录A 1.复化梯形求积公式的程序设计:(1).源程序:#include<stdio.h>#include<math.h>double f(double x){double z;z=sqrt(1+pow((2*x-3*pow(x,2)),2));return z;}main(){ int n,k;float h;float a;float b;double s=0.0;double s1=0.0;double t;printf("Please input the deng fen ;"); scanf("%d",&n);printf("Please input qujian a ;");scanf("%f",&a);printf("Please input qujian b ;");scanf("%f",&b);h=(b-a)/n;for (k=1;k<n;k++){ t=a+k*h;s1=s1+f(t);}s=(h/2)*(f(a)+2*s1+f(b));printf("%f\n",s);}(2).运行结果:图1 复化梯形求积公式计算弧长结果附录B2.复化辛普森求积公式的程序设计:(1).源程序:#include<stdio.h>#include<math.h>double f(double x){double z;z=sqrt(1+pow((2*x-3*pow(x,2)),2));return z;}main(){ int n,i,j;float h;float a;float b;double s=0.0;double s1=0.0,s2=0.0;double t,l;printf("Please input the deng fen ;");scanf("%d",&n);printf("Please input qujian a ;");scanf("%f",&a);printf("Please input qujian b ;");scanf("%f",&b);h=(b-a)/n;for(i=1;i<8;i=i+2){t=a+i*h/2;s1=s1+4*f(t);}for(j=2;j<8;j=j+2){l=a+j*h/2;s2=s2+2*f(l);}s=(h/6)*(f(a)+s1+s2+f(b));printf("%f\n",s);}(2).运行结果:图2 复化辛普森求积公式计算弧长结果附录C3.复化柯特斯求积公式的程序设计:(1).源程序:#include<stdio.h>#include<math.h>double f(double x){double z;z=sqrt(1+pow((2*x-3*pow(x,2)),2));return z;}main(){int n,i,j,k;float h;float a;float b;double s=0.0;double s1=0.0,s2=0.0,s3=0.0;double t,l,m;printf("Please input the deng fen ;");scanf("%d",&n);printf("Please input qujian a ;");scanf("%f",&a);printf("Please input qujian b ;");scanf("%f",&b);h=(b-a)/n;for(i=1;i<8;i=i+2){t=a+i*h/4;s1=s1+32*f(t);}for(j=2;j<7;j=j+4){l=a+j*h/4;s2=s2+12*f(l);}for(k=4;k<6;k=k+2){m=a+k*h/4;s3=s3+14*f(m);}s=(h/90)*(7*f(a)+s1+s2+s3+7*f(b));printf("%f\n",s);}(2).运行结果:图3 复化柯特斯求积公式计算弧长结果19。

数值分析实验 复化求积公式(改进版)

数值分析实验   复化求积公式(改进版)
1 2 (3) 3x dx ln 3 0
3
2
1 1 1 d x (2) 4 dx 2 2 0 x 1 1 x
(4) e xe x dx
2 1
2
实验要求 : (1) 若用复化梯形公式、 复化 Simpson 公式和复化 Gauss-Legendre 型 公式做计算,要求绝对误差限为 107 ,分别利用它们的余项 对每种算法做出步长的事前估计。 (2) 分别用复化梯形公式、 复化 Simpson 公式和复化 Gauss-Legendre 型公式作计算。 (3) 将计算结果与精确解做比较,并比较各种算法的计算量。
Rn ( f ) b a h 4 (4) (1 0)h 4 1 ( ) f ( ) 3(ln 3)4 = 10-7 4 180 2 180 2 2
ba 1 n 2457
所以
h ba 1 7.58 10-2 n n n 13.19
因此 取节点数 n=14 步长 h

xk 1
xk
f ( x) dx

b
a
f ( x) dx
h n 1 h h [ f (x 1 )+f ( x 1 )] k k 2 k 0 2 3 2 3 2 2
上式称为复化Gauss-Legendre I 型求积公式。 ba 于是当f ( x) C 4 [a, b],h 时,复化Gauss-Legendre I 型求积公式的余项表达式为 n (b a )h 4 (4) Rn ( f )= f ( ), [a, b] 4320
Rn ( f ) (b a) 2 '' (1 0)h2 2 1 h f ( ) 4e = 10-7 12 12 2

数值计算方法第五章第二节 复化求积公式

数值计算方法第五章第二节 复化求积公式

h Tk ( f ( xk ) f ( xk 1 )) 2
复化梯形公式为
n 1
k 0,1,
,n 1
n 1 h Tn Tk ( f (a ) f (b)) h f ( xk ) 2 k 0 k 1
数值分析
数值分析
截断误差分析:
h3 '' 在区间 xk , xk 1 上,Rk f (k ), k xk , xk 1 12 n1 n1 h3 '' 整体误差为 Rn Rk ( ) f (k ) 12 k 0 k 0
b a 1 n1 '' 利用 h 和 f (k ) f '' ( ) a, b n n k 0
得到复化梯形公式的截断误差是: b a 2 '' R(Tn ) h f ( ) O( h2 ) 12
数值分析
数值分析
2、复化Simpson公式
在每个小区间 xk , xk 1 上用Simpson公式 h Sk ( f ( xk ) 4 f ( x 1 ) f ( xk 1 )) k 6 2
n 1
复化Simpson公式为
h 2 n1 1 n1 Sn Sk ( f (a ) f (b)) h f ( x 1 ) h f ( xk ) k 6 3 k 0 3 k 1 k 0 2 n 1 1 2 Tn H n , 其中H n h f ( x 1 ) k 3 3 k 0 2
用复化梯形公式n至少取68,节点至少取n 1 69个。
数值分析
数值分析
例:当用复化梯形公式与复化辛卜生公式计算积分 1 1 x -4 0 e dx的近似值时,若要求误差不超过 2 10 , 问至少各取多少个节点?
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
n 1 b a1 ' ' ' ' 利 用 h 和 f ( ) f ( ) a , b k n n k 0


得 到 复 化 梯 形 公 式 的 截 断 误 差 是 : b a 2 '' 2 R ( T ) hf ( ) O ( h) n 1 2
复化Simpson公式数值实验结果
n=8, n=16, n=32, n=64, n=128, n=256, n=512, n=1024, n=2048, n=4096, n=8192, sp=1.85195370083255 sp=1.85193808500560 sp=1.85193711642985 sp=1.85193705600861 sp=1.85193705223407 sp=1.85193705199819 sp=1.85193705198345 sp=1.85193705198253 sp=1.85193705198247 sp=1.85193705198246 sp=1.85193705198247
数值试验结果

用复化Simpson公式求解,当区间分成64份 时,计算结果: sp=1.85193705600861 比用复化梯形公式,当区间分成8192份 时的计算结果: tp=1.85193704808136 还要精确。
第 二 节 复化求积公式
一、复化求积公式 复化求积公式的基本思想: 将区间[a , b] 分为若干个小子区间,在每个 小子区间上使用低阶的Newton-Cotes公式。然后
把它们加起来,作为整个区间上的求积公式。
1、复化梯形公式
将 区 间 等 分 , a,bn ba h ,x h , (k 0 ,1 , ,n ), k ak n 在 每 个 小 区 间 k 0 ,1 , ,n1 ) xk, xk1,( 上 用 梯 形 公 式 :
1 0.9 0.8 f(x)=sin(x)/x 0.7 0.6 0.5 0.4 0.3 0.2
x=eps:0.01:pi; y=sin(x)./x; plot(x,y); legend('f(x)=sin(x)/x');
0.1 0
0
0.5
1
1.5
2
2.5
3
3.5
数值试验

复化梯形公式Matlab程序
复化Simpson公式的截断误差为
( b a ) 4( 4 ) 4 R () S h f( ) O () h a , b n 2 8 8 0
Example 1
Approximate the integral sin x dx x 0 Using the Composite Trapezoidal rule and Composite Simpson’s rule
h T (( f x ) f ( x ) ) k 0 , 1 ,, n 1 k k k 1 2
复化梯形公式为
n 1 h T T ( fa () fb () ) h fx (k ) n k 2 k 0 k 1 n 1
截断误差分析:
3 h ' ' 在 区 间 x , x 上 , R f () , k x , x k 1 kk 1 k k k 1 2 3 n 1 n 1 h ' ' 整 体 误 差 为 R R ( ) f( ) n k k 2 k 0 k 0 1
2、复化Simpson公式
在 每 个 小 区 间 ,x 上 用 S i m p s o n 公 式 x k k 1 h S f( x ) 4 f( x 1) f( x ) ) k ( k k 1 k 6 2
复化Simpson公式为
1 1 h 2n 1n S S f( a ) f( b ) ) h f( x 1) h f( x ) n k ( k k 6 3k 3k k 0 0 1 2 n 1 1 2 T , 其 中 H h f( x 1) n H n n k 3 3 k 0 2 n 1
数值试验
在Matlab命令窗口中,进行如下操作:

>> format long >>f =inline( 'sin(x)/x' ) ; >> a = eps; b =pi; n = 8; % eps 是Matlab最小正数 >> sp = simpson(f, a, b, n)
数值试验
function rs= trapezoid(f,a,b,n) h = (b-a)/n; r= (feval(f,a)+feval(f,b))/2 ; for j = 1:n-1 x=a+j*h ; r= r+ feval(f,x); end rs = r* h; 将此程序存于work 目录中

数值试验
数值试验

复化Simpson公式Matlab程序
function rs= simpson(s,a,b,n) h = (b-a)/n; r= feval(s,a)+feval(s,b); for j = 1:2:n-1 x=a+j*h ; r= r+ 4*feval(s,x); end for j = 2:2:n-2 x=a+j*h ; r= r+ 2*feval(s,x); end 将此程序存于work目录中 rs = r*h/3;
复化梯形公式数值实验结果



ቤተ መጻሕፍቲ ባይዱ



n=8, n=16, n=32, n=64, n=128, n=256, n=512, n=1024, n=2048, n=4096, n=8192,
tp=1.84784230644461 tp=1.85091414036536 tp=1.85168137241373 tp=1.85187313510989 tp=1.85192107295303 tp=1.85193305723690 tp=1.85193605329681 tp=1.85193680231110 tp=1.85193698956462 tp=1.85193703637800 tp=1.85193704808136
相关文档
最新文档