Ed Bueler
elbueler@alaska.edu, x7693
Final Exam:
Texts:
Syllabus
HELP:
CODES:
elbueler@alaska.edu, x7693
MWF 10:30--11:30
Gruening 202
plus additional Matlab/Octave sessions:
Tuesdays 9/28, 10/5, 10/12
in Chapman 305
Gruening 202
plus additional Matlab/Octave sessions:
Tuesdays 9/28, 10/5, 10/12
in Chapman 305
Final Exam:
10:15 a.m. - 12:15 p.m.
Friday, Dec. 17, Grue 202
Friday, Dec. 17, Grue 202
Texts:
- required: Burden &
Faires, Numerical Analysis,
editions 7 or 8 or 9
- supplementary: Moler, Numerical Computing with Matlab (NCM),
SIAM Press 2004
Syllabus
HELP:
CODES:
- Samantha MacNeith's
- Matlab/Octave programs and sessions for class:
- m310f10_inclass_3sep.txt
- bisectxcosx.m
- newt4.m
- lagrange4.m
- class27sept.txt
- atansum.m
- atan4pi.m
- bisect4a.m
- bisect5.m
- xtanx.m
- solvextanx.m
- classoct1.txt
- class4oct.txt
- randsevenpoly.m
- smoothpolyapprox.m
- class8oct.m
- uniquefixed.m
- class15oct.m
- class18oct.m
- nev.m
- fasteval.m
- sloweval.m
- timingeval.m
- polyfitbyed.m
- polyvalbyed.m
- erfintegrand.m
- erfbyed.m
- jagged.m
- class27oct.m
- ncspline.m
- polyint.m
- polyintcheb.m
- class5nov.m
- testinterp1.m
- spider.m
- prob1a6.m
- prob4aona6.m
- bcd_ncspline.m
- prob4bona6.m
- prob5ona6.m
- class12nov.m
- comparerules.m
- class17nov.m
- easyintegrals.m
- snoopy.m
- hand.m
- plotlegendre.m
- class6dec.m
- draft_ge.m
- gebueler.m
- geexample.m
- buelerromberg.m
- superinterp.m
- showsuperinterp.m
- geppbs.m
- gaussian2.m
- gaussian3.m
- forwardbueler.m
- Moler's
NCM
codes
- NCM codes which are known to work in Octave
Schedule: (version 12/14)
| Day | Sect (of 9th ed) |
Topic |
Assigned
or
Due (and more on what you need to know from lecture) |
| Fri 9/3 |
1.1 |
introduction
and
review
of
Taylor's
theorem |
Assignment #1 (PDF) Taylor's theorem, intermediate value theorem, and mean value theorem m310f10_inclass_3sep.txt |
| Wed 9/8 |
1.2 |
cont.; Matlab/Octave introduction; 64 bit
representation |
relative and
absolute errors; a computer's representation of real numbers |
| Fri 9/10 |
1.3 |
order of convergence |
Assignment
#1
DUE |
| Mon 9/13 |
2.1 |
the f(x)=0 problem; bisection method, and how you can implement it in Matlab/Octave | Assignment #1 DUE solns to A#1with corrections (PDF) Assignment #2 (PDF) code written in class: bisectxcosx.m |
| Wed 9/15 Bueler away |
2.3 | Newton's method | |
| Fri 9/17 Bueler away |
cont. |
||
| Mon 9/20 Bueler away |
lecture (slides): How to put a polynomial through points (PDF) |
voiceover
for
slides (MP3; 16Mb) Assignment #3 (PDF) |
|
| Wed 9/22 Bueler away |
cont. |
cont. |
|
| Fri 9/24 Bueler away |
a day off | ||
| Mon 9/27 | 2.2 |
fixed points |
Assignment #2 DUE solns to A#2 (PDF) fixed point definition, examples in class Matlab/Octave session: class27sept.txt |
| Wed 9/29 | questions; Matlab/Octave;
when do fixed point iterations converge? |
theorem 2.4 | |
| Fri 10/1 | theory of fixed point
iterations |
Assignment #3 DUE solns to A#3 (PDF) theorem 2.3 in class Matlab/Octave session: classoct1.txt |
|
| Mon 10/4 | 2.4 |
review Newton's method; convergence of Newton's method | Assignment
#4 (PDF) compare bisection to Newton's method; linear and quadratic convergence; theorem 2.9 class4oct.txt |
| Wed 10/6 | convergence, cont.; secant method | ||
| Fri 10/8 | 3.1 |
questions; recall
"how-to" of poly intepolation |
review of "how-to" for
polynomial interpolation (slides above) class8oct.m |
| Mon 10/11 | cont. |
Assignment #4 DUE solns to A#4 (PDF) review generalized Rolle's |
|
| Wed 10/13 | error in polynomial interpolation | Assignment
#5 (PDF) Lagrange's Remainder Theorem (theorem 3.3) |
|
| Fri 10/15 | applications of error theorem | class15oct.m |
|
| Mon 10/18 | cont. |
class18oct.m | |
| Wed 10/20 | 3.2 |
Neville's method | nev.m
(on 21 Oct I added more comments to it, but there are no changes
to the code) |
| Fri 10/22 | Horner's method | Assignment #5 DUE solns to A#5 (PDF) fasteval.m sloweval.m timingeval.m polyfitbyed.m polyvalbyed.m erfintegrand.m erfbyed.m |
|
| Mon 10/25 | piecewise-linear
interpolation |
study guide for midterm (PDF) | |
| Wed 10/27 | cont. |
jagged.m class27oct.m result:  |
|
| Fri 10/29 | MIDTERM EXAM in class study guide for midterm (PDF) |
MIDTERM EXAM in class study guide for midterm (PDF) codes related to solutions, which were distributed on paper: polyint.m polyintcheb.m |
|
| Mon 11/1 | 3.5 |
cubic splines | Assignment
#6 (PDF) see: ncspline.m ... and the first hit from googling "marine drafting weights" |
| Wed 11/3 | cont |
||
| Fri 11/5 | cont |
class5nov.m demo-ed in class: testinterp1.m spider.m |
|
| Mon 11/8 | cont. |
Assignment #6 DUE solns to A#6 (PDF) prob1a6.m prob4aona6.m bcd_ncspline.m prob4bona6.m prob5ona6.m |
|
| Wed 11/10 |
4.3 |
numerical integration
(quadrature); "Newton-Cotes" rules |
Assignment #7 (PDF) |
| Fri 11/12 |
4.4 | composite numerical integration | class12nov.m |
| Mon 11/15 |
cont |
||
| Wed 11/17 |
4.5 |
Romberg integration |
Assignment #7 DUE solns to A#7 (PDF) comparerules.m class17nov.m easyintegrals.m snoopy.m hand.m |
| Fri 11/19 |
cont |
Assignment #8 (PDF) | |
| Mon 11/22 |
a day off: rain! |
||
| Wed 11/24 |
a day off: rain! | ||
| Fri 11/26 |
a day off: Thanksgiving |
||
| Mon 11/29 |
4.7 |
Gaussian quadrature | Assignment #8 DUE |
| Wed 12/1 |
cont. |
Assignment #8 DUE
Thursday 12/2 at 5pm solns to A#8 (PDF) buelerromberg.m superinterp.m showsuperinterp.m handout on Legendre polynomials (PDF) plotlegendre.m |
|
| Fri 12/3 |
6.1, 6.3 |
Gaussian elimination with
back-substitution |
Assignment #9 (PDF) |
| Mon 12/6 |
cont. |
class6dec.m |
|
| Wed 12/8 |
cont. |
draft_ge.m gebueler.m geexample.m |
|
| Fri 12/10 |
6.2 |
partial pivoting |
study guide for final exam (PDF) |
| Mon 12/13 last day of instruction |
Assignment #9 DUE solns to A#9 (PDF) gaussian2.m gaussian3.m forwardbueler.m geppbs.m % Gaussian elimination with partial pivoting and back-substitution |
||
| Fri 12/17 |
FINAL
EXAM 10:15 a.m. - 12:15 p.m |
study guide for final exam (PDF) FINAL EXAM 10:15 a.m. - 12:15 p.m |