Syllabus for CS 621 (Fall 2001)

Aug 31 - Sep 7: Linear algebra review; Gaussian elimination

Sep 10 - Sep 14: Triangular factors and symmetric systems

Sep 17 - Sep 21: Floating point numbers and norms

Sep 24 - Sep 28: Singularity, condition number and the SVD (Prelim 1 this week)

Oct 1 - Oct 5: Orthogonal matrices and Gram-Schmidt factorization

Oct 8 - Oct 12: Householder reflections and least squares problems (fall break this week)

Oct 15 - Oct 19: Givens; rank-deficient least squares

Oct 22 - Oct 26: Symmetric eigenvalue problem

Oct 29 - Nov 2: Unsymmetric eigenvalue problem

Nov 5 - Nov 9: Lanczos and Arnoldi iterations (Prelim 2 this week)

Nov 12 - Nov 16: Conjugate Gradient and GMRES

Nov 19 - Nov 23: Preconditioning (Thanksgiving break this week)

Nov 26 - Nov 30: Polynomial roots via eigenvalues

Dec 3 - Dec 7: Sparse Cholesky factorization

Stephen A. Vavasis, Computer Science Department, Cornell University, Ithaca, NY 14853, vavasis@cs.cornell.edu

handed out 8/31/2001