Lecture Schedule

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