| Day |
Sect
|
Topic
|
Assigned
or Due
(and more on what you need to know from
lecture)
|
Fri 8/31
|
2.1 -- 2.7
|
introduction
to course and to Matlab
|
Assignment
#1 (PDF)
from in class:
foo.m
|
Mon 9/3
|
|
Labor Day: no class
|
|
Wed 9/5
|
2.8 -- 2.13
|
more on Matlab
|
from in class:
class5sept.txt (diary text
file)
mytest.m
testforif.m
|
Fri 9/7
|
3.2 -- 3.3
|
basic probability and
Monte Carlo integration
|
A#1 DUE
from in class:
buildpi.m
monte2d.m
usedblquad.m
|
Mon 9/10
(Bueler
away; sub)
|
|
review of linear algebra:
vectors and matrices
|
from solutions to
A#1:
sincostable.m
plotcircles.m
|
Wed 9/12
(Bueler away;sub)
|
|
review of linear algebra:
solving linear systems
|
|
Fri 9/14
(Bueler away;
online)
|
online slides
|
polynomial interpolation |
slides = polybasics.pdf (PDF)
Assignment #2 (PDF)
|
Mon 9/17
(Bueler away;sub)
|
4.1, 4.2
|
solution of a nonlinear
eqn: bisection, Taylor's theorem |
|
Wed 9/19
(Bueler away; sub)
|
4.3
|
Newton's method
|
|
Fri 9/21
(Bueler away; sub)
|
4.4
|
secant method and
quasi-Newton methods
|
|
Mon 9/24
(Bueler away)
|
|
day off: no class |
but you should look at
polynomial interpolation slides and A#2!
|
Wed 9/26
|
|
questions on A#2;
review of chapter 4
|
Assignment
#3 (PDF) |
Fri 9/28
|
|
review of chapter 4
|
A#2 DUE
edited diary from in class:
class28sept.txt
from solutions to A#2:
randsixpoly.m
smoothpolyapprox.m
|
Mon 10/1
|
4.5 |
fixed point methods |
|
Wed 10/3
|
5.1, 5.2
|
floating point
representation |
A#3 DUE |
Fri 10/5
|
5.3, 5.4
|
cont.
|
Assignment
#4 (PDF) |
Mon 10/8
|
|
cont.; worksheet
|
here is the worksheet (PDF) on the hypothetical 12 bit IEEE floating point standard
|
Wed 10/10
|
6.1, 6.2
|
conditioning of problems
and stability of algorithms |
from solutions to
A#3:
bisectioned.m |
Fri 10/12
|
|
cont.
|
from in class:
myexp.m
goodexp.m
|
Mon 10/15
|
7.1 |
basic matrix manipulation
|
A#4 DUE
here is the worksheet (PDF) on computing square roots fast
here is my solution to part (c) on worksheet:
ieeeparts.m
mysqrt.m
|
Wed 10/17
|
7.2
|
Gaussian elimination |
Assignment
#5 (PDF)
from in class:
steponege.m
fullge.m
class17oct.m
|
Fri 10/19
|
|
cont: as LU factorization |
|
Mon 10/22
|
|
cont: operation counting
|
|
Wed 10/24
|
|
cont
|
A#5 DUE (solutions distributed immediately)
Midterm Exam Study Guide (PDF)
from solutions to
A#5:
firstge.m
usolve.m
also used in class:
lsolve.m
genopivot.m
testopcount.m
|
Fri 10/26
(Bueler away)
|
|
Midterm Exam
in class
|
|
Mon 10/29
|
7.2, 7.3
|
pivoting; other not-so-good methods
|
from in class:
firstlu.m
mylu.m (see also myslash.m)
testmylu.m
class29oct.m
|
Wed 10/31
|
7.4
|
norms and condition number
|
Assignment
#6 (PDF) <-- due date revised to 11/9
|
Fri 11/2
|
|
cont; "picture" of a matrix
|
|
Mon 11/5
|
7.6
|
least squares
|
from in class:
class5nov.m
|
Wed 11/7
|
|
cont.
|
A#6 DUE
|
Fri 11/9
|
|
worksheet: build a degree 4 integrator
|
A#6 DUE
Assignment
#7 (PDF)
here is the worksheet (PDF) on degree 4 integration
my solution to part (b) on the worksheet:
deg4int.m
|
Mon 11/12
|
8.1,8.2,8.4
|
polynomial interpolation: how good?
|
|
Wed 11/14
|
8.5
|
Chebyshev interpolation points
|
from in class:
class14nov.m
here is the worksheet (PDF) on exp function
my solution to part (d) on the worksheet:
myexp.m
|
Fri 11/16
|
8.6
|
piecewise-linear and cubic spline interpolation
|
|
Mon 11/19
|
|
more on piecewise-linear
|
A#7 DUE
Assignment
#8 (PDF)
from in class:
jagged.m
foo.m generates figure -> foo.pdf
|
Wed 11/21
|
|
more on cubic splines
|
from in class:
shownonlocal.m
|
Fri 11/23
|
|
Thanksgiving holiday:
no class
|
|
Mon 11/26
|
10.1
|
basic rules for numerical integration (Newton-Cotes)
|
from solutions to A#7:
muller.m
lookup.m
|
Wed 11/28
|
10.2
|
composite rules
|
Assignment
#9 (PDF)
needed for A#9:
hermquad.m (from here)
note on A#9: Exercise 10.4 has become Extra Credit
|
Fri 11/30
|
10.3
|
Gaussian rules ("Gauss quadrature")
|
A#8 DUE
|
Mon 12/3
|
|
Gaussian rules cont
|
from in class:
class3dec.m
|
Wed 12/5
|
11.1
|
ODE initial value problems
|
from in class:
makelegendre.m
|
Fri 12/7
|
11.2
|
Euler method,
midpoint method
|
from solutions to A#8:
scriptDV.m
from in class:
eulermidpoint.m
wobbly.m
Final Exam Study Guide (PDF)
|
Mon 12/10
|
|
cont: midpoint and Heun's methods
(and a brief final review)
|
from in class:
comparethree.m
|
Tues 12/11
|
|
not a class day!
|
A#8 DUE at 5pm in my DMS office box
Solutions to Assignment
#9 (PDF)
from solutions to
A#9:
problem104.m
trapsimp.m
testconvergence.m
checkhq.m
clencurt.m
|
Fri 12/14
|
|
Final Exam
in class 10:15--12:15
|
Final Exam Study Guide (PDF)
|