Preface |
|
xi | |
|
|
1 | (36) |
|
Well-Posed Initial Value Problems |
|
|
4 | (8) |
|
|
7 | (3) |
|
|
10 | (1) |
|
Initial-boundary value problems |
|
|
11 | (1) |
|
|
12 | (1) |
|
A Taste of Finite Differences |
|
|
12 | (12) |
|
|
17 | (7) |
|
|
24 | (8) |
|
|
24 | (1) |
|
Matrix norms and eigenvalues |
|
|
25 | (3) |
|
|
28 | (1) |
|
The continuous Fourier transform |
|
|
29 | (1) |
|
The matrix power and exponential |
|
|
30 | (1) |
|
Fourier transform for periodic functions |
|
|
31 | (1) |
|
|
32 | (5) |
|
Methods and Concepts for ODEs |
|
|
37 | (54) |
|
|
39 | (3) |
|
|
42 | (6) |
|
Convergence and 0-stability |
|
|
48 | (4) |
|
Error Control and Estimation |
|
|
52 | (1) |
|
|
53 | (2) |
|
|
55 | (4) |
|
Solving Equations for Implicit Methods |
|
|
59 | (5) |
|
Differential-Algebraic Equations |
|
|
64 | (2) |
|
Symmetric and One-Sided Methods |
|
|
66 | (1) |
|
Highy Oscillatory Problems |
|
|
66 | (5) |
|
|
71 | (1) |
|
|
72 | (11) |
|
Gaussian elimination and matrix decompositions |
|
|
73 | (1) |
|
Polynomial interpolation and divided differences |
|
|
74 | (3) |
|
Orthogonal and trigonoetric polynomials |
|
|
77 | (2) |
|
|
79 | (1) |
|
Fixed point iteration and Newton's method |
|
|
80 | (2) |
|
Discrete and fast Fourier transforms |
|
|
82 | (1) |
|
|
83 | (8) |
|
Finte Difference and Finite volume Methods |
|
|
91 | (44) |
|
|
92 | (28) |
|
Accuracy and derivation of spatial discretizations |
|
|
94 | (4) |
|
|
98 | (8) |
|
|
106 | (4) |
|
The finite element method |
|
|
110 | (3) |
|
|
113 | (7) |
|
Stability and convergence |
|
|
120 | (1) |
|
|
120 | (10) |
|
Order, stability, and convergence |
|
|
122 | (6) |
|
|
128 | (2) |
|
|
130 | (5) |
|
Stability for constant Coefficient Problesm |
|
|
135 | (16) |
|
|
135 | (9) |
|
Stability for scalar equations |
|
|
137 | (2) |
|
Stability for systems of equations |
|
|
139 | (3) |
|
Semi-discretization stability |
|
|
142 | (1) |
|
Fourier analysis and ODE absolute stability regions |
|
|
143 | (1) |
|
|
144 | (2) |
|
|
146 | (5) |
|
Variable coefficient and Nolinear Problems |
|
|
151 | (30) |
|
Freezing Coefficients and Dissipativity |
|
|
153 | (1) |
|
Schemes fo Hyperbolic Systems in One Dimension |
|
|
154 | (14) |
|
Lax-Wendroff and variants for conservations laws |
|
|
156 | (2) |
|
Leapfrog and Lax-Friedreichs |
|
|
158 | (4) |
|
Upwind scheme and Energy Methods |
|
|
162 | (3) |
|
|
165 | (3) |
|
Nonlinear Stability and Energy Methods |
|
|
168 | (9) |
|
|
169 | (4) |
|
Runge-Kutta for skew-symmetric semi-discretizations |
|
|
173 | (4) |
|
|
177 | (4) |
|
Hamiltonian systms and Long time Intergration |
|
|
181 | (30) |
|
|
182 | (3) |
|
Symplecctic and Other Relevant Methods |
|
|
185 | (10) |
|
Symplectic Runge-Kutta methods |
|
|
188 | (1) |
|
Splitting and composition methods |
|
|
189 | (5) |
|
|
194 | (1) |
|
Properties of Symplectic Methods |
|
|
195 | (3) |
|
Pitfalls in Highly Oscillatory Hamiltonian Systems |
|
|
198 | (7) |
|
|
205 | (6) |
|
Dispersion and Dissipation |
|
|
211 | (42) |
|
|
212 | (5) |
|
|
217 | (13) |
|
|
230 | (12) |
|
Schemes based on a classicl semi-discretization |
|
|
232 | (4) |
|
|
236 | (6) |
|
|
242 | (4) |
|
|
246 | (1) |
|
|
246 | (7) |
|
More on Handling Boundary Conditions |
|
|
253 | (22) |
|
|
253 | (4) |
|
|
257 | (14) |
|
Boundary conditions for hyperbolic problems |
|
|
257 | (4) |
|
Boundary conditions for discretized hyperbolic problems |
|
|
261 | (7) |
|
Order reduction for Runge-Kutta Methods |
|
|
268 | (3) |
|
Infinite or Large Domains |
|
|
271 | (1) |
|
|
272 | (3) |
|
Several Space Variables and Splitting Methods |
|
|
275 | (52) |
|
Extending the Methods We Already Know |
|
|
276 | (3) |
|
Solving for Implicit Methods |
|
|
279 | (13) |
|
Implicite methods for parabolic equations |
|
|
282 | (8) |
|
Alternating direction implicit methods |
|
|
290 | (2) |
|
|
292 | (1) |
|
|
292 | (20) |
|
|
297 | (9) |
|
|
306 | (4) |
|
Exponential time differencing |
|
|
310 | (2) |
|
Review: Iterative Methods for Linear Systems |
|
|
312 | (8) |
|
Simplest iterative methods |
|
|
312 | (2) |
|
Conjugate gradient and related methods |
|
|
314 | (3) |
|
|
317 | (3) |
|
|
320 | (7) |
|
Discontinuities and Almost Discontinuities |
|
|
327 | (38) |
|
Scalar conservation Laws in One Dimension |
|
|
329 | (5) |
|
Exact solution of the Riemann problem |
|
|
333 | (1) |
|
First Order Schemes for Scalar Conservation Laws |
|
|
334 | (6) |
|
|
338 | (2) |
|
Higher Order Schemes for Scalar Conservation Laws |
|
|
340 | (12) |
|
|
341 | (1) |
|
Semi-discretization and ENO schemes |
|
|
342 | (4) |
|
Strong Stability preserving methods |
|
|
346 | (3) |
|
|
349 | (3) |
|
Systems of Conservation Laws |
|
|
352 | (4) |
|
Multidimensional Problems |
|
|
356 | (2) |
|
Problems with sharp Layers |
|
|
358 | (2) |
|
|
360 | (5) |
|
|
365 | (10) |
|
What firs: Optimize or Discretize? |
|
|
365 | (3) |
|
Symmetric matrices for nonuniform spatila meshes |
|
|
366 | (1) |
|
Efficient multigrid and Neumann BCs |
|
|
366 | (1) |
|
|
367 | (1) |
|
|
368 | (4) |
|
Adaptive meshes for steady state problems |
|
|
369 | (2) |
|
|
371 | (1) |
|
|
371 | (1) |
|
|
372 | (3) |
Bibliography |
|
375 | (12) |
Index |
|
387 | |