Professional Documents
Culture Documents
NUMERICAL METHODS
AND ANALYSIS
Revised Edition
BICENTENNIAL 0,
1807
z eWILEY
wu
2007
r71
BICENTENNIAL
WILEY-INTERSCIENCE
A John Wiley & Sons, Inc., Publication
CONTENTS
Preface xiii
References 37
Vi CONTENTS
3 Root-Finding 87
3.1 The Bisection Method 88
3.2 Newton's Method: Derivation and Examples 95
3.3 How to Stop Newton's Method 101
3.4 Application: Division Using Newton's Method 104
3.5 The Newton Error Formula 108
3.6 Newton's Method: Theory and Convergence 113
3.7 Application: Computation of the Square Root 118
3.8 The Secant Method: Derivation and Examples 120
3.9 Fixed Point Iteration 125
3.10 Special Topics in Root-finding Methods 135
3.10.1 Extrapolation and Acceleration 135
3.10.2 Variants of Newton's method 139
3.10.3 The Secant Method: Theory and Convergence 143
3.10.4 Multiple Roots 147
3.10.5 In Search of Fast Global Convergence: Hybrid Algorithms 151
3.11 Literature and Software Discussion 156
References 159
4.11.1 Stability of Polynomial Interpolation 238
4.11.2 The Runge Example 241
4.11.3 The Chebyshev Nodes 244
4.12 Literature and Software Discussion 250
References 251
References 321
References 405
References 467
References 511
CONTENTS IX
References 547
Index 569