CS 3414
CS/Math 3414: Numerical Methods
Fall 2003
MWF 11:15am - 12:05pm MCB 126
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 10:00-11:00am, and by appointment if you cannot
come
at the posted times.
GTA: Kristin Fisher
e-mail: kkat@vt.edu
Office: MCB 133-A
Office hours:Tues: 11:30-1:30, 3:30-4:30; Thurs: 11:30-1:30
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 on
nectarine.cslab.vt.edu,
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)
are: durian.cslab.vt.edu,
strawberry.cslab.vt.edu, raspberry.cslab.vt.edu, zapote.cslab.vt.edu, and
grape.cslab.vt.edu.
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.
- 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 11:15 , 9/3/2003. (Computer
arithmetic.)
- Homework #2:
Text,
Postscript, PDF due Wed 11:15 , 9/10/2003. (Summation.)
- Homework #3:
Text,
Postscript, PDF due Wed 11:15 , 9/17/2003. (Norms,
condition number.)
- Homework #4:
Text,
Postscript, PDF due Fri 11:15, 9/26/2003. (Linear
systems.)
- Exam 1, Wednesday 10/1/2003.
- Homework #5:
Text,
Postscript, PDF due Fri 11:15, 10/3/2003. (Polynomial
interpolation.)
- Homework #6:
Text,
Postscript, PDF due Wed 11:15 , 10/8/2003. (Cubic
splines.)
- Homework #7:
Text,
Postscript, PDF due Fri 11:15, 10/17/2003.
(B-splines.)
- Homework #8:
Text,
Postscript, PDF due Fri 11:15, 10/24/2003. (Nonlinear
equations.)
- Homework #9:
Text,
Postscript, PDF due Fri 11:15,
10/31/2003.
(Integration.)
- Homework #10:
Text,
Postscript, PDF due Fri 11:15, 11/7/2003. (Orthogonal
polynomials.)
- Exam 2, Wednesday 11/12/2003.
- Homework #11:
Text,
Postscript, PDF due Wed 11:15 ,
11/19/2003. (Least
squares.)
- Homework #12:
Text,
Postscript, PDF due Wed 11:15 , 12/3/2003. (Engineering
applications.)
- Homework #13:
Text,
Postscript, PDF due Wed 11:15 , 12/10/2003. (Two-point
BVPs.)
- Final Exam: Monday, December 15th, 2003 at 15:25-17:25.
- 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
L. T. Watson <ltw@cs.vt.edu>