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