Math 310 Numerical Analysis

Fall 2017, UAF

Ed Bueler
 elbueler@alaska.edu

Office: Chapman 301C (hours)

Class times and room:
 TTh 11:30 am -- 1:00 pm
 Reichardt 202

CRN:  74134

Syllabus

Required text:
J. F. Epperson, An Introduction to Numerical Methods and Analysis 2nd ed., Wiley 2013 (ISBN-13: 978-1-118-36759-9)


Links:

Matlab/Octave codes:

Python codes:

Schedule: (version 13 December 2017)

Day Sections Topic Assigned / Due
T 8/29 introduction-by-example Assignment #1
Th 8/31 1.1 Matlab introduction; Taylor's theorem
T 9/5 2.1, 1.2 Horner's method; order notation
Th 9/7 1.3 real numbers on computers
worksheet on floating-point, with solutions
A#1 DUE
Assignment #2
T 9/12 2.2 finite differences
class12sept.m
Th 9/14 2.3 Euler's method
T 9/19 3.1, 3.2 bisection; Newton's method A#2 DUE
Assignment #3
Th 9/21 3.8, 3.3 secant method; stopping Newton
worksheet on deriving root-finders, with solutions
T 9/26 3.4, 3.7 Newton: applications to reciprocal and square root A#3 DUE
Assignment #4
Th 9/28 3.5, 3.6 Newton: theory and rates of convergence
T 10/3 3.9 fixed-point iteration A#4 DUE
Assignment #5
Th 10/5 4.1, 4.2 polynomial interpolation
class5oct.m
T 10/10 4.3 Lagrange error formula
worksheet on polynomial interpolation, with solutions
class10oct.m
Th 10/12 2.4 linear interpolation A#5 DUE
Assignment #6
T 10/17 4.6, 4.7, 4.8 piecewise polynomial interpolation; splines
class17oct.m
Th 10/19 4.11 least squares lines
linefit.m
A#6 DUE
T 10/24 MIDTERM EXAM
review guide for Midterm Exam
solutions to Midterm Exam
MIDTERM EXAM
Th 10/26 5.1, 2.5 definite integrals; trapezoid rule Assignment #7
T 10/31 5.2 an improved trapezoid rule
class31oct.m
Th 11/2 5.3 Simpson's rule; related ideas
trapol.m
simpol.m
A#7 DUE
Assignment #8
T 11/7 5.4, 5.6 midpoint rule; Gaussian quadrature
worksheet on n=2,3 Gaussian quadrature, with solutions
Th 11/9 Gauss cont. A#8 DUE
Assignment #9
T 11/14 [5.7, 5.8] gloss on Romberg integration and adaptive integration
Th 11/16 6.1, 6.2 initial value problems for ODES; Lipschitz; existence & uniqueness; Euler method A#9 DUE
Assignment #10
T 11/21 6.3, 6.4 analysis of Euler's method; better methods
Th 11/23 no class: Thanksgiving no class
T 11/28 6.5 Runge-Kutta methods A#10 DUE
Th 11/30 7.1 linear algebra
(class ends at 12:30pm because at 1:00pm I give a talk about Optimal solvers for partial differential equations in Chapman 106)
A#10 DUE
Assignment #11
T 12/5 7.2 Gaussian elimination, back substitution
Th 12/7 7.3, 7.4 operation counts, partial pivoting, GE as LU
review guide for Final Exam
A#11 DUE
F 12/8 A#11 DUE at NOON in my Chapman 101 box A#11 DUE at NOON
M 12/11 Ed has extra office hours 1pm--4pm in Chapman 301C.
T 12/12 10:15am-12:15pm FINAL EXAM
review guide for Final Exam
FINAL EXAM