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