Introduction to Numerical Analysis I

Gradesheet

Grading is complete. Here are the results: Grades. If you find any errors or omissions, please let me know right away. You may pick up your Test 3 and any other uncollected work at your convenience. It's been a pleasure being your instructor this semester. Happy Holidays!

Test 3

Solutions

Thursday, Dec 6.
Covers the material of Sections 4.1-4 (except Gram-Schmidt orthogonalization), 5.1 + the method of differentiation arithmetics, 5.2.1-3, 5.3-5, 13.1, 13.2.1-2, the lecture of 11/29, your Project, and Octave/Matlab programming.
No notes. You will need a simple non-programmable scientific calculator.
Style Points I will be awarding 4 points out of about 50 for "style". This is about being clear.

Homework Assignments

Homework 9 due beginning of class Thurs, Dec 6. Solutions
Homework 8 due beginning of class Thurs, Nov 29. Solutions
Homework 7 due beginning of class Tues, Nov 13. Solutions
Homework 6 due beginning of class Tues, Oct 30. Solutions
Homework 5 due beginning of class Tues, Oct 23. Solutions.
Homework 4 due beginning of class Thurs, Oct 11. Solutions.
Homework 3 due beginning of class Thurs, Sep 27. Solutions
Homework 2 due beginning of class Tues, Sep 18. Solutions
Homework 1 due beginning of class Thurs, Sep 6. Solutions.

Office hours

Last office hour of the semester: Wed Dec 5, 12:30-1:30pm in Room 235.

My Office Hours will be Mondays 12:30-1:30pm and Wednesdays from 12:30-1:30pm. Hopefully this will work for those with a break from classes either at 12 or at 1, which according to the sheets you turned in is almost everyone.

Garry Halliwell's office hours (Room 131, phone 645-6284 x 171) are Wednesdays 1-2pm and 3-4pm.

Chalkboards

Thur, Dec 7, 2007: Test 3
Tues, Dec5, 2007: Project presentations and discussion.
Thur, Nov 29, 2007: Chalkboards. Pseudo-random numbers and Monte Carlo simulation: montecarloarea.m, tennissimulation.m, stock_simulation.m, bad random number generator randu.mws
Tues, Nov 27, 2007: Chalkboards. Quadrature, concluded: Adaptive quadrature with Gauss-Kronrod, error-estimating composite Simpson
Tues, Nov 20, 2007: Chalkboards. Quadrature, continued: composite Simpson code, composite Simpson results, romberg.m, useromberg.m, useromberg2.m, useromberg.txt
Thur, Nov 15, 2007: Chalkboards. Quadrature: Simpson code, Simpson results.
Tues, Nov 13, 2007: Chalkboards. Differentiation: fd.m, symbolic.m diff_arith.m
Thur, Nov 8, 2007: Chalkboards. Project information, minimize.m, valley, 3_minimizing_methods.mws, minimizing.gif.
Tues, Nov 6, 2007: Chalkboards (thanks again to A.R.). amoeba.gif.
Thur, Nov 1, 2007: Test 2
Tues, Oct 30, 2007: Chalkboards. Householder QR Example 4.18 p1,p2
Thur, Oct 25, 2007: Chalkboards linearfit.m, quadraticfit.m
Tues, Oct 23, 2007: Chalkboards spline.m, bezier.m, Inkscape
Thur, Oct 18, 2007: Chalkboards interp_erf.m, interp_runge.m, interp_runge_cheby.m.
Tues, Oct 16, 2007: Chalkboards car, nest.m, newtdd.m, testnewtdd.m, interp_erf.m, interp_runge.m, interp_runge_cheby.m.
Thur, Oct 11, 2007: Chalkboards octave_matlab_inquiry.pdf
Tues, Oct 09, 2007: Chalkboards
Thur, Oct 04, 2007: Chalkboards.
Tues, Oct 02, 2007: Chalkboards (thanks to A.R.) hilbertproblems.m
Thu, Sep 27, 2007: Test 1
Tue, Sep 25, 2007: Chalkboards.
Thu, Sep 20, 2007: Chalkboards. 3d linear system example
Tue, Sep 18, 2007: Chalkboards. newton.m, test_newton.m, Octave-Forge F, Octave-Forge fzero.
Tue, Sep 11, 2007: Chalkboards. newton.m, test_newton.m.
Thu, Sep 06, 2007: Chalkboards. test_bisect.m,bisect.m, fpi.m,test_fpi.m
Tue, Sep 04, 2007: Chalkboards. Catastrophic cancellation example: Demmel (OpenDoc format: open with free software OpenOffice.org), disasters due to computer arithmetic problems.
Thu, Aug 30, 2007: Chalkboards. some IEEE representation examples, all the machine numbers in a toy system
Tue, Aug 28, 2007: Chalkboards. Truncation examples 1 2 3

