CS 257
Numerical
Methods
Spring 2007
Note: all dates and all topics are all tentative (except the final exam)
The authors have many materials available
LectureDateTopic/SectionMaterial
1January 16, 2007 Intro (1.1), Taylor Series (1.2) [lecture01.pdf] [lecture01.print.pdf] [sinetrunc.m] [taylor_exp] [typ.m]
2January 18, 2007 Multiplication (1.1), Matlab, Numerical Representation (2.1) [lecture02.pdf] [lecture02.print.pdf]
3January 23, 2007 Floating Point (2.2), Loss of Significance(2.3) [lecture03.pdf] [lecture03.print.pdf]
4January 25, 2007 Floating Point (2.3), Rootfinding: Bisection(3.1) [lecture04.pdf] [lecture04.print.pdf] [bracket.m] [myfunc.m]
5January 30, 2007 Newton's Method (3.2), Fractals, Secant Method (3.3) [lecture05.pdf] [lecture05.print.pdf] [newtonfractal.m]
6February 1, 2007 Linear Algebra Review (App. D), GE (7.1) [lecture06.pdf] [lecture06.print.pdf] (note: many slides)
7February 6, 2007 GE, Conditioning (7.1) [lecture06.pdf] [lecture06.print.pdf] [testflop.m] [naiveGE.m]
8February 8, 2007 GE w/ pivoting (7.2) [lecture08.pdf] [lecture08.print.pdf] [testGESPP.m]
9February 13, 2007 Tridiag, Banded (7.3) [lecture09.pdf] [lecture09.print.pdf] [testsymmat.m] [testband.m] [genband.m]
10February 15, 2007 LU, Cholesky (8.1) [lecture10.pdf] [lecture10.print.pdf]
11February 20, 2007 Iterative Methods (8.2), Review [lecture11.pdf] [lecture11.print.pdf] [testsmoothing.m]
12February 22, 2007 Review --
--February 27, 2007 Midterm Exam 1 --
13March 1, 2007 Polynomial Interpolation (4.1) [lecture13.pdf] [lecture13.print.pdf] [gasMonomials.m]
14March 6, 2007
Polynomial Interpolation (4.1) [lecture14.pdf] [lecture14.print.pdf] [ddtable.m] [newtoninterp.m] [testcheb.m]
15March 8, 2007 Differentiation (4.3 & 5.1) [lecture15.pdf] [lecture15.print.pdf] [diff_fwd.m] [diff_central.m] [diff_richard.m] [myrsums.m]
16March 13, 2007 Trapezoid Rule (5.2) [lecture16.pdf] [lecture16.print.pdf] [trapezoid.m] [demoTrap.m] [plotTrapInt.m] [expmx2.m] [myf.m] [xemx.m]
17March 15, 2007 Simpson's Rule (6.1) [lecture17.pdf] [lecture17.print.pdf] [simpson.m] [demoSimp.m] [demoSimpTrap.m] [plotSimpInt.m] [cotes.m] [testcotes.m]
18March 27, 2007 Gauss Quadrature (6.2) [lecture18.pdf] [lecture18.print.pdf] [comparerules.m] [demoGauss.m] [gaussQuad.m] [GLNodeWt.m] [GLTable.m]
19March 29, 2007 Splines (9.1) [lecture19.pdf] [lecture19.print.pdf] [spline1.m]
20April 3, 2007 Splines (9.2) [lecture20.pdf] [lecture20.print.pdf] [testspline.m]
21April 5, 2007 Splines/ODEs (Splines: No section & ODE:10.1) [lecture21.pdf] [lecture21.print.pdf] [demoEuler.m] [dfield7.m] [odeEuler.m] [odeMidpt.m] [randpts.m] [rhs1.m] [bezier_demo.zip]
22April 10, 2007 Review [lecture22.pdf] [lecture22.print.pdf]
--April 12, 2007 Midterm Exam 2
23April 17, 2007 Numerical ODEs see Lecture 21
24April 19, 2007 Numerical ODEs [lecture24.pdf] [lecture24.print.pdf] [rhs2.m] [rhsDecay.m] [compEMRK4.m] [odeRK4.m] [odeRK4.m] [demoODE45.m] [demoODE45args.m] [demoODE45opts.m]
25April 24, 2007 Monte Carlo [lecture25.pdf] [lecture25.print.pdf] [surfer.m] [pagerank.m] [pagerankpow.m] [mcint.m] [harvard500.mat]
26April 26, 2007 Monte Carlo [lecture26.pdf] [lecture26.print.pdf] [mcint.m] [mcint2dpi.m] [drivepi.m]
27May 1, 2007 Review
--Thursday May 10, 2007, 8-11am Final Exam