CS 3414
CS/Math 3414: Numerical Methods
Fall 2005
MWF 8:00 - 8:50am MCB 231 (lecture) and MCB 124 (lab)
Instructor: Layne T. Watson
e-mail: ltw@cs.vt.edu
Office: 630 McBryde
Phone: (540) 231-7540 (e-mail is the preferred method of
communication; only call in an emergency.)
Office hours: MWF 11:10-12:00am, and by appointment if you cannot
come at the posted times.
GTA: Ming Luo
e-mail: lming@vt.edu
Office: 2030 Torg
Office hours: 15:30-17:30, 18:30-20:00 T, Th; 9:00-11:00 M.
Check your grades by clicking on the "Grades" button below; log into
blackboard and go to Tools->Check Grade.
The Lahey Fortran 95 compiler is now available (after logging in to
rlogin.cslab.vt.edu) on
fortran,
see links below under Fortran 95. LAPACK, BLAS, and ftn90 are ready to
be accessed and used.
Remember that homework is due at the beginning of class. It will be considered
late otherwise. If you have questions about your homework (or homework
grade), come see the GTA during her office hours.
The machines in McB 124 that have Mathematica on them (to ssh to,
after logging in to rlogin.cslab.vt.edu) are:
mango, fortran.
For all homeworks, turn in the Mathematica scripts/commands or Fortran 95
program you used to produce the results, the output, and answers to any
questions in the assignment. You must use Mathematica or Fortran 95 to
do all assignments. If using Mathematica, your solution should be a
functional program rather than a C-like
procedural program. If using Fortran 95,
you should take advantage of the power of Fortran 95 syntax and
intrinsic functions, and not simply recode a C++ solution in Fortran.
Miscellaneous Mathematica scripts from the
class lectures.
The Mathematica macros for Householder
reflections and the lab notebook from the
lab on Householder reflections are available.
Hints and announcements regarding homework:
By popular demand, questions 2, 3, and 4 of Homework 9 are extra credit.
- Syllabus:
PDF
,
PostScript
- Lecture Notes
- WHY IS NUMERICAL ANALYSIS NECESSARY?:
Text,
Postscript
- FLOATING POINT ARITHMETIC:
Text,
Postscript
- LINEAR ALGEBRA:
Text,
Postscript
(Elementary discussion, Postscript)
- NORMS AND INNER PRODUCTS:
Text,
Postscript
- LINEAR SYSTEMS/MATRIX DECOMPOSITION THEOREMS:
Text,
Postscript
- POLYNOMIAL INTERPOLATION:
Text,
Postscript
- CUBIC SPLINES (an elementary approach):
Text,
Postscript
- B-SPLINES (Carl deBoor):
Text,
Postscript,
Mathematica source
- PIECEWISE HERMIT CUBICS:
Text,
Postscript
- FIXED POINTS and ZEROS of NONLINEAR FUNCTIONS:
Text,
Postscript
- ORTHOGONAL POLYNOMIALS:
Text,
Postscript
- NUMERICAL INTEGRATION (QUADRATURE):
Text,
Postscript
- LEAST SQUARES APPROXIMATION:
Text,
Postscript
- NUMERICAL DIFFERENTIATION:
Text,
Postscript
- ORDINARY DIFFERENTIAL EQUATIONS:
Text,
Postscript
- Assignments (all, PDF)
- Homework #1:
Text,
Postscript, PDF due Wed
8:00 , 8/31/2005. (Computer
arithmetic.)
- Homework #2:
Text,
Postscript, PDF due Wed
8:00, 9/7/2005. (Summation.)
- Homework #3:
Text,
Postscript, PDF due Wed
8:00, 9/14/2005. (Norms,
condition number.)
- Homework #4:
Text,
Postscript, PDF due Fri
8:00, 9/23/2005. (Linear
systems.)
- Exam 1, Wednesday 9/28/2005.
- Homework #5:
Text,
Postscript, PDF due Fri
8:00, 9/30/2005. (Polynomial
interpolation.)
- Homework #6:
Text,
Postscript, PDF due Wed
8:00, 10/5/2005. (Cubic
splines.)
- Homework #7:
Text,
Postscript, PDF due Fri
8:00, 10/14/2005.
(B-splines.)
- Homework #8:
Text,
Postscript, PDF due Fri
8:00, 10/21/2005. (Nonlinear
equations.)
- Homework #9:
Text,
Postscript, PDF due Fri
8:00, 10/28/2005.
(Integration.)
- Homework #10:
Text,
Postscript, PDF due Fri
8:00, 11/4/2005. (Orthogonal
polynomials.)
- Exam 2, Wednesday 11/9/2005.
- Homework #11:
Text,
Postscript, PDF due Wed
8:00, 11/16/2005. (Least
squares.)
- Homework #12:
Text,
Postscript, PDF due Wed
8:00, 11/30/2005. (Engineering
applications.)
- Homework #13:
Text,
Postscript, PDF due Wed
8:00, 12/7/2005. (Two-point
BVPs.)
- Final Exam: Monday, December 12th, 2005 at 7:45-9:45am.
- Exams
- First old Exam 1:
! Postscript,
Answers: !Postscript,
!Text
- First old Exam 2:
! Postscript,
Answers: !Postscript, !Text
- Second old Exam 1:
! Postscript,
! Text,
Answers: !Postscript,
!Text
- Second old Exam 2:
! Postscript,
Text,
Answers: !Postscript, !Text
- Fortran 90/95
High Performance Fortran
-
- IBM
SP2 at HKU : High Performance Fortran
-
PGI Welcome Page
-
High Performance Fortran Index
-
High Performance Fortran
-
High Performance Fortran Textbooks
-
Class 2: High Performance Fortran
-
Parallel Programming Resources
-
- Lahey Fortran: Fortran 95 language
reference manual,
user's manual
Fortran
90 Tutorial from MTU
-
Sample Programs:
MAINF.f,
MAINP.f,
REAL_PRECISION.f
-
Tutorial:
f90.ps,
f90.ps.gz
-
Postscript viewers:
Ghostscript.
L. T. Watson <ltw@cs.vt.edu>