Syllabus for CS 421 (Fall 2004)

Aug 27 - Sep 3 Linear algebra review; Gaussian elimination
Sep 6 - Sep 10 Triangular factors and symmetric systems
Sep 13 - Sep 17 Floating point numbers and norms
Sep 20 - Sep 24 Singularity, condition number and the SVD
Sep 27 - Oct 1 Application of the SVD to information retrieval
Oct 4 - Oct 8 Orthogonal matrices and Gram-Schmidt factorization
Fall break Oct 11-12 Oct 11 - Oct 15 Householder reflections and least squares problems
Oct 18 - Oct 22 Eigenvalues, Lanczos and Arnoldi
Oct 25 - Oct 29 Conjugate gradient method
Nov 1 - Nov 5 Newton's method
Nov 8 - Nov 12 Constrained optimization and Lagrange multipliers
Nov 15 - Nov 19 Initial value problems
Thanksgiving break Nov 24-26 Nov 22 - Nov 26 Order of accuracy; stiff problems
Nov 29 - Dec 3 Two-point boundary value problems
Stephen A. Vavasis, Computer Science Department, Cornell University, Ithaca, NY 14853, vavasis@cs.cornell.edu

handed out 8/27/04