MA/CS 377 Numerical Analysis
Fall 2007

Text:  Numerical Analysis Eighth Edition, Burden & Faires, Thomson 2005.

Syllabus
Problems Sets
Exams
Mini-Lectures
    Mini-Lectures Guidelines
    Mini-Lectures Grade Sheet

Date Sections
Assignments
Assessments
Comments
T 9/4
1.1 Calculus Review
p 14, #1b, 2c, 3c, 4a, 5

Read 1.1
W 9/5
 1.1 more Calculus Review



F 9/7
Taylor Polynomials pp14 - 15, #9, 19

Read 1.2
T 9/11
1.2 Round-off Errors and Computer Arithmetic
pp 26-27, #1d, 2c, 3b, 4d, 7h, 17

Read 1.3
W 9/12
2.1 Bisection Algorithm
pp 51-52, #1, 2a, 3a, 5, 7, 11, 13, 15, 16, 17

Read 2.1
F 9/14
2.1; 2.2 Fixed-Point Iteration
did in class pp51-52#7, 11, 15, 16


T 9/18
Mathematica and software code
2.2 Fixed-Point Iteration
pp 61-62, #1a, c, 2a&b (for a&c), 3, 5, 7, 15

Read 2.2
W 9/19
2.2



F 9/21
2.3 Newton's Method
pp 71-72, #1, 2, 3, 5c, 7c, 9c, 13
PS I handed out
Read 2.3
T 9/25
2.3



W 9/26
2.4 Error Analysis and Iterative Methods
pp 82-83, #1c, 3c, 6, 7, 8
Read 2.4
F 9/28
2.4

PS I due 4pm (+10)

M 10/1 PSI due noon (+5)
T 10/2
2.6 Horner's Method
p 96, #1e, 2e, 5a
PS I new due date
Read 2.6
W 10/3
2.6; 3.1 Lagrange Polynomial Interpolation
pp 115-116, #1b, 2a, 3b, 4a, 5a&9a, 13

Read 3.1
F 10/5
3.1



T 10/9
No Class
Columbus Day Holiday Monday classes meet

W 10/10
4.1 Numerical Differentiation
pp176-177, #1a, 2b. 3a, 4b, 5a, 7a

Read 4.1
F 10/12
4.1
pp 177-78, #9b, 11b, 19
PS II handed out

T 10/16
4.1, 4.2 Richardson's Extrapolation
p 184, #1a, 5

Read 4.2
W 10/17
PS II discussion



F 10/19
4.2, 4.3 Numerical Integration


Read 4.3
T 10/23 4.3
p195, #1b, 3b, 5b, 7b, 9b, 11b, 13, 15, 17
PS II due;
Midterm Exam handed out

W 10/24
Available for Midterm questions



F 10/26
4.3 examples; 4.4 Composite Numerical Integration
pp. 203-204, #1a, 3a, 5a, 7, 9, 11, 13
Midterm Exam due
Read 4.4
T 10/30
4.4

Midterm returned
W 10/31
4.5 Romberg Integration pp 211-212, #1a, 3a, 5a, 9, 11
Read 4.5
F 11/2
Distributed
Mini-Lecture assignment
PS III  
T 11/6
6.1 Linear Systems of Equations
p. 356 #1a, b, d

Read 6.1
W 11/7
6.1 Gaussian Elimination with Backward Substitution, ALG061
pp 356-57, #3a, 5a, b, 7a, 9


F 11/9
6.1 operation counts


T 11/13 6.2 Pivoting Strategies pp 368-69, #1b, 3b, 5b, 9a, 11a, 13a PS III due Read 6.2
W 11/14 6.3 Linear Algebra and Matrix Inversion
F 11/16 6.4 Determinants PS IV distributed
T 11/20 No Class Mini-lecture topics selection due
W 11/21 No Class Thanksgiving Holiday
F 11/23 No Class Thanksgiving Holiday
T 11/27 6.5 A = LU pp 395-396, #1a, 5a, 7a Read 6.5
W 11/28
F 11/30
T 12/4 Mini-lectures 1. Laura Hastings - Adaptive Numerical Integration 2 .John Thompson - Euler's Method
W 12/5 Mini-lectures 3. Dan Connolly - Algorithms and Convergence
F 12/7 Mini-lectures 4.  Sarah Hanley - Bezier Curves 5.  Theresa Cortese - Gauss-Jordan Algorithm
T 12/11 Mini-lectures 6. Lorrie Francis - Least Squares Approximation 7.  Bobby Hailer - Inverse Interpolation
W 12/12 Last Class; Mini-lectures 8. Mike Bernasek - Partitioning Matrices PS IV due; Final Exam distributed
W 12/19 1:30 p.m. Final Exam due 4:30 pm