|
0 Direct Solution of Linear Systems |
|
|
1 | (26) |
|
|
1 | (1) |
|
0.1 General Linear Systems |
|
|
1 | (4) |
|
0.2 Systems Requiring No Pivoting |
|
|
5 | (3) |
|
0.3 The L U Decomposition |
|
|
8 | (3) |
|
0.4 Banded Linear Systems |
|
|
11 | (6) |
|
0.5 Sparse Direct Methods |
|
|
17 | (6) |
|
|
23 | (4) |
|
1 Initial Value Ordinary Differential Equations |
|
|
27 | (35) |
|
|
27 | (1) |
|
|
28 | (2) |
|
1.2 Truncation Error, Stability, and Convergence |
|
|
30 | (5) |
|
|
35 | (4) |
|
1.4 Adams Multistep Methods |
|
|
39 | (7) |
|
1.5 Backward Difference Methods for Stiff Problems |
|
|
46 | (5) |
|
|
51 | (7) |
|
|
58 | (4) |
|
2 The Initial Value Diffusion Problem |
|
|
62 | (30) |
|
|
62 | (3) |
|
|
65 | (5) |
|
|
70 | (6) |
|
2.3 A One-Dimensional Example |
|
|
76 | (2) |
|
2.4 Multidimensional Problems |
|
|
78 | (6) |
|
2.5 A Diffusion-Reaction Example |
|
|
84 | (3) |
|
|
87 | (5) |
|
3 The Initial Value Transport and Wave Problems |
|
|
92 | (29) |
|
|
92 | (6) |
|
3.1 Explicit Methods for the Transport Problem |
|
|
98 | (6) |
|
3.2 The Method of Characteristics |
|
|
104 | (5) |
|
3.3 An Explicit Method for the Wave Equation |
|
|
109 | (5) |
|
3.4 A Damped Wave Example |
|
|
114 | (3) |
|
|
117 | (4) |
|
4 Boundary Value Problems |
|
|
121 | (53) |
|
|
121 | (3) |
|
4.1 Finite Difference Methods |
|
|
124 | (2) |
|
|
126 | (2) |
|
|
128 | (2) |
|
|
130 | (4) |
|
4.5 Multidimensional Problems |
|
|
134 | (3) |
|
4.6 Successive Overrelaxation |
|
|
137 | (4) |
|
4.7 Successive Overrelaxation Examples |
|
|
141 | (10) |
|
4.8 The Conjugate-Gradient Method |
|
|
151 | (6) |
|
4.9 Systems of Differential Equations |
|
|
157 | (4) |
|
4.10 The Eigenvalue Problem |
|
|
161 | (4) |
|
4.11 The Inverse Power Method |
|
|
165 | (4) |
|
|
169 | (5) |
|
5 The Finite Element Method |
|
|
174 | (64) |
|
|
174 | (1) |
|
|
174 | (5) |
|
5.2 Example Using Piecewise Linear Trial Functions |
|
|
179 | (3) |
|
5.3 Example Using Cubic Hermite Trial Functions |
|
|
182 | (10) |
|
5.4 A Singular Example and The Collocation Method |
|
|
192 | (7) |
|
5.5 Linear Triangular Elements |
|
|
199 | (3) |
|
5.6 An Example Using Triangular Elements |
|
|
202 | (4) |
|
5.7 Time-Dependent Problems |
|
|
206 | (3) |
|
5.8 A One-Dimensional Example |
|
|
209 | (7) |
|
5.9 Time-Dependent Example Using Triangles |
|
|
216 | (4) |
|
5.10 The Eigenvalue Problem |
|
|
220 | (2) |
|
|
222 | (7) |
|
|
229 | (9) |
|
Appendix A Solving PDEs with PDE2D |
|
|
238 | (47) |
|
|
238 | (1) |
|
A.2 The PDE2D Interactive and Graphical User Interfaces |
|
|
239 | (4) |
|
A.3 One-Dimensional Steady-State Problems |
|
|
243 | (2) |
|
A.4 Two-Dimensional Steady-State Problems |
|
|
245 | (7) |
|
A.5 Three-Dimensional Steady-State Problems |
|
|
252 | (3) |
|
A.6 Nonrectangular 3D Regions |
|
|
255 | (8) |
|
A.7 Time-Dependent Problems |
|
|
263 | (3) |
|
|
266 | (2) |
|
A.9 The PDE2D Parallel Linear System Solvers |
|
|
268 | (4) |
|
|
272 | (9) |
|
|
281 | (4) |
|
Appendix B The Fourier Stability Method |
|
|
285 | (6) |
|
Appendix C MATLAB Programs |
|
|
291 | (29) |
|
Appendix D Answers to Selected Exercises |
|
|
320 | (7) |
References |
|
327 | (4) |
Index |
|
331 | |