With 32 figures
Springer
Contents
Preface
Notation
xv
I Polynomial Interpolation
Polynomial interpolation: Lagrange form
Polynomial Interpolation: Divided differences and Newton form
Divided difference table
Example: Osculatory interpolation to the logarithm
Evaluation of the Newton form
2
3
8
9
9
17
20
22
22
24
24
27
IX
Contents
31
32
32
35
37
40
41
42
42
43
Boundary conditions
Problems
43
48
51
56
59
64
69
72
74
77
79
82
82
85
86
Contents
xi
87
89
89
91
93
94
96
99
101
103
Problems
106
X The Stable Evaluation of B-Splines and Splines
109
109
113
114
115
117
120
121
126
127
Problems
128
131
133
135
138
141
Problems
142
145
148
149
152
156
xii
Contents
159
161
163
165
167
Problems
169
XIII Spline Interpolation
171
173
169
175
180
182
183
185
186
189
Optimal interpolation
'
Example: "Optimal" interpolation need not be "good"
Osculatory spline interpolation
Problems
193
197
200
204
207
211
214
220
223
224
228
232
232
235
237
239
239
240
Contents
xiii
243
246
251
253
258
261
263
264
264
265
266
275
276
277
279
280
Periodic splines
Cardinal splines
Example: Conversion to ppform is cheaper when knots are uniform
Example: Cubic spline interpolation at uniformly spaced sites
Periodic splines on uniform meshes
282
283
284
284
285
287
289
291
293
297
297
299
xiv
Contents
301
305
305
307
309
310
311
313
315
315
318
Bibliography
331
Index
341