Professional Documents
Culture Documents
1 00 3
A2 = h2 (f0 + f1 ) linear b−a − 12 f h trapezoidal rule
3h 3 (4) 5
A4 = 8
(f0 + 3f1 + 3f2 + f3 ) cubic (b − a)/3 − 80 f h
1 1 1 1 (4)
(x−x0 )f0 + (x−x0 )2 f00 + (x−x0 )3 f000 + (x−x0 )4 f0000 + (x−x0 )5 f0 +· · ·
2 3! 4! 5!
In Simpson’s rule,
e → h2 e
A00
h A01 A10
↓ A02 A11 A20
h/2 A03 A12 A21 A30 · · ·
..
.
The stopping criterion is when |Aj0 − Aj−1,1 | ≤ , where specifies the de-
sired number of significant digits. The entries in the Romberg table are
defined by
b−a 1 1
A0k = k f0 + f1 + f2 + · · · + f2k −1 + f2k (TR estimates)
2 2 2
1
Ank = (4n An−1,k+1 − An−1,k ) (Richardson extrapolation).
4n − 1
2
Proof of the Romberg Method
A(h) = a0 + a2 h2 + a4 h4 + · · ·
4A(h/2) − A(h)
= a0 + O(h4 ).
3
Simpson’s rule can be derived from the trapezoidal rule in this way.
Then
h2n h2n+2
A(h/2) = a0 + a2n + a 2n+2 + ···
22n 22n+2
Combining, we obtain the expansion
4n A(h/2) − A(h)
= a0 + O(h2n+2 ).
4n − 1