Test 2

Thursday, Nov 1. Solutions
Covers the material of Sections 2.1-4, 2.7, 3.1-5.
No notes. You will need a simple non-programmable scientific calculator.
Style Points I will be awarding 4 points out of about 50 for "style". This is about being clear and organized.

Project

The project options with help and hints are here.

Mini-Project

The mini-project was described in class on October 9. Parameter values are here. Help and hints here.

Lab

Tues, Nov 20, Math 150.
Tues, Oct 23, Hochstetter 139.
Tues, Oct 16, Math 150.
Tues, Oct 9, Hochstetter 139. Octave exercise which will be part of HW4 due Thursday, Tutorial.
In the lab, Octave2.9 can be launched by typing "octave" in a terminal window. (or "/util/bin/octave"). (Note: Discovered they have not yet successfully built 2.9 on this 64-bit system: they are working on it.) I recommend that you put all your commands in a .m file (rather than entering them at the Octave command line). Use gedit.
Tues, Oct 2, Hochstetter 139.
Tues, Sep 18, Math 150.
Tues, Sep 11, Math 150.
Tues, Sep 4, Hochstetter 139. Grads and undergrads both welcome.

Test 1

Solutions

Covers the material of Sections 0.2-0.4 + Taylor's theorem which you must have memorized, and also Sections 1.1, 1.2, 1.4, 1.5.

No notes. You may use a simple non-programmable scientific calculator.

Style Points In order to encourage good habits in communication (prized by employers), I will be awarding 5 points out of 100 on the first Exam for "style". Now, I expect that almost everyone will get the full 5 points. But if I have to re-read a solution several times to find a train of thought or if a solution is illegible, ambiguous, or incoherent, it will affect your style points, and you should therefore give some thought to how you present your work. To the many students in the class whose first language is not English: do not fear. This is not about writing beautiful or sophisticated English. Rather it is about being clear and organized.

Software

We will use Octave, which is a free almost-equivalent of Matlab, which is software that makes performing operations on vectors and matrices easy. We will also occasionally use Matlab itself on the Lab computers.

Recommended computer operating system: Ubuntu Linux. If you already have Ubuntu, you can get Octave by simply typing
sudo apt-get install octave2.9
For non-Debian-based distributions of Linux, it's easy to build Octave from the source (ask me how if needed).
If you have Windows, then I recommend you also install Ubuntu on your computer so you can boot into either Ubuntu or Windows: like all distributions of GNU/Linux, Ubuntu is free as in freedom and free as in no charge.
If you insist on sticking with only Windows, then you can either run Octave by first installing CygWin (a free Unix-like environment for Windows) or you can go to UBMicro and buy the student version of Matlab for $50, bearing in mind that to use Matlab later as a non-student costs $500. 8/29/07: I am told there is Octave for Windows, so installing Cygwin may not be necessary.

Policies and Syllabus

Course structure and policies handout

Syllabus

Textbook

Required text: Numerical Analysis by Timothy Sauer
Supplementary guide on 2-hour reserve in library: