| 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
|
|