CS 3414 -- Numerical Methods
Dr. Allison
Spring 1998
Office Hours
Dr. Allison (held in McB 626):
Mon,Fri: 2:00 - 3:30
Wed: 10:00 - 11:30
GTA
Jeremy Rotter (held in McB 116/118):
Thu, 10:00-1:00
Syllabus
The course syllabus is available in both HTML
and Microsoft Word formats.
NOTE: Your web browser may not recognize Microsoft Word documents. To download the file, hold down on shift and then click on it.
Announcements
Final Grades are now posted.
The final will be held in the lecture classroom on Wednesday, May 6 at 1:05.
Assignments
These are all in Microsoft Word 97 format. You may need to shift-click to download them if your browser does not recognize the extension.
- Homework 1 (Word 97).
- Homework 2 (Word 97).
- Homework 3 (Word 97).
- Homework 4 (Word 97).
- Homework 5 (Word 97).
- Homework 6 (Word 97).
Lab Material
Labs
All the notebooks used in the lab were created with Mathematica version 3.0, and have been converted to the other forms from it. As a result, we make no guarantees about how readable the postscript versions are. In some cases, we may also use commands in Mathematica 3.0 that were not available in version 2.2.
- Lab 1
- Lab 1 Solution
- Lab 2
- Lab 2 Solution
- Lab 3
- Lab 3 Solution
- Lab 4
- Lab 4 Solution
- Lab 5
- Lab 5 Solution
- Lab 6
- Lab 6 Solution
- Lab 7
- Lab 7 Solution
- Lab 8
- Lab 8 Solution
- Lab 9
- Lab 9 Solution
- Spline Supplement
- Solution to Spline Supplement
Useful Links
Course Outline
- Introduction to Numerical Computation
-
Mistakes, errors, rounding and truncation errors
- Computer Arithmetic
- Floating point numbers, range,
precision, EPS
- Linear Systems
- Matrix formulation, sparse and stored
matrices, Gaussian elimination, partial pivoting, iterative
methods, Gauss-Seidel method, sparse matrix storage
- Finite Differences
Taylor Series, tables, effect of
errors
- Interpolation
- Definition of the problem,
difference formulae, Lagrange interpolation, cubic splines
- Numerical Differentiation and Integration
-
Problems with differentiation, Trapezoidal and Simpson formulae,
interval halving, h^2 extrapolation, Gaussian quadrature and
related formulae
- Root Finding
- Bisection, secant, Newton methods and
extensions
- Linear Least Squares
- Exploring data, normal
equations, orthogonal transformations
- Ordinary Differential Equations
- Initial and
boundary value problems, Euler and Runge-Kutta methods, Multi-step
methods
jrotter@vt.edu