Schedule
All lecture dates and due dates are tentative and subject to change.
date  topic  reference  reading  due  

19  Jan  Introduction 
climateprediction;
CT;
IIHS release; Bosch ESC paper; 5th gear segment; DUC; PageRank paper 
slides C&K 1.1 intro C&K 1.1 Taylor series 

21  Jan  Approximation and precision  numerical disasters; Goldberg on “What every computer scientist should know…” 
C&K 2.1 floating point C&K 2.2 loss of significance 

26  Jan  Root finding  Rainbows and hair scattering; Heath bisection demo  C&K 3.1 bisection  HW1 
28  Jan  Root finding  Heath Newton's method demo  C&K 3.2 Newton  
2  Feb  Root finding  Heath Secant method demo  C&K 3.3 secant  HW2 
4  Feb  Project 1: Implicit surfaces  
9  Feb  Interpolation  C&K 4.1 polynomial interpolation  HW3  
11  Feb  Interpolation  C&K 4.2 polynomial errors  
16  Feb  Interpolation errors  Heath polynomial convergence
and error
bound demos Lomont and Eberly on fast inverse sqrt; a less obscure InvSqrt 
C&K 4.3 derivatives  
17  Feb  Prelim I at 7:30pm  
18  Feb  Linear systems  code in scalar, vector, matrix form; script 1; script 2  C&K 7.1 naive gauss  
23  Feb  Linear systems  pivoting code in vector and matrix; test case; rod simulation movie  C&K 7.2 gauss with pivoting C&K 7.3 special linear systems 
HW4 
25  Feb  Linear systems  C&K 8.1 matrix factorizations  
26  Feb  Implicit surfaces  
2  Mar  Condition number  condition number script  notes  HW5 
4  Mar  No class  
9  Mar  Least squares  notes; C&K 12.1 least squares  
11  Mar  Least squares  notes  
16  Mar  Spring break  
18  Mar  Spring break  
23  Mar  Singular value decomposition  Todd Will's SVD tutorial  notes  HW6 
25  Mar  Project 2: Shadow box  
30  Mar  SVD applications  motion blur slides  HW7  
1  Apr  Low rank approximation and PCA  slides  
2  Apr  Prelim II at 7:30pm  
6  Apr  (Guest lecture)  
8  Apr  Low rank approximation  structure from motion example  
13  Apr  Ordinary differential equations  Heath euler and taylor demos  C&K 10.1 taylor methods  HW8 
15  Apr  Ordinary differential equations  Heath rk and collocation demos  C&K 10.2 rungekutta  
16  Apr  Shadow Box  
20  Apr  ODEs  Project 3: Springies  jode; Heath backward euler demo  C&K 10.3 (not ABM formulas)  
22  Apr  Ordinary differential equations  notes, Baraff notes  C&K 11.1, 11.2, “Remarks about stiff equations” in 11.3  
28  Apr  Data visualization  Stevens 1946; Edward Tufte; slides  HW9  
29  Apr  Data visualization  Wrapup  
1  May  Springies  
11  May  Final exam at 9:00am 