CS3220: Introduction to Scientific Computing
Spring 2010


20 Jan Welcome to CS 3220.


The future is an ever-changing thing—all lecture topics/dates and due dates are subject to change.

date topic reference reading due
25Jan Introduction slides;
climateprediction; CT; IIHS release;
Bosch ESC paper; 5th gear segment;
DUC; PageRank paper
27Jan 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)
1Feb Floating point | Approximation and precision IEEE 754-2008; numerical disasters Heath 1.1–2 hw1
3Feb Approximation and precision
8Feb 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
10Feb Root finding Heath secant method demo
15Feb Implicit surfaces slides; Digimorph hw3
17Feb Applications slides; rainbows and hair scattering;
Lomont and Eberly on fast inverse sqrt; a less obscure InvSqrt
22Feb Linear systems circuit example; scalar g.e. implicit
23Feb Prelim I at 7:30pm
24Feb LU factorization slides; vector g.e.; matrix g.e. Heath 2.4.1–6
1Mar 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
3Mar Conditioning in linear systems
8Mar Conditioning in linear systems Matlab demo hw5
10Mar Linear least squares Heath 3.1–3.5
15Mar Linear least squares hw6
17Mar QR decomposition QR notes
22Mar Spring break
24Mar Spring break
29Mar QR decomposition
31Mar Constrained least squares
5Apr Singular value decomposition SVD notes;
Todd Will's SVD tutorial
Heath 3.6–7 hw7, p.2
7Apr Singular value decomposition
8Apr Prelim II at 7:30pm
12Apr SVD and applications hw7, pp.1,3
14Apr SVD applications low-rank apx (image)
19Apr Conditioning of least squares problems SVD notes hw8
21Apr Ordinary differential equations Heath Ch.9 except 9.3.7-9.3.9
26Apr Ordinary differential equations Heath euler and taylor demos Heath r-k and collocation demos photogrammetry
28Apr Ordinary differential equations jode; Heath backward euler demo, backward euler notes, Baraff notes
3May Data visualization Stevens 1946; Edward Tufte; slides
5May Data visualization | Wrapup diffeq
17May Final exam at 9:00 am