Math 310 Numerical Analysis

Fall 2012  (CRN 74365)    Ed Bueler

I have posted solutions to A#9 below, with some Matlab codes,
but here's the link to the PDF:

M310F12_A9S.pdf

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

Class time & place:
    MWF 10:30--11:30
    Gruening 202

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


Prior instance of same course:
   Math 310 Fall 2011


Texts
Syllabus

PROGRAMMING HELP:

Schedule:  (edition 12/11/2012 late)

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)

Download Adobe's Acrobat Reader for free to view PDF files.                                     doc info