ABCDEFGHIJKLMNOPQRSTUVWXYZAAABACADAEAFAGAHAIAJAK
1
Romberg (Richardson) Iteration
2
3
4
5
function evaluations
6
7
8
9
10
Example 1
a =0b =3.141592654b-a =3.141592654
11
12
lOdd Sum1234567891011121314151617181920212223242526272829303132
13
1I(1,2)0.32653647494750.20787957640.2078795764
14
2I(1,4)0.46911538404040.38941668170.32239694190.06701973971
15
3I(1,8)0.50826998423000.69700262860.25840006370.28442922190.12968212690.02449121613
16
4I(1,16)0.51825967630101.3451759710.16031058670.30826087170.3115148620.24811857860.16753758090.095904202540.043269629950.01025965823
17
5I(1,32)0.52076932898322.665037970.088851602840.21622894480.28853783350.3190812240.31948797550.29951973480.26705884540.22821925660.1875334590.14817891170.11221678760.080823911150.054505402410.033280820390.016840618650.004672641211
18
6I(1,64)0.52139750109135.3173098440.0467172310.12663833160.19009861230.23892371950.27486956790.29960408890.31469377070.32159436960.32164521360.31606655440.30595947380.29230788770.27598224110.25774452730.23825430640.21807544210.19768330830.17747225850.15776317840.13881097660.12081189180.10391052370.088206511880.073760809980.060601517410.048729245390.038122006760.028739628860.020527697570.013421047030.0073468150940.00222708863
19
20
21
Table of I(P,2^l)
22
P
23
l123456
24
10.3265364749475
25
20.46911538404040.5166416870714
26
30.50826998423000.52132151762650.5216335063302
27
40.51825967630100.52158957365800.52160744406010.5216070303733
28
50.52076932898320.52160587987730.52160696695860.52160695938550.5216069591071
29
60.52139750109130.52160689179400.52160695925510.52160695913280.52160695913190.5216069591319
30
31
32
33
Example 2
a =1b =3b-a =2
34
35
lOdd Sum1234567891011121314151617181920212223242526272829303132
36
1I(1,2)1.93874740944481.9387474091.082682266
37
2I(1,4)1.98719490172212.0356423940.75306429051.282578103
38
3I(1,8)1.99883799844994.020962190.55957968140.93131972821.2005630421.329499739
39
4I(1,16)2.00172110568808.0184168520.46224931390.65728418360.8449510751.0108847911.1460433071.2460671511.3102824021.340654628
40
5I(1,32)2.002440183677616.025274090.41452328310.5107121120.60853621470.70554585110.79960398540.88891330430.97202021561.0478028491.1154484461.1744242391.2244448671.2654385881.297513881.3209275521.3360550811.343363627
41
6I(1,64)2.002619847493632.044792180.39104406620.43827289090.48640971730.53511544520.58406587180.63295410630.68149235960.72941320030.77647035560.82243912580.86711647580.91032085590.95189180120.99168934931.0295933151.0655024491.0993335161.1310203051.1605126021.1877751351.2127865131.235538161.2560332711.274285781.2903193631.3041664681.3158673911.3254693821.3330258071.3385953411.3422412231.344030542
42
43
44
Table of I(P,2^l)
45
P
46
l123456
47
11.9387474094448
48
21.98719490172212.0033440658145
49
31.99883799844992.00271903069252.0026773616844
50
42.00172110568802.00268214143402.00267968215012.0026797189829
51
52.00244018367762.00267987634082.00267972533462.00267972602002.0026797260476
52
62.00261984749362.00267973543232.00267972603842.00267972604962.00267972604972.0026797260497
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100