Department of Computer Science

CS 314: Numerical Methods

Summer 2007



Class Schedule

Week   Day   Topic Comments Handouts*
ONE -- Introduction and
Error Analysis
6/11 Administrative issues, applications Notes sec 1.1 Chapter 1
6/12 Types of errors Notes sec 1.2  
6/13 Error propagation Notes sec 1.3 Homework 1
6/14 Introduction to MATLAB Notes Ch. 0 Chapter 0 MATLAB 1  MATLAB 2
6/15 Error propagation (cont'd) Notes sec 1.3 (cont'd)  
TWO -- Floating-Point Arithmetic and
Nonlinear Equations
6/18 Number system and floating-point arithmetic Notes sec 2.1, 2.2 Chapter 2
6/19 Condition and stability of problems Notes sec 2.3, 2.4
Homework 1 due
Quiz 1 (in class)
Quiz 1
6/20 Bisection and Newton's methods Notes sec 6.1, 6.2 Chapter 6  Homework 2
6/21 Newton's (cont'd) and Secant methods Notes sec 6.2 (con'd), 6.3  
THREE -- Linear System of Equations 6/25 Function iteration Notes sec 6.4  
6/26 Matrix basics and operations Notes sec 3.1, 3.2
Homework 2 due
Quiz 2 (in class)
Chapter 3  Quiz 2
6/27 Matrix norm, inverse, and sensitivity
Review for midterm
Notes sec 3.2 (cont'd) Homework 3
6/28 Midterm 1 In class Midterm 1
FOUR -- Gaussian Elimination
and Least Squares
7/02 Gaussian Elimination Notes sec 3.3  
7/03 LU decomposition Notes sec 3.3 (cont'd)
Homework 3 due
Quiz 3 (in class)
Homework 4  Quiz 3
7/04 Independence Day Holiday (no class)
7/05 Least squares problems Notes sec 3.4  
FIVE -- Interpolation 7/09 Least squares problems (cont'd) Notes sec 3.4 (cont'd)  
7/10 Linear and Polynomial Interpolation Notes sec 4.1, 4.2
Homework 4 due
Quiz 4 (in class)
Chapter 4  Homework 5  Quiz 4
7/11 Interpolation Error, Equidistant and Newton's Interpolation Notes sec 4.3, 4.4, 4.5  
7/12 Spline Interpolation Notes sec 4.6  
SIX -- Numerical Integration 7/16 Method of Exact Matching Notes sec 5.1 Chapter 5
7/17 The Truncation Error Notes sec 5.2
Homework 5 due
Quiz 5 (in class)
Quiz 5
7/18 Review for midterm   Homework 6
LU-Decomposition problem
7/19 Spline Quadrature
Midterm 2
Notes sec 5.3
Evening exam
Midterm 2
SEVEN -- Differential Equations 7/23 Class is cancelled to make up for the evening exam
7/24 Richardson's Extrapolation Notes sec 5.4
Homework 6 due
 
7/25 The Initial-Value Problem for a Single ODE
Euler's Method
Notes sec 7.1, 7.3 Chapter 7  Homework 7
7/26 Taylor-Series Methods Notes sec 7.5
Quiz 6 (in class)
Quiz 6
EIGHT -- Differential Equations and
General Revision
7/30 Runge-Kutta Methods Notes sec 7.6  
7/31 Review for the final exam
Last day of class
Homework 7 due  
8/01 No Class
8/02 No Class
8/03 Final Exam 8:00-10:00am, place:LWSN 1106

*Thanks to Prof. Ahmed Sameh (Purdue University) and Prof. Vivek Sarin (University of Texas A&M) for jointly writing the notes. Also, special thanks to Dr. Fijoy Vadakkumpadan for his valuable notes and comments.