CS 257
Numerical
Methods
Note: all dates and all topics are all tentative (except the final exam)
The author has many study materials available:
Guides: [Chapter 2] [Chapter 3] [Chapter 4] [Chapter 5] [Chapter 6] [Chapter 7] [Chapter 8]
WeekLectureDate TopicSectionMaterial
1 1 Tu Jan 17 Course Intro, Numerical Methods and Analysis 1.1 [lecture1.pdf]
1 2 Th Jan 19 Matlab Tutorial: Basics 2.1-2.5 [lecture2.pdf] [lecture2_handout.pdf] [grouse.dat]
2 3 Tu Jan 24 Matlab Tutorial: Programming 3.1-4.3 [lecture3.pdf] [lecture3_handout.pdf] [newspy.m]
2 4 Th Jan 26 Computational Errors: Digital Representation
application: Intel Processors
5.2 [lecture4.pdf]
3 5 Tu Jan 31 Computational Errors: Absolute, Relative, Truncation 5.3 [lecture5.pdf] [sinetrunc.m] [myeps.m]
3 6Th Feb 2 Root Finding: Basics, Fixed Point 6.1,6.2 [lecture6.pdf] [myfunc.m] [brackPlot.m] [fixedpoint.m]
4 7Tu Feb 7 Root Finding: Bisection 6.3 [lecture7.pdf] [gfunc.m] [checkexp.m] [fixedpointplot.m]
[lecture7_handout.pdf] [lecture7_handout_ans.pdf] [gfunc.m]
4 8Th Feb 9 Root Finding: Newton 6.4 [lecture8.pdf] [msetsv.m] [fern.m] [mandelbrot.m] [newtonfractal.m]
5 9Tu Feb 14 Root Finding: Secant 6.5 [lecture9.pdf]
510Th Feb 16 Linear Algebra: Review 7.1-7.5 [lecture10.pdf]
611Tu Feb 21 Linear Algebra: Review, Solving Systems 7.5-8.1 [lecture11.pdf]
612Th Feb 23 Linear Algebra: Gaussian Elimination Algorithms
application:Graphics
8.2-8.3 [lecture12.pdf] [testflop.m] [testflop2.m] [testflop2.fig] [testflop2.png]
713Tu Feb 28 Linear Algebra: Review 8.2-8.3 Review: See study guides above
714Th Mar 2 Midterm: Review 5.1-8.3 Review: See study guides above
815Tu Mar 7 Midterm 1 - -
816Th Mar 9 conditioning, interpolation 8.3, 10.1 [lecture16.pdf]
917Tu Mar 14 Interpolation: Monomials and Lagrange 10.2 [lecture17.pdf] [interp1.m] [interp2.m]
918Th Mar 16 Interpolation: Newton 10.2 [lecture18.pdf] [compInterp.m] [demoWiggle.m]
1019Tu Mar 21-spring break-
1020Th Mar 23-spring break-
1121Tu Mar 28 Interpolation: Piecewise Polynomials 10.3 [lecture21.pdf] [example_newton.m] [example_wiggle.m] [example_interp.m] [plotnewtoninterp.m] [DDtable.m]
1122Th Mar 30 Interpolation: Piecewise Polynomials 10.3 [lecture22_handout.pdf] [plottwopiecespline.m] [spline_summary]
1223Tu Apr 4 Numerical Integration: Newton-Cotes 11.1,11.2.1 [demoTrap.m] [expmx2.m] [plotTrapInt.m] [trapezoid.m] [trapzDat.m] [trapzDatTest.m] [xemx.m]
1224Th Apr 6 Numerical Integration: Newton-Cotes 11.2.2 [lecture24.pdf] [demoSimp.m] [classDemo.m] [plotSimpInt.m] [simpson.m] [xemx.m]
1325Tu Apr 11 Numerical Integration: Gauss 11.3 [lecture25.pdf] [compIntRules.m] [demoGauss.m] [gaussQuad.m] [GLNodeWt.m] [GLTable.m] [humpInt.m] [simpson.m] [trapezoid.m] [xemx.m]
1326Th Apr 13 Numerical Integration: Gauss
Review
11.3 [lecture26.pdf]
1427Tu Apr 18 Midterm
1428Th Apr 20 IVP: Review, Euler 12.1,12.2 [lecture27.pdf] [ dfield7.m] [ demoEuler.m] [ odeEuler.m ] [ rhs1.m] [ rhs2.m ]
1529Tu Apr 25 Errors, Midpoint 12.3 [lecture28.pdf] [compEM.m] [odeEuler.m] [odeMidpt.m] [rhs2.m]
1530Th Apr 27 Runge-Kutta 12.3 [lecture29.pdf] [compEMRK4.m] [demoODE45args.m]
1631Tu May 2 ODE Review, Final Review
1632Th May 4 Final Review
1733Fr May 5 Final Exam
Some of the contents of these slides are based on author's.