Week |
Day |
Date |
Notes and readings |
HW |
|
Wed, |
Jan 25 |
Introduction
|
|
|
Fri, |
Jan 27 |
Matrix manipulations
|
|
2 |
Mon, |
Jan 30 |
Vector spaces, norms, singular values
|
|
|
Wed, |
Feb 01 |
Sensitivity and conditioning
|
|
|
Fri, |
Feb 03 |
Floating point
|
|
3 |
Mon, |
Feb 06 |
Floating point
|
|
|
Wed, |
Feb 08 |
Gaussian elimination and Cholesky
|
|
|
Fri, |
Feb 10 |
Pivoting and blocking
|
|
4 |
Mon, |
Feb 13 |
Conditioning, error estimation, and refinement of linear systems
|
|
|
Wed, |
Feb 15 |
Sparse and banded
|
|
|
Fri, |
Feb 17 |
Other structured systems
|
|
5 |
Mon, |
Feb 20 |
February break |
|
|
Wed, |
Feb 22 |
Intro to least squares
(Bindel away) |
|
|
Fri, |
Feb 24 |
Least squares and QR
|
|
6 |
Mon, |
Feb 27 |
Ill-posedness and regularization
|
|
|
Wed, |
Mar 01 |
Ill-posedness and regularization
(Bindel away) |
|
|
Fri, |
Mar 03 |
Cancelled
(Bindel away) |
|
7 |
Mon, |
Mar 06 |
Eigenvalue problem background
|
|
|
Wed, |
Mar 08 |
From power methods to QR iteration
|
|
|
Fri, |
Mar 10 |
Hessenberg, tridiagonal, and bidiagonal
|
|
8 |
Mon, |
Mar 13 |
Nonlinear equations in 1D
(Bindel away) |
|
|
Wed, |
Mar 15 |
Cancelled (weather)
(Bindel away) |
|
|
Fri, |
Mar 17 |
Nonlinear equations in 1D
|
|
9 |
Mon, |
Mar 20 |
Optimization in 1D
|
|
|
Wed, |
Mar 22 |
Stationary iterations
|
|
|
Fri, |
Mar 24 |
Krylov subspaces and CG
|
|
10 |
Mon, |
Mar 27 |
Preconditioning
|
|
|
Wed, |
Mar 29 |
Nonlinear equations and optimization
|
|
|
Fri, |
Mar 31 |
Newton in many dimensions
|
|
11 |
Mon, |
Apr 03 |
Spring break |
|
|
Wed, |
Apr 05 |
Spring break |
|
|
Fri, |
Apr 07 |
Spring break |
|
12 |
Mon, |
Apr 10 |
Modified Newton iterations
|
|
|
Wed, |
Apr 12 |
Quasi-Newton and other iterations
|
|
|
Fri, |
Apr 14 |
Gradient methods
|
|
13 |
Mon, |
Apr 17 |
Line search and globalization
|
|
|
Wed, |
Apr 19 |
Trust regions
|
|
|
Fri, |
Apr 21 |
Homotopy and continuation
|
|
14 |
Mon, |
Apr 24 |
Constraints and multipliers
|
|
|
Wed, |
Apr 26 |
Methods for equality constraints
|
|
|
Fri, |
Apr 28 |
Methods for inequality constraints
|
|
15 |
Mon, |
May 01 |
Iteratively reweighted least squares
|
|
|
Wed, |
May 03 |
Variable projection and stochastic method
|
|
|
Fri, |
May 05 |
Derivative free methods
|
|
16 |
Mon, |
May 08 |
Review
|
|
|
Wed, |
May 10 |
Review
|
|
|
Fri, |
May 12 |
No class, instruction over! |
|