Professional Documents
Culture Documents
Romberg Integration
c 2012 Brooks/Cole, Cengage Learning
Extrapolation Romberg (Basic) Romberg (Recursive) Romberg (Algorithm)
Outline
Outline
Outline
Outline
Outline
Z b n1
h X
f (x) dx = f (a) + 2 f (xj ) + f (b) + K1 h2 + K2 h4 + K3 h6 +
a 2
j=1
Z b n1
h X
f (x) dx = f (a) + 2 f (xj ) + f (b) + K1 h2 + K2 h4 + K3 h6 +
a 2
j=1
Outline
1
Rk ,2 = Rk ,1 + (Rk ,1 Rk 1,1 ), for k = 2, 3, . . .
3
1
Rk ,2 = Rk ,1 + (Rk ,1 Rk 1,1 ), for k = 2, 3, . . .
3
and O(h6 ) approximations R3,3 , R4,3 , R5,3 , etc, by
1
Rk ,3 = Rk ,2 + (Rk ,2 Rk 1,2 ), for k = 3, 4, . . ..
15
Romberg Integration
In general, after the appropriate Rk ,j1 approximations have been
obtained, we determine the O(h2j ) approximations from
1
Rk ,j = Rk ,j1 + (Rk ,j1 Rk 1,j1 ), for k = j, j + 1, . . .
4j1 1
1
R2,2 = R2,1 + (R2,1 R1,1 ) = 2.09439511
3
1
R2,2 = R2,1 + (R2,1 R1,1 ) = 2.09439511
3
1
R3,2 = R3,1 + (R3,1 R2,1 ) = 2.00455976
3
1
R2,2 = R2,1 + (R2,1 R1,1 ) = 2.09439511
3
1
R3,2 = R3,1 + (R3,1 R2,1 ) = 2.00455976
3
1
R4,2 = R4,1 + (R4,1 R3,1 ) = 2.00026917
3
1
R2,2 = R2,1 + (R2,1 R1,1 ) = 2.09439511
3
1
R3,2 = R3,1 + (R3,1 R2,1 ) = 2.00455976
3
1
R4,2 = R4,1 + (R4,1 R3,1 ) = 2.00026917
3
1
R5,2 = R5,1 + (R5,1 R4,1 ) = 2.00001659
3
1
R3,3 = R3,2 + (R3,2 R2,2 ) = 1.99857073
15
1
R4,3 = R4,2 + (R4,2 R3,2 ) = 1.99998313
15
1
R5,3 = R5,2 + (R5,2 R4,2 ) = 1.99999975
15
1
R4,4 = R4,3 + (R4,3 R3,3 ) = 2.00000555
63
1
R5,4 = R5,3 + (R5,3 R4,3 ) = 2.00000001
63
and the final O(h10 ) approximation is
1
R5,5 = R5,4 + (R5,4 R4,4 ) = 1.99999999
255
These results are shown in the following table.
Outline
h1 (b a)
R1,1 = [f (a) + f (b)] = [f (a) + f (b)]
2 2
and
h1 (b a)
R1,1 = [f (a) + f (b)] = [f (a) + f (b)]
2 2
h2
and R2,1 = [f (a) + f (b) + 2f (a + h2 )]
2
h1 (b a)
R1,1 = [f (a) + f (b)] = [f (a) + f (b)]
2 2
h2
and R2,1 = [f (a) + f (b) + 2f (a + h2 )]
2
By re-expressing this result for R2,1 we can incorporate the previously
determined approximation R1,1
(b a) (b a) 1
R2,1 = f (a) + f (b) + 2f a + = [R1,1 +h1 f (a+h2 )]
4 2 2
for each k = 2, 3, . . . , n.
Romberg Method
1
Rk ,j = Rk ,j1 + (Rk ,j1 Rk 1,j1 )
4j1 1
for k = j, j + 1, . . ..
1
Rk ,j = Rk ,j1 + (Rk ,j1 Rk 1,j1 )
4j1 1
for k = j, j + 1, . . ..
1 R1,1
2 R2,1 R2,2
3 R3,1 R3,2 R3,3
4 R4,1 R4,2 R4,3 R4,4
.. .. .. .. .. ..
. . . . . .
n Rn,1 Rn,2 Rn,3 Rn,4 Rn,n
0
1.57079633 2.09439511
1.89611890 2.00455976 1.99857073
1.97423160 2.00026917 1.99998313 2.00000555
1.99357034 2.00001659 1.99999975 2.00000001 1.99999999
R
to approximate 0 sin x dx.
Outline
Z b
To approximate the integral I = f (x) dx, select an integer n > 0.
a
Z b
To approximate the integral I = f (x) dx, select an integer n > 0.
a
Z b
To approximate the integral I = f (x) dx, select an integer n > 0.
a
Z b
To approximate the integral I = f (x) dx, select an integer n > 0.
a
y y y
a b x a b x a b x
k 2
2X
1
Rk ,1 = Rk 1,1 + hk 1 f (a + (2i 1)hk )
2
i=1
for each k = 2, 3, . . . , n.
Return to Recursive Formulation of Romberg
Romberg Table
1 R1,1
2 R2,1 R2,2
3 R3,1 R3,2 R3,3
4 R4,1 R4,2 R4,3 R4,4
.. .. .. .. .. ..
. . . . . .
n Rn,1 Rn,2 Rn,3 Rn,4 Rn,n
1
Rk ,j = Rk ,j1 + (Rk ,j1 Rk 1,j1 )
4j11
for k = j, j + 1, . . ..