Syllabus

 

Week-By-Week Syllabus

| CS 4220 Home |

AG = First Course in Numerical methods

       CV = Introduction to Scientific Computing: A Matrix-Vector Approach Using Matlab

Week

Lecture

Notes

1

 
Jan 21 Overview
Jan 23

Matrix Manipulations

Jan 25

Matrix Manipulations

AG:Chap4, CV: Chap1, 5.1-5.3
 

2

Jan 28  SVD
Jan 30

 Condition

Feb 1

Floating Point

AG: Chap 2   
Jan28Lec.m, Jan30Lec.m, Feb1Lec.m

3

Feb 4 Ax = b (Direct Methods)
Feb 6

"

Feb 8

Condition, Block LU

 LTriSol, UTriSol , GEpiv, ShowGEpivFeb8Lec
AG: Chap 5, CV: Chap 6,  P1 Due Feb 5

4

Feb 11 Banded Systems
Feb 13  Cholesky
Feb 15  Other Structured Ax=b
 Feb11Lec, Feb15Lec
 AG: Chap 5, CV: Chap 7.3  P2 Due  Feb 12

5

Feb 18 Iterative Methods/ Sparse Matlab
Feb 20

 Least Squares

Feb 22  Review
AG 7.1-7.4, CV 7.1-7.2
 ShowSparse1, ShowSparse2, ShowSparse3,                      P3 Due Feb 21

6

Feb 25 In-Class Prelim
Feb 27 Least Squares
Mar 1 "
     Feb27Lec, Mar1Lec
 Prelim 1: Feb 25 

7

Mar 4

"

Mar 6 Eigenvalue problems
Mar 8 "
 AG Chap 6,  ShowRectangularSVD 
    Jacobi's Method for eigenvalues

8

Mar 11 "
Mar 13 "
Mar 15 "
   AG Chapter 8 ShowSturm, Sturm, EigsToLeft
 P4 Due Mar 14

 Spring Break

Week

Lecture

Notes

9

Mar 25 Nonlinear Equations
Mar 27 "
Mar 29 "
   BetterRectangles  
 :    AG: Chapter 3, CV: Chapter 8.1-8.2

10

Apr 1 Nonlinear Equations
Apr 3 "
Apr 5 "
   Golden Section Search
 P5 Due April 5 

11

Apr 8 Optimization
Apr 10 "
Apr 12 "
 CVL 8.3-8.4, AG 9.1-9.2
  Prelim 2: April 10`

12

Apr 15 Nonlinear LS
Apr 17 "
Apr 19 "
  ShowLSQNONLIN
  P6 Due April 18   

13

Apr 22  Sparse Methods
Apr 24 "
Apr 26 "
  Apr22.m 
   ShowLanczos, ShowSVDS, ShowSteepDes
    14
Apr 29 Special Topics
May 1 "
May 3 "
 cg0, cg1, cg2, ShowCG, Extend, pcg2, ShowPCG
 P7: Due April 30

FINAL EXAM: 

Tuesday, May 14           9:00-11:30AM 228 Malott Hall