Math 310 Numerical Analysis

Fall 2011  (CRN 75300)    Ed Bueler

Ed Bueler
  
elbueler@alaska.edu
    474-7693
   Chapman 301C
    (office hours here)

Time & place:
    MWF 10:30--11:30
    Gruening 202

plus additional Matlab/Octave sessions during 2nd,3rd,4th weeks

Final Exam time & place: Dec 16, 10:15am--12:15, Gruening 202

Prior instance of same course:
   Math 310 Fall 2010


Texts
Syllabus

HELP:

CODES:

Schedule:  (version 12/12/2011)

Day Sect
Topic
Assigned or Due
(and more on what you need to know from lecture)
Fri 9/2
1.1
calculus problems revisited
Assignment #1 (PDF)
Mon 9/5

Labor Day
no class
Wed 9/7

cont

Fri 9/9

Taylor's theorem
Mon 9/12

Taylor examples A#1 DUE
Wed 9/14

cont
A#1 DUE

Assignment #2 (PDF)
Fri 9/16

cont; sqrt method that uses how computers represent numbers
An awkward first method for computing square root using only + and ∗ (PDF)
  plotpolysqrt.m
  edsqrt.m

Mon 9/19
1.3 computer representation of numbers from solutions to A#1:
  bisectP1.m
  midpointP2.m

from in-class session:
  class19sept.m
Wed 9/21
1.5
cont.; and another Taylor example

Fri 9/23
2.1
Horner's rule and Matlab/Octave functions
A#2 DUE
example from in class:
  horner.m   (save as "horner.m" in current directory;  type ">> help horner" to start)

Mon 9/26

Bueler away
online lecture = view PDF slides
How to put a polynomial through points (PDF)
from the slides:
  newt4.m

Assignment #3 (PDF)
Wed 9/28

Bueler away
cont
same; please start doing Assignment #3
Fri 9/30
summary of what appears on "How to put ..." slides, and the assignment
Mon 10/3 2.4 linear interpolation A#3 DUE
from solutions to A#3:
  randsevenpoly.m
  smoothpolyapprox.m
Wed 10/5
cont
Assignment #4 (PDF)
Fri 10/7 2.5
trapezoid rule
Mon 10/10
cont
from in-class session:
 
class10oct.m
Wed 10/12 3.1
bisection
from in-class session:
  mybisect.m
Fri 10/14 3.2 Newton's method A#4 DUE
from in-class session:
  class14oct.m

from solutions to A#4:
  refinetrap.m
  mybisect.m

Mon 10/17
3.5
error formula for Newton's method
Assignment #5 (PDF)
Wed 10/19
3.6 convergence of Newton's method
Fri 10/21

cont

Mon 10/24
3.3, 3.7
how to stop Newton; square roots for real
from in-class session:
  fastsqrt.m

Midterm exam study guide
(PDF)
Wed 10/26

review;
square roots cont.

A#5 DUE
(make yourself a copy of what you turn in; I will distribute solutions immediately)
from solutions to A#5:
  mynewt.m
  exer5newt.m
  secant0.m
  nthpow.m
  nthroot.m
Fri 10/28

MIDTERM EXAM
(in class)

MIDTERM EXAM
(in class)

Midterm exam study guide
(PDF)
Mon 10/31
3.8 secant method
from in-class session:
  trysecant.m

notes:
  (1) Subsection 3.10.3 shows secant method has order of convergence p = (1+sqrt(5))/2 = 1.618...
  (2) Subsection 3.10.5 shows how to combine secant method with bisection to get a "hybrid" method which is robust and fast.
  (3) Matlab/Octaves's
fzero is a hybrid called "Brent's method" like that in subsection 3.10.5.
Wed 11/2
4.1
polynomial interpolation
Assignment #6 (PDF)
Fri 11/4
4.3
error in polynomial interpolation
from in-class session:
  class4nov.m

Mon 11/7

cont
from in-class session:
  chebdemo.m

Wed 11/9
4.2 Newton's divided differences
Fri 11/11
5.1, 5.2 what definite integrals mean; improving the trapezoid rule A#6 DUE
from solutions to A#6:
  allsolve.m
  polyget.m
Mon 11/14
5.3 Simpson's rule
Wed 11/16
5.4
cont; midpoint rule
Assignment #7 (PDF)
Fri 11/18

cont
from in-class session:
  simptrapcos.m

Mon 11/21

Romberg integration
Wed 11/23

cont
A#7 DUE
from solutions to A#7:
  simpfres.m

from in-class session:
  class23nov.m
  trap.m
  romberg.m    % calls trap.m

 
fastromberg.m
Fri 11/25

Thanksgiving break
no class
Mon 11/28
7.1, 7.2
linear systems and Gaussian elimination
Assignment #8 (PDF)
from in-class session:
 
class28nov.m
Wed 11/30
7.3
cont; operation counts
from in-class session, but completed:
  ge.m
Fri 12/2

cont.

Mon 12/5

partial pivoting
A#8 DUE
from in-class session, but completed
(this code *does* do partial pivoting):
 
gelessnaive.m
Wed 12/7
6.1
ODE IVP
A#8 DUE  REVISED DATE!
from solutions to A#8:
  trisolve.m
  gerrr.m
  rombergmod.m
Fri 12/9
2.3, 6.2
review for final, and
Euler's method
Final Exam study guide (PDF)
Mon 12/12

cont
last day of instruction
from in-class session:
 
myeuler.m
Fri 12/16

FINAL EXAM
10:15am-12:15
(in-class)
FINAL EXAM
10:15am-12:15
(in-class; no notes; no book; no calculator)
Download Adobe's Acrobat Reader for free to view PDF files.                                     doc info