| Week |
Day |
Date |
Notes and readings |
HW |
| 1 |
Tue, |
Aug 23 |
Introduction and linear algebra review
|
|
|
Thu, |
Aug 25 |
Matrix calculus, sensitivity, conditioning
|
|
| 2 |
Tue, |
Aug 30 |
Matrix representations and operations
[NB (Julia)][NB (HTML)]
|
|
|
Thu, |
Sep 01 |
Floating point and error analysis
[NB (Julia)][NB (HTML)]
|
|
| 3 |
Tue, |
Sep 06 |
Floating point error, backward error analysis, conditioning
|
|
|
Thu, |
Sep 08 |
Gaussian elimination and Cholesky I
(Bindel away)
[Work NB (Julia)][Work NB (HTML)]
|
|
| 4 |
Tue, |
Sep 13 |
Gaussian elimination and Cholesky II
|
|
|
Thu, |
Sep 15 |
Sparse direct solvers
|
|
| 5 |
Tue, |
Sep 20 |
Introduction to least squares
|
|
|
Thu, |
Sep 22 |
Householder, Givens, and QR factorization
[NB (Julia)][NB (HTML)]
|
|
| 6 |
Tue, |
Sep 27 |
Sensitivity analysis and ill-posedness
(Bindel away)
|
|
|
Thu, |
Sep 29 |
Rank deficiency and regularization
(Bindel away)
|
|
| 7 |
Tue, |
Oct 04 |
Constraints, sparsity, and projectors
|
|
|
Thu, |
Oct 06 |
Matrix nearness problems
|
|
| 8 |
Tue, |
Oct 11 |
Fall break |
|
|
Thu, |
Oct 13 |
Introduction to eigenvalues
|
|
| 9 |
Tue, |
Oct 18 |
Perturbation theory
|
|
|
Thu, |
Oct 20 |
Power method and subspace iteration
|
|
| 10 |
Tue, |
Oct 25 |
Hessenberg QR iteration
|
|
|
Thu, |
Oct 27 |
Theory for SEP and SVD
|
|
| 11 |
Tue, |
Nov 01 |
Solvers for SEP and SVD
|
|
|
Thu, |
Nov 03 |
Other eigenvalue problems
|
|
| 12 |
Tue, |
Nov 08 |
Stationary iterations
|
|
|
Thu, |
Nov 10 |
Approximation from Krylov subspaces
|
|
| 13 |
Tue, |
Nov 15 |
Lanczos and Arnoldi factorization
|
|
|
Thu, |
Nov 17 |
CG and GMRES
|
|
| 14 |
Tue, |
Nov 22 |
Preconditioning
|
|
|
Thu, |
Nov 24 |
Thanksgiving |
|
| 15 |
Tue, |
Nov 29 |
Krylov for eigenproblems
|
|
|
Thu, |
Dec 01 |
Review
|
|