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
Textbook
Required text: Numerical
Analysis by Timothy Sauer

Supplementary guide on 2-hour reserve in library: