Академический Документы
Профессиональный Документы
Культура Документы
Antia
Birkhauser Verlag
Basel - Boston - Berlin
CONTENTS
Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi
Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xv
List of Computer Programs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xvi
1 Introduction 1
1.1 trrors in Numerical Computation . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . .. . . 2
1.2 Truncation Error . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1 .3 Programming ................. . .... ........ . ..... . ... ...... ..... ... .. 7
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Roundoff Error 17
2.1 Number Representation ........ ...... ....... . ..... ... ..... ....... ... 17
2.2 Roundoff Error . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . .. . . 25
2 .3 Error Analysis . . . . . . . .. . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . .. . . . . . . . 35
2.4 Condition and Stability . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . .. . . . . . . . . .. . 45
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Exercises . . . . . . . . . . . . . . . . . .. . . .. . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . .. . . 54
4 Interpolation 114
4.1 Polynomial Interpolation . . . . . . . . . . . . . . . . . . . . , . . . . . . . . . . . . . . . . . . . . 115
4.2 Divided Difference Interpolation Formula . . . . . . . . . . , . . . . . . . . . , . . . . . . 120
vi Contents
5 Differentiation 160
5.1. Differentiation of Interpolating Polynomials . . . . . . . . . . . . . . . . . . . . . . . . 160
5.2 Method of Undetermined Coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
5 .3 Extrapolation Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
6 Integration 175
6.1 Newton-Cotes Quadrature Formulas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
6.2 Extrapolation Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
6.3 Gaussian Quadrature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
6.4 Roundoff Error . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.98
6 .5 Weight Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
6.6 Improper Integrals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
6.7 Integration over Infinite Interval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220
6.8 Automatic Integration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224
6.9 Summation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . 235
6.10 Multiple Integrals . .. . ...... . ... . ... ............. .. .: . . . . . . . . . 242
6.11 Rules Exact for Monomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
6 .12 Monte Carlo Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253
6.13 Equidistributed Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 259
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
8 Optimisation 354
8.1 Golden Section Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 356
8.2 Brent's Method . . . . . . . . . . . . . . . . . . . . . . .,. . . . . . . . . . . . . . . . . . . . . . . . . . . . 362
8.3 Methods Using Derivative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 365
8.4 Minimisation in Several Dimensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369
8.5 Quasi-Newton Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
8.6 Direction Set Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 380
8.7 Linear Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 387
8.8 Simulated Annealing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 398
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 404
13.6 'General Hyperbolic Equations ..... .... ........ . .... ...... ... .... ... 714
13.7 Elliptic Equations . . . . . ., . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 720
13.8 Successive Over-Relaxation Method . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 727
13.9 Alternating Direction Method ... ........ . ....... .... ... . ...... .... . 731
1.3 .10 Fourier Transform Method . .......... . .... .. . . . ....... ... ..... ..... 734
13.11 Finite Element Methods . ... . ....... ....... . . . .... ........ ..... ... . 736
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 742
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 743