MATH 448—Numerical Analysis I--Fall 1999—Pruett
(Actual Schedule)
Week 1 (Mathematical Preliminaries)
|
Date |
Topics |
Reading & Assignments |
||
|
01 |
Aug. 30 |
M |
Introduction, Expectations, and Motivation |
[Chapter 1] |
|
02 |
Sep. 01 |
W |
Taylor’s Theorem Revisited |
|
Week 2 (Mathematical Preliminaries, Continued)
|
Date |
Topics |
Reading & Assignments |
||
|
03 |
Sep. 06 |
M |
Big "O", Little "o", and Richardson Extrapolation |
[Sections 2.2-2.5] PA1 (Richardson Extrapolation) |
|
04 |
Sep. 08 |
W |
Propagation of Error/Loss of Significance |
[Section 1.2] |
Week 3 (Numerical Error and Its Propagation)
|
Date |
Topics |
Reading & Assignments |
||
|
05 |
Sep. 13 |
M |
Stability & Condition |
[Section 1.3] |
|
06 |
Sep. 15 |
W |
Truncation Error vs. Roundoff Error |
[Section 1.2] LAB1 |
Week 4 (Fixed-Point Iterations and Rootfinding)
|
Date |
Topics |
Reading & Assignments |
||
|
07 |
Sep. 20 |
M |
Lab 1 Follow-Up/Fixed-Point Iteration |
[Section 2.2] PA1 due |
|
08 |
Sep. 22 |
W |
FPI (Cont’d.) / Newton’s Method Revisited |
[Section 2.3-4] PA2 (Steffensen’s Algorithm) |
Week 5 (Fixed-Point Iterations and Rootfinding, Continued)
|
Date |
Topics |
Reading & Assignments |
||
|
09 |
Sep. 27 |
M |
Convergence Acceleration |
[Section 2.5] |
|
10 |
Sep. 29 |
W |
Horner’s Alg./Roots of Polynomials |
|
Week 6 (Numerical Linear Algebra)
|
Date |
Topics |
Reading & Assignments |
||
|
11 |
Oct. 04 |
M |
Mueller’s Method/Linear Algebra Review |
[Section 2.6] |
|
12 |
Oct. 06 |
W |
Gaussian Elimination (GE) |
[Section 6.3] PA2 due |
Week 7 (Numerical Linear Algebra, Continued)
|
Date |
Topics |
Reading & Assignments |
||
|
13 |
Oct. 11 |
M |
LU Factorization/Tridiagonal Solvers |
[Sections 6.5, 6.6] Program tridiagonal solver subr. |
|
14 |
Oct. 13 |
W |
Matrix Norms |
[Section 7.1] |
Week 8 (Numerical Linear Algebra, Continued)
|
Date |
Topics |
Reading & Assignments |
||
|
15 |
Oct. 18 |
M |
Stability of GE/Pivoting |
[Section 6.2] |
|
16 |
Oct. 20 |
W |
Matrix Condition/Iterative Refinement |
[Section 7.4 ] PA3 Dig. Filtering/Tri-D. Systems |
Week 9 (Iterative Matrix Methods)
|
Date |
Topics |
Reading & Assignments |
||
|
17 |
Oct. 25 |
M |
Iterative Methods for Sparse Matrices |
[Sections 7.4, 7.3] |
|
18 |
Oct. 27 |
W |
Newton-Raphson Iteration for Systems |
[Section 10.2] / Prepare for Midterm |
Week 10
|
Date |
Topics |
Reading & Assignments |
||
|
19 |
Nov. 01 |
M |
SEADS Laboratory |
LAB2 |
|
20 |
Nov. 03 |
W |
Approximation Overview/Poly. Interpolation |
[Section 3.1] Midterm EXAM (Take-home) |
Week 11 (Approximation Methods)
|
Date |
Topics |
Reading & Assignments |
||
|
21 |
Nov. 08 |
M |
Newton’s DD Method/Interpolation Error |
[Sections 3.1, 3.2] PA3 due /PA4 (SEADS 1) |
|
22 |
Nov. 10 |
W |
Cubic Splines |
|
Week 12 (Approximation Methods, Continued)
|
Date |
Topics |
Reading & Assignments |
||
|
23 |
Nov. 15 |
M |
Linear Least Squares |
[Section 8.1] |
|
24 |
Nov. 17 |
W |
Payback for Take-Home Exam |
NO CLASS |
Week 13
|
Date |
Topics |
Reading & Assignments |
||
|
25 |
Nov. 22 |
M |
Weighted Least Squares |
PA4 due |
|
--- |
Nov. 24 |
W |
THANKSGIVING HOLIDAY |
NO CLASS |
Week 14
|
Date |
Topics |
Reading & Assignments |
||
|
26 |
Nov. 29 |
M |
Nonlinear Least Squares |
PA5 Assigned |
|
27 |
Dec. 01 |
W |
Orthogonal Polynomials |
[Section 8.2] |
Week 15
|
Date |
Topics |
Reading & Assignments |
||
|
28 |
Dec. 06 |
M |
Chebyshev Polynomials |
[Section 8.3] |
|
29 |
Dec. 09 |
W |
SEADS Post-Flight Analysis/Course Eval. |
|
Week 16
Project 5 due: 1600 Monday, Dec. 13, 1999
Final Exam: 1600-1800 Wednesday, Dec. 15, 1999