Professional Documents
Culture Documents
Outline - Richardson Extrapolation - Romberg Integration - Complete Romberg Integration - Work On Homework Problems
Outline - Richardson Extrapolation - Romberg Integration - Complete Romberg Integration - Work On Homework Problems
Outline
Richardson Extrapolation
Romberg Integration
Complete Romberg Integration
Table
Work on Homework Problems
Homework due Tuesday 11/18
Chapra: 19.2, 19.5, 19.7,
19.21, 20.1, 20.17
Richardson Extrapolation
I I h E h
I h1 E h1 I h2 E h2
12
Richardson Extrapolation
I I h2
I h I h
1
2
2
h1 h2 1
Two integrals with error O(h2) have been combined to give error
O(h4)
4
1
I I h2 I h1
3
3
Romberg Integration
Romberg Integration
Ij,k
4k1Ij1,k1 Ij,k1
4k1 1
k=1
k=2
k=3
k=4
# segments
O(h2)
O(h4)
O(h6)
O(h8)
k=1
k=2
k=3
k=4
2
2
Trapezoid
rule
with 1 segment: I b a f x b f x a
3
# segments
O(h2)
O(h4)
O(h6)
O(h8)
k=1
k=2
k=3
k=4
2
2
Trapezoid
rule
with 2 segments: I b a
3
n1
f x 0 f xi f xn
i1
2n
# segments
2
2
Romberg
Integration:
3
O(h2)
O(h4)
O(h6)
O(h8)
k=1
k=2
k=3
k=4
Ij,k
4k1Ij1,k1 Ij,k1
4k1 1
# segments
2
2
Romberg
Integration:
3
O(h2)
O(h4)
O(h6)
O(h8)
k=1
k=2
k=3
k=4
Ij,k
4k1Ij1,k1 Ij,k1
4k1 1
1
2
Composite
Romberg O(h4) Romberg O(h6) Romberg O(h8)
Trapezoid Integral
k =1
k =2
k =3
k =4
1
2.6293
2.5606
2
2.5778
1
2
3
1
2
4
#Segments
2.6293
2.5778
2.5643
2.5606
2.5598
2.5598
1
0
1