Schedule
The future is an ever-changing thing—all lecture topics/dates and due dates are subject to change.
| date | topic | reference | reading | due | |
|---|---|---|---|---|---|
| 25 | Jan | Introduction |
slides; climateprediction; CT; IIHS release; Bosch ESC paper; 5th gear segment; DUC; PageRank paper |
||
| 27 | Jan | Floating point numbers |
Goldberg on “What
every computer scientist should know…” some things to try in Matlab |
Heath 1.3–4 (1.3.10–11 optional) |
|
| 1 | Feb | Floating point | Approximation and precision | IEEE 754-2008; numerical disasters | Heath 1.1–2 | hw1 |
| 3 | Feb | Approximation and precision | |||
| 8 | Feb | Root finding |
Heath bisection method demo; Heath Newton's method demo bisection_root; newton_root; |
Heath 5.1, 5.3–5 but only worry about m = n = 1 |
hw2 |
| 10 | Feb | Root finding | Heath secant method demo | ||
| 15 | Feb | Implicit surfaces | slides; Digimorph | hw3 | |
| 17 | Feb | Applications |
slides;
rainbows
and hair scattering; Lomont and Eberly on fast inverse sqrt; a less obscure InvSqrt |
||
| 22 | Feb | Linear systems | circuit example; scalar g.e. | implicit | |
| 23 | Feb | Prelim I at 7:30pm | |||
| 24 | Feb | LU factorization | slides; vector g.e.; matrix g.e. | Heath 2.4.1–6 | |
| 1 | Mar | Pivoting in Gauss and LU |
slides;
vector pivoting g.e.;
matrix pivoting
g.e. Vandermonde and pivoting demos |
Heath Ch 2; not 2.4.8–10 | hw4 |
| 3 | Mar | Conditioning in linear systems | |||
| 8 | Mar | Conditioning in linear systems | Matlab demo | hw5 | |
| 10 | Mar | Linear least squares | Heath 3.1–3.5 | ||
| 15 | Mar | Linear least squares | hw6 | ||
| 17 | Mar | QR decomposition | QR notes | ||
| 22 | Mar | Spring break | |||
| 24 | Mar | Spring break | |||
| 29 | Mar | QR decomposition | |||
| 31 | Mar | Constrained least squares | |||
| 5 | Apr | Singular value decomposition |
SVD notes; Todd Will's SVD tutorial |
Heath 3.6–7 | hw7, p.2 |
| 7 | Apr | Singular value decomposition | |||
| 8 | Apr | Prelim II at 7:30pm | |||
| 12 | Apr | SVD and applications | hw7, pp.1,3 | ||
| 14 | Apr | SVD applications | low-rank apx (image) | ||
| 19 | Apr | Conditioning of least squares problems | SVD notes | hw8 | |
| 21 | Apr | Ordinary differential equations | Heath Ch.9 except 9.3.7-9.3.9 | ||
| 26 | Apr | Ordinary differential equations | Heath euler and taylor demos Heath r-k and collocation demos | photogrammetry | |
| 28 | Apr | Ordinary differential equations | jode; Heath backward euler demo, backward euler notes, Baraff notes | ||
| 3 | May | Data visualization | Stevens 1946; Edward Tufte; slides | ||
| 5 | May | Data visualization | Wrapup | diffeq | ||
| 17 | May | Final exam at 9:00 am | |||
