Readings are assigned in the following textbooks:
[Evans] = Evans, Lawrence C. Vol. 19. Graduate studies in mathematics. Providence, RI: American Mathematical Society, 1998. ISBN: 9780821807729.
[Strang] = Strang, Gilbert. Computational Science and Engineering. Wellesley, MA: Wellesley-Cambridge Press, 2007. ISBN: 9780961408817.
[LeVeque2007] = LeVeque, Randall J. Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2007. ISBN: 9780898716290.
[Trefethen] = Trefethen, Lloyd N. Spectral Methods in MATLAB (Software, Environments, Tools). Philadelphia, PA: Society for Industrial and Applied Mathematics, 2001. ISBN: 9780898714654.
[LeVeque2002] = LeVeque, Randall J. Finite Volume Methods for Hyperbolic Problems. Cambridge texts in applied mathematics. Cambridge, UK: Cambridge University Press, 2002. ISBN: 9780521009249.
[Fletcher] = Fletcher, C. A. J. Computational Techniques for Fluid Dynamics. Fundamental and General Techniques Volume I. Springer series in computational physics. New York, NY: Springer-Verlag, 1996. ISBN: 9783540530589.
[Canuto] = Canuto, Claudio S., M. Y. Hussaini, A. Quarteroni, and T. A. Zang. Spectral Methods Evolution to Complex Geometries and Applications to Fluid Dynamics. New York, NY: Springer-Verlag, 2007. ISBN: 9783540307273.
SES # | TOPICS | READINGS |
---|---|---|
1 | Fundamental concepts and examples | Evans 1.1, 1.2 |
2 | Well-posedness and Fourier methods for linear initial value problems |
Evans 1.3 Strang 6.1 |
3 | Laplace and Poisson equation | Evans 2.2 |
4 | Heat equation, transport equation, wave equation | Evans 2.1 and 2.3-2.4 |
5 | General finite difference approach and Poisson equation | LeVeque2007, chapter 1, 2.1-2.4, 2.12 |
6 | Elliptic equations and errors, stability, Lax equivalence theorem | LeVeque2007 2.5-2.9, 2.15 (recommended 2.17) |
7 | Spectral methods | Trefethen, chapters 1, 3 |
8 | Fast Fourier transform (guest lecture by Stephen Johnson) | |
9 | Spectral methods | Trefethen, chapters 6, 7, 8 |
10 | Elliptic equations and linear systems | LeVeque2007, chapter 3 |
11 | Efficient methods for sparse linear systems: multigrid |
LeVeque2007 4.1-4.2, 4.6 Strang 7.1 |
12 | Efficient methods for sparse linear systems: Krylov methods | LeVeque2007 4.3-4.4 |
13 | Ordinary differential equations | LeVeque2007 9.2, chapter 5 |
14 | Stability for ODE and von Neumann stability analysis | LeVeque2007, chapter 7, 9.6-9.7 |
15 | Advection equation and modified equation | LeVeque2002 4.4-4.9, 8.6 |
16 | Advection equation and ENO/WENO | LeVeque2002 6.1, 6.3, 6.7, 10.4 |
17 | Conservation laws: theory | LeVeque2002, chapter 11 |
18 | Conservation laws: numerical methods | LeVeque2002 12.1-12.9, (recommended 12.10-12.11) |
19 | Conservation laws: high resolution methods | LeVeque2002 12.12, 6.4-6.12 |
20 | Operator splitting, fractional steps | |
21 | Systems of IVP, wave equation, leapfrog, staggered grids |
Notes on the wave equation (PDF) Notes on perfectly matching layers (PDF) (Courtesy of Steven G. Johnson. Used with permission.) |
22 | Level set method |
Notes on the level set method (PDF) Presentation on the level set method (PDF) (Courtesy of Per Olof Persson. Used with permission.) |
23 | Navier-Stokes equation: finite difference methods |
Fletcher, Canuto |
24 | Navier-Stokes equation: pseudospectral methods | Fletcher, Canuto (no spefic section) |
25 | Particle methods | |
26 | Project presentations |