Math 544/Cpt S 531 Spring 2008 Schedule

Week: Date DayLecture Topics Assignments
1: January 8 Tuesday Sec 1.1: Intro, Matrix Multiply 1.1.14
1: January 10 Thursday Sec 1.2-3: Linear Systems, Triangular Systems 1.2.17,18,20; 1.3.15,16,20,28,29
2: January 15 Tuesday Sec 1.4: Positive Def Systems, Cholesky Decomp (1)Sec 1.1-3 Work Due; 1.4.21,23,31,34,40
2: January 17 Thursday Sec 1.5-6: Banded and Sparse +Def Systems, 1.4.47,54,58; 1.5.11,12; 1.6.3,4
3: January 22 Tuesday Sec 1.7: Gauss Elimination 1.7.10,18,26,27
3: January 24 Thursday Sec 1.7: LU Decomp (2)Section 1.4-6 Work Due; 1.7.37,40,50abcd
4: January 29 Tuesday Sec 1.8-9: Pivoting, Sparse Systems 1.8.4,9,11,12,16
4: January 31 Thursday Sec 2.1-2: Norms, Condition Numbers 2.1.30; 2.2.14,23,30
5: February 5 Tuesday Sec 2.3-4: Perturbations, Error Analysis (3)Sec 1.7-9 Work Due: 2.3.12; 2.4.4,5
5: February 7 Thursday Sec 2.5: Roundoff Errors 2.5.6
6: February 12 Tuesday Sec 2.6-7: Backward Stability, Gauss Elim. Errors (4)Sec 2.1-5 Work Due; 2.6.5,6,7; 2.7.25,26,27
6: February 14 Thursday Sec 2.8-9: Scaling, Componentwise Analysis 2.8.12
7: February 19 Tuesday Sec 3.1-2: Discrete LS, Orthogonal Matrices 3.1:5,6;
7: February 21 Thursday Sec 3.2: Rotators and Reflectors (5)Sec 2.6-9 Work Due; 3.2.14,27,29,36,39,41,70
8: February 26 Tuesday Sec 3.3: LS Solutions 3.3:7,8,10,15
8: February 28 Thursday :Sec 3.4: Gram-Schmidt 3.4:5,22,29abe
9: March 4 Tuesday Sec 3.5: Geometric LS Analysis (6) Sec 3.1-3 Work Due: 3.5:2,5,23,28,38
9: March 6 Thursday Sec 3.6: QR Updating 3.6:4,5,7
X: March 10-March 14Spring Break, No Classes
10: March 18 Tuesday Sec 4.1-2: SVD Intro 4.1:14,15; 4.2:8, 10, 20
10: March 20 Thursday Sec 4.3-4: LS Problems and LS Sensitivity (7) Sec 3.4-6 Work Due; 4.3:8,9; 4.4: 16
11: March 25 Tuesday Sec 5.1-2: Eigensystem Intro 5.1:20,22; 5.2:14,17,23a
11: March 27 Thursday Sec 5.3: Power Method 5.3:8,9,20,34
12: April 1 Tuesday Sec 5.4-5: Similarity, Hessenberg Reduction (8) Sec 4.1-4 Work Due; 5.4:27,28,33,45; 5.5:7:
12: April 3 Thursday Sec 5.6: QR Algorithm 5.6:14,20,27
13: April 8 Tuesday Sec 5.7: QR Implementation (9) Sec 5.1-5 Due; 5.7:13,19,26,33,43
13: April 10 Thursday Sec 5.8-9: QR Eigenvectors, QR SVD 5.8:7; 5.9:33
14: April 15 Tuesday Sec 6.1-2: QR Convergence 6.2:4,34,36,38
14: April 17 Thursday Sec 6.5: Eigensystem Sensitivity (10) Sec 5.6-9 Due; 6.5.14,28,29
15: April 22 Tuesday Sec 6.6-7: Symmetric, Generalized Eigensystems 6.7:31,43
15: April 24 Thursday Course Summary
16: May 2 Friday No Final Exam (11) Sec 6.1-7: Final Assignment Due 3PM