Lectures are Tuesdays and Thursdays, 2-3:30pm in DMP 101.
A few make-up lectures may be scheduled Friday 1-2, in ICICS/CS room 204.
This is only approximate. As they become available there will be links to the slides (both PowerPoint and PDF).
Please note that the "print" script on the CS machines may strip out math fonts from the PDF, so you may want to use "pdf2ps" to manually convert to postscript before printing if direct from PDF doesn't work.
| Date | Topic | Work |
|---|---|---|
| September 11 | Introduction; floating point (pdf) | |
| September 12 | Optional: MATLAB tutorial 5-7pm in DMP 110 | |
| September 13 | Interpolation in 1D; Radial Basis Functions (pdf) | |
| September 16 | Assignment 1 out | |
| September 18 | class cancelled | |
| September 20 | Condition Number, LU, Cholesky (pdf) | |
| September 25 | Pivoting, Least Squares, Normal Equations (pdf) | |
| September 27 | QR, Moving Least Squares (pdf) | |
| October 2 | PCA, SVD, and eigenproblems (pdf) | |
| October 4 | Solving the symmetric eigenproblem; optimization, steepest descent (pdf) | Assignment 1 due |
| October 9 | Steepest descent, Newton and Quasi-Newton (pdf) | Assignment 2 out |
| October 11 | Nonlinear least-squares, time integration (pdf) | |
| October 12 | Make-up lecture: more time integration (in ICICS/CS room 204) | |
| October 16 | Runge-Kutta, Stiffness, Implicit Methods (pdf) | |
| October 18 | Solving nonlinear equations (pdf) | |
| October 19 | Make-up lecture: second order systems, Verlet integration (see slides for Oct18) | |
| October 23 | Gravity, Barnes-Hut, and hints at the Fast Multipole Method | |
| October 25 | The Poisson equation, finite differences (pdf) | |
| October 30 | Finite elements (pdf) | Assignment 2 due |
| November 1 | More finite elements (pdf) | |
| November 2 | Make-up lecture: more finite elements | |
| November 6 | Mesh generation (pdf) | |
| November 8 | More on Delaunay triangulation | Assignment 3 out |
| November 9 | Make-up lecture: Jacobi iterative method for solving linear systems | |
| November 13 | class cancelled | |
| November 15 | class cancelled | |
| November 20 | Gauss-Seidel, SOR, Steepest Descent, and the start of Conjugate Gradients | |
| November 22 | More on CG, preconditioners | |
| November 27 | Direct solvers for linear systems (pdf) | |
| November 29 | Review | Assignment 3 due |