OLD DOMINION UNIVERSITY     DEPARTMENT OF MATHEMATICS AND STATISTICS

Numerical Analysis I - MATH 621 - Dr. Bogacki

Fall 1999

Monday 3:00-4:15pm - Ed 126

Wednesday 3:00-4:15pm - Ed 131

Syllabus

DateLectureHomework AssignmentOther
8/30/99Section 1.1 - Programming Suggestions, p.5 (see Notes) Problems 2, 4.
Computer Problems 4, 17.
Due: 9/8/99.
Read Sections 2.1 and 2.2 before 9/1/99.
9/1/99Section 2.2 - Floating-Point Representation, p.54  Read Section 1.2 before 9/8/99.
Section 2.3 - Loss of Significance, p.74 Problems 1, 9, 10, 11, 29.
Due: 9/8/99.
9/8/99Section 3.1 - Bisection Method, p.92 (see Notes) Problem 8.
Computer Problems 1, 4.
Due: 9/15/99.
 
9/13/99Section 3.2 - Newton's Method, p.102 (see a Mathcad illustration) Problems 1, 2, 20, 24.
Computer Problems 1, 15.
Due: 9/22/99.
 
9/15/99Section 3.3 - Secant Method, p. 123 (see a Mathcad illustration) Problem 2.
Computer Problems 1, 7, 9.
Due: 9/22/99.
 
9/20/99Section 4.1 - Polynomial Interpolation, p. 136 (see Mathcad illustrations of interpolation and inverse interpolation) Problems 3, 7, 19, 20, 25, 26, 28, 29.
Due: 9/29/99.
 
9/22/99Section 4.2 - Errors in Polynomial Interpolation, p. 162 (see a Mathcad illustration) Problems 2, 3, 4, 5.
Computer Problem 9.
Due: 9/29/99.
Computer Project assigned
Due: 10/25/99.
9/27/99Section 4.3 - Estimating Derivatives and Richardson Extrapolation, p. 171 Problems 1, 3, 12, 18.
Due: 10/6/99.
 
9/29/99Section 5.2 - Trapezoid Rule, p. 195 Problems 2, 3
Due: 10/6/99.
Read Section 5.1.
10/4/99Section 5.3 - Romberg Algorithm, p. 210 See class notes
Due: 10/13/99.
 
10/6/99Section 5.4 - An Adaptive Simpson's Scheme, p. 221 (see a simple Mathcad implentation and a more complex one, as well as an illustration.) Problem 3.
Computer Problem 2
Due: 10/13/99.
 
10/11/99Section 5.5 - Gaussian Quadrature Formulas, p. 229 (see Mathcad documents on Legendre polynomials and Gaussian quadrature vs. Newton-Cotes quadrature.) Computer Problems 4, 5.
Due: 10/20/99.
 
10/13/99Section 6.1 - Naive Gaussian Elimination, p. 241 (see a Mathcad implementation.) Problems 5, 7.
Computer Problem 1.
Due: 10/20/99.
 
10/18/99Matrix Norms and Condition Numbers (handout)Prove formula (2.2-12) on p. 15 of the handout
Due: 10/27/99.
 
10/20/99Section 6.2 - Gaussian Elimination with Scaled Pivoting, p.254 (see a Mathcad document.)  
10/25/99Section 6.3 - Tridiagonal and Banded Systems, p. 274  
10/27/99Section 6.4 - LU Factorization, p. 283  
11/1/99Section 6.4 cont'd: Multiple Right-Hand Sides, Computing A-1,
Review of Eigenvalues and Eigenvectors
  
11/3/99Test 1 (Chapters 1-5)
11/8/99Section 6.4 cont'd: Singular Value Decomposition
Section 6.5 - Iterative Solutions of Linear Equations, p. 304
  
11/10/99Section 6.5 cont'd
See the Mathcad document with the numerical experiments carried out during the lecture
Computer Problems 2, 3, 4
Due: 11/17/99