|
1 Scientific Computing: An Introduction |
|
|
1 | (4) |
|
2 Computation Far Back in Time |
|
|
5 | (12) |
|
|
6 | (4) |
|
2.2 Archimedes and Iterative Methods |
|
|
10 | (5) |
|
|
15 | (2) |
|
3 The Centuries Before Computers |
|
|
17 | (72) |
|
3.1 Nonlinear Algebraic Equations |
|
|
19 | (6) |
|
3.1.1 The Fixed Point Method |
|
|
19 | (1) |
|
|
20 | (5) |
|
|
25 | (7) |
|
|
32 | (4) |
|
3.4 The Least Squares Method |
|
|
36 | (6) |
|
3.5 Gauss and Linear Systems of Equations |
|
|
42 | (4) |
|
|
46 | (12) |
|
|
47 | (1) |
|
3.6.2 Orthogonal Polynomial Expansions |
|
|
48 | (3) |
|
|
51 | (4) |
|
3.6.4 The Gibbs Phenomenon |
|
|
55 | (1) |
|
3.6.5 The Fourier Transform |
|
|
56 | (2) |
|
3.7 Ordinary Differential Equations (ODE) |
|
|
58 | (10) |
|
|
58 | (3) |
|
|
61 | (3) |
|
3.7.3 Runge-Kutta Methods |
|
|
64 | (1) |
|
3.7.4 Richardson Extrapolation |
|
|
65 | (3) |
|
3.8 Partial Differential Equations (PDE) |
|
|
68 | (13) |
|
3.8.1 The Ritz-Galerkin Method |
|
|
69 | (3) |
|
3.8.2 Courant's Article on FEM |
|
|
72 | (3) |
|
3.8.3 Richardson's First Paper on Difference Methods |
|
|
75 | (2) |
|
3.8.4 Weather Prediction; A First Attempt |
|
|
77 | (2) |
|
|
79 | (2) |
|
|
81 | (8) |
|
3.9.1 The Fourier-Motzkin Algorithm |
|
|
82 | (3) |
|
3.9.2 Linear Programming and the War Effort |
|
|
85 | (2) |
|
3.9.3 Nonlinear Optimization |
|
|
87 | (2) |
|
4 The Beginning of the Computer Era |
|
|
89 | (44) |
|
4.1 The First Electronic Computers |
|
|
89 | (5) |
|
4.2 Further Developments of Difference Methods for ODE |
|
|
94 | (5) |
|
4.2.1 Stability and Convergence |
|
|
94 | (2) |
|
|
96 | (3) |
|
4.3 PDE and Difference Methods |
|
|
99 | (22) |
|
4.3.1 Fourier Analysis and the von Neumann Condition |
|
|
99 | (6) |
|
4.3.2 Implicit Methods and Operator Splitting |
|
|
105 | (3) |
|
4.3.3 Stability and Convergence |
|
|
108 | (1) |
|
|
109 | (2) |
|
4.3.5 Fluid Dynamics and Shocks |
|
|
111 | (8) |
|
4.3.6 Stability for Dissipative Methods |
|
|
119 | (2) |
|
4.4 Progress in Linear Algebra |
|
|
121 | (12) |
|
|
121 | (4) |
|
4.4.2 Iterative Methods for Linear Systems of Equations |
|
|
125 | (3) |
|
|
128 | (5) |
|
5 The Establishment of Scientific Computing as a New Discipline |
|
|
133 | (100) |
|
5.1 Faster and Faster Computers |
|
|
133 | (8) |
|
|
134 | (5) |
|
5.1.2 Programming Computers |
|
|
139 | (2) |
|
5.2 Mathematical Aspects of Nonlinear Problems |
|
|
141 | (2) |
|
5.3 Refinement of ODE Methods |
|
|
143 | (5) |
|
5.4 Initial Boundary Value Problems for PDE and Difference Methods |
|
|
148 | (5) |
|
5.4.1 The Godunov-Ryabenkii Condition |
|
|
148 | (2) |
|
5.4.2 Kreiss' Stability Theory |
|
|
150 | (3) |
|
5.5 New Types of Functions |
|
|
153 | (12) |
|
5.5.1 Piecewise Polynomials and Splines |
|
|
154 | (4) |
|
|
158 | (5) |
|
5.5.3 Radial Basis Functions |
|
|
163 | (2) |
|
5.6 Finite Element Methods |
|
|
165 | (10) |
|
5.6.1 Structural Mechanics |
|
|
165 | (1) |
|
5.6.2 General Stationary Problems |
|
|
166 | (3) |
|
5.6.3 Time-Dependent Problems |
|
|
169 | (2) |
|
5.6.4 Discontinuous Galerkin Methods |
|
|
171 | (3) |
|
|
174 | (1) |
|
5.7 The Fast Fourier Transform |
|
|
175 | (8) |
|
|
175 | (3) |
|
5.7.2 An Application of FFT: Computed Tomography |
|
|
178 | (5) |
|
|
183 | (5) |
|
5.8.1 Pseudo-Spectral Methods |
|
|
183 | (4) |
|
5.8.2 Spectral Element Methods |
|
|
187 | (1) |
|
|
188 | (11) |
|
|
188 | (7) |
|
5.9.2 Fast Multipole Methods (FMM) |
|
|
195 | (2) |
|
5.9.3 Heterogeneous Multiscale Methods (HMM) |
|
|
197 | (2) |
|
5.10 Singular Value Decomposition (SVD) |
|
|
199 | (4) |
|
5.11 Krylov Space Methods for Linear Systems of Equations |
|
|
203 | (7) |
|
5.12 Domain Decomposition |
|
|
210 | (5) |
|
5.13 Wave Propagation and Open Boundaries |
|
|
215 | (6) |
|
5.14 Stochastic Procedures for Deterministic Problems |
|
|
221 | (8) |
|
5.14.1 Monte Carlo Methods |
|
|
221 | (7) |
|
5.14.2 An Example from Financial Mathematics |
|
|
228 | (1) |
|
|
229 | (4) |
|
6 Impact of Numerical Analysis and Scientific Computing |
|
|
233 | (8) |
|
|
233 | (2) |
|
|
235 | (1) |
|
6.3 Examples from Computational Physics, Chemistry and Engineering |
|
|
236 | (5) |
|
6.3.1 Computational Physics |
|
|
236 | (1) |
|
6.3.2 Computational Chemistry |
|
|
237 | (1) |
|
6.3.3 Computational Engineering |
|
|
238 | (3) |
References |
|
241 | (8) |
Index |
|
249 | |