Schedule
This schedule should be considered tentative and subject to change, at least until it actually takes place! In addition to class notes, I have compiled some background notes that may be helpful.
| Week | Day | Date | Notes and readings | HW |
|---|---|---|---|---|
| 1 | Mon, | Aug 25 | Introduction and linear algebra review [slides] |
|
| Wed, | Aug 27 | Matrix calculus, sensitivity, conditioning [slides] |
||
| 2 | Mon, | Sep 01 | Labor day | |
| Wed, | Sep 03 | Matrix representations and operations [slides] |
||
| 3 | Mon, | Sep 08 | Floating point and error analysis [slides] |
|
| Wed, | Sep 10 | Sums, dots, error in linear systems [slides] |
||
| 4 | Mon, | Sep 15 | Gaussian elimination and Cholesky I [slides] |
|
| Wed, | Sep 17 | Gaussian elimination and Cholesky II [slides] |
||
| 5 | Mon, | Sep 22 | Sparse direct solvers [slides] |
|
| Wed, | Sep 24 | Introduction to least squares [slides] |
||
| 6 | Mon, | Sep 29 | Householder, Givens, and QR factorization [slides] |
|
| Wed, | Oct 01 | Sensitivity analysis and ill-posedness |
||
| 7 | Mon, | Oct 06 | Rank deficiency and regularization |
|
| Wed, | Oct 08 | Constraints, sparsity, and projectors |
||
| 8 | Mon, | Oct 13 | Fall break | |
| Wed, | Oct 15 | Matrix nearness problems |
|
|
| 9 | Mon, | Oct 20 | Introduction to eigenvalues |
|
| Wed, | Oct 22 | Perturbation theory |
||
| 10 | Mon, | Oct 27 | Power method and subspace iteration |
|
| Wed, | Oct 29 | Hessenberg QR iteration |
||
| 11 | Mon, | Nov 03 | Theory for SEP and SVD |
|
| Wed, | Nov 05 | Solvers for SEP and SVD |
||
| 12 | Mon, | Nov 10 | Stationary iterations |
|
| Wed, | Nov 12 | Approximation from Krylov subspaces |
||
| 13 | Mon, | Nov 17 | Lanczos and Arnoldi factorization |
|
| Wed, | Nov 19 | CG and GMRES |
||
| 14 | Mon, | Nov 24 | Preconditioning |
|
| Wed, | Nov 26 | Thanksgiving | ||
| 15 | Mon, | Dec 01 | Krylov for eigenproblems |
|
| Wed, | Dec 03 | Krylov for eigenproblems |
||
| 16 | Mon, | Dec 08 | Review |