| Day |
Sect
(M=Moler)
|
Topic
|
Assigned
or Due
(and specifically what you need to know from
lecture)
|
Fri 9/4
|
|
introduction
to Matlab/Octave
|
Assignment
#1
how to open Matlab/Octave; how to plot f(x); how to
use "sum" to do left and right endpoint rule (see expint.m)
|
| Mon 9/7 to Wed 9/23 |
|
no classes
|
INSTRUCTOR
TEACHING
ELSEWHERE
|
Fri 9/25
|
|
introduction
to numerical analysis
|
|
Mon 9/28
|
1.1
|
review
of Taylor series with remainder
|
Assignment
#2
statements of mean
value theorem (Thm 3), Taylor's theorem with remainder (Thm 2), and alt
form (Thm 6)
|
Wed 9/30
|
1.2
|
convergence;
mean value theorem for integrals
|
Assignment #1 DUE
orders of convergence; big O and little o
notation; mean value theorem for integrals; nested multiplication for
polynomials (Horner's method)
|
Fri 10/2
|
3.0,3.1
|
bisection
for f(x)=0
|
do a few steps of
bisection by hand; write it as a short code; Thm 1(both the statement
and the idea of it); see class2oct.m
|
Mon 10/5
|
|
continued
|
note these
implementations of bisection, with increasing robustness/generality: bisect0.m, bisect1.m, bisect.m
|
Wed 10/7
|
|
continued
|
Assignment
#2 DUE
implementation of bisection in class: bis.m
|
Fri 10/9
|
3.2
|
Newton's
method for f(x)=0 (one variable only; no systems) |
do a few steps of
Newton's method by hand; write it as a short code; Thm 1 (both the
statement and the idea); done in class: quickyNewton.m
Assignment #2
DUE at 5pm
solutions to Assignment
#2 (PDF)
|
Mon 10/12
|
|
continued
|
Assignment
#3
done in class: class12oct.m
|
Wed 10/14
|
3.3
|
secant method
|
done in class: class14oct.m
|
Fri 10/16
|
3.4
|
fixed
points |
definition of fixed
point of f(x); give an example of a fixed point iteration
Assignment #3
DUE at 5pm
solutions to Assignment
#3 (PDF)
(codes from solutions to A#3 are at left)
|
Mon 10/19
|
M2.1,
M2.2,
M2.3,
M2.4
|
fixed points
completed; Matlab matrix basics
|
Assignment
#4
how to enter a
vector and a matrix in Matlab/Octave; how to use backslash; how to
compute determinant; how to
apply permutation
|
Wed 10/21
|
|
continued |
done in class: class21oct.m
|
Fri 10/23
|
M2.5,
M2.6,
M2.7
|
Gauss elimination,
back-substitution, elementary matrices, and LU
decomposition
|
Gauss elimination
by hand; back-substitution as an algorithm
Assignment
#4
DUE |
Mon 10/26
|
4.0, 4.1
|
continued
|
Assignment
#5: NOT DUE; contains Review for Midterm Exam
Assignment #4
DUE at start of class
elementary matrices
solutions to Assignment
#4 (PDF)
(codes from solutions to A#4 are at left)
|
Wed 10/28
|
4.2
|
continued
|
GE as LU
decomposition; compute L and U factors;
count of
operations; use of PA=LU to solve a system
done in class: lu_by_hand.txt
|
Fri 10/30
|
|
continued
|
solutions
to Assignment
#5 (PDF)
(codes from solutions to A#5 are at left)
|
Mon 11/2
|
|
MIDTERM EXAM |
one-hour in class
exam:
covers content of A#1, 2, 3, 4, and 5; for clear description of
content, see Review
on exam: fs.m
|
| Wed 11/4 |
|
completion of
numerical linear algebra
|
practical LU
decomposition, demo of QR in Matlab/Octave to solve a system, demo of
Newton for systems
curves.m
|
| Fri
11/6 |
|
cont
|
Assignment
#6
on assignment: baddet.m
in class: class6nov.m
|
Mon
11/9
|
6.1 |
polynomial
interpolation
|
intro
to poly
interpolation: Vandermonde and Newton forms; Hoerner's method for
evaluating polynomials
in class: class9nov.m
|
Wed
11/11
|
|
cont
|
Lagrange
form of polynomial
in class: class11nov.m |
Fri
11/13
|
|
cont
|
Assignment #6
DUE at 5pm
solutions
to Assignment
#6 (PDF)
remainder term for polynomial interpolation
in class: class13nov.m
|
Mon
11/16
|
6.4
|
piece-wise
linear
|
Assignment
#7
piecewise-linear
interpolation
wilkinson.m
|
Wed
11/18
|
|
cont
|
class18nov.m
cont
about your project
|
Fri
11/20
|
|
cubic
splines |
Assignment #7
DUE at 5pm
solutions
to Assignment
#7 (PDF)
cubic
spline interpolation: ncspline.m
re solns: stampdata.m stamps.m wilkp.m
wilkextra.m
|
Mon
11/23
|
|
cont
|
|
Wed 11/25
|
7.2
|
numerical
integration
|
Assignment
#8
trapezoid,
midpoint, Simpson's
Project
Proposal DUE at 5pm
|
Fri 11/27
|
|
cont
|
analysis of
Newton-Cotes rules
|
Mon 11/30
|
|
cont
|
|
Wed 12/2
|
|
cont
|
in class: class2dec.m
trap.m |
Fri 12/4
|
7.4
|
Romberg integration
|
Assignment
#9
in class: romberg.m
Assignment #8
DUE at 5pm
solutions
to Assignment
#8 (PDF)
for solns: letterv.m
qspline.m
|
Mon 12/7
|
8.1
|
ODE solving |
|
Wed 12/9
|
|
cont |
|
Fri 12/11
|
|
cont
|
in
class: class11dec.m
Assignment #9
DUE at 5pm
solutions
to Assignment
#9 (PDF)
for solns: othersimp.m
simp.m
|
Mon 12/14
|
|
cont (regular class day!)
|
Review for Final Exam (PDF)
in
class: eulertaylor.m
|
| Fri 12/18 |
|
FINAL EXAM
10:15-12:15
|
two-hour in class exam:
10:15-12:15
Project DUE at 5pm
|
