Department of Mathematics
Virginia Tech

Math 4445-94001: Introduction to numerical analysis


Announcements:

Solutions of HW 8 and 9 have been posted.

Review and List of theorems for test 2 have been posted.


Course contract: 4445-94001 course contract


Test/exam dates:

Homework assignments (REMEMBER TO SHOW ALL REASONING AND WORK):
HW
10
11
 Due date
TUESDAY 11/17, 5pm
THURSDAY 12/3, 5pm
 Exercises
HW 10
HW 11

Additional material
Section
Matlab
6.1

6.2

6.3
6.5

6.6


7.3



7.5

9.2







9.3

9.4

 description
Matlab introduction
Gaussian elimination/Backward substitution Algorithm
Gaussian elimination/Backward substitution m-file
Gaussian elimination (partial pivoting)/Backward substitution Algorithm
Gaussian elimination (scaled partial pivoting)/Backward substitution Algorithm
Basic matrix knowledge
LU factorization (GE version)
LU factorization (Doolittle's version)
LDLT factorization
Cholesky factorization
Crout factorization
Jacobi algorithm
Jacobi m-file
Gauss-Seidel algorithm
SOR algorithm
Basic steps in PCG algorithm
PCG algorithm
Power method algorithm
4-step Power method example
Power method m-file to do calculations "by hand"
Power method m-file
Symmetric Power method algorithm
4-step Symmetric Power method example
Inverse Power method algorithm
4-step Inverse Power method example
Algorithm for Householder method "by hand"
4x4 Householder method example
Algorithm for QR method "by hand"
3x3 QR method example

Solutions

Solutions to test problems can be found at
http://www.math.vt.edu/people/wapperom/class_home/password
NOTE: To access this page, you must put the actual password into the URL, not the word "password". If you don't remember the password, see me (NO EMAIL).
Revision Date: Aug 2009