Syllabus for CS 421 (Fall 2005)

Aug 26 - Sep 2 Linear algebra review; Gaussian elimination
Sep 5 - Sep 9 Triangular factors and symmetric systems
Sep 12 - Sep 16 Floating point numbers and norms
Sep 19 - Sep 23 Singularity, condition number and the SVD
Sep 26 - Sep 30 Latent Semantic Indexing
Oct 3 - Oct 7 Orthogonal matrices and Gram-Schmidt factorization
Fall break Oct 10-11 Oct 10 - Oct 14 Householder reflections and least squares problems
Oct 17 - Oct 21 Eigenvalues, Lanczos and Arnoldi
Oct 24 - Oct 28 Conjugate gradient method
Oct 31 - Nov 4 Newton's method
Nov 7 - Nov 11 Constrained optimization and Lagrange multipliers
Nov 14 - Nov 18 Initial value problems
Thanksgiving break Nov 23-25 Nov 21 - Nov 25 Order of accuracy; stiff problems
Nov 28 - Dec 2 Two-point boundary value problems
Stephen A. Vavasis, Computer Science Department, Cornell University, Ithaca, NY 14853, vavasis@cs.cornell.edu

handed out 8/26/05