Prerequisites: Math 3323 and working knowledge of a high level programming language
The text is "Computational Methods of Linear Algebra, Second Edition," Granville Sewell, John Wiley & Sons, 2005
| Topics | chapter |
|---|---|
| Reference Material | 0 |
| Systems of Linear Equations | 1 |
| Linear Least Squares Problems | 2 |
| The Eigenvalue Problem | 3 |
| Linear Programming | 4 |
| Fast Fourier Transforms | 5 |
Problem list may change during semester, so re-check before starting each assignment.
| read sections | do problems | date due |
|---|---|---|
| 0.1-0.3,1.1 | -- | (Jan 24) |
| 1.2-1.4 | 1.1,1.2*,1.4a,1.5*,1.14 | Jan 31 |
| 1.5-1.7 | 1.8,1.12a*b* | Feb 11 (note change) |
| 1.8 | 1.10,1.11,1.12c*,1.15,1.16* | Feb 18 (note change) |
| Test I | Chapters 0,1 | Feb 21 |
| 2.1,2.2 | 2.1,2.2,2.4*,2.5* | Feb 28 |
| 2.3,2.4,3.1 | 2.8,2.9*,2.10 | March 7 |
| 3.2,3.3 | 3.1,3.3,3.9*,3.10ab | March 21 |
| 3.4-3.6 | 3.12,3.13,3.15*,3.18 | March 28 |
| - | 3.17ab*cdef*gh (see note below) | April 4 |
| Test II | Chapters 2,3 | April 6 |
| 4.1,4.2,4.4 | 4.1abcd | April 15 |
| 4.3 | 4.2,4.3,4.4,4.5*,4.11 | April 20 |
| 4.5,4.6 | 4.7*,4.8,4.9,4.10 | April 27 |
| 5.1-5.3 | 5.1*,5.9* | May 4 |
| Final | comprehensive | May 11, 1pm |
* = requires use of MATLAB
note on problem 3.17: parts g,h are here. These are extra credit.
Download MATLAB Programs from Book
Grading Policy:
| 90-100% | guaranteed A |
| 80-89% | guaranteed B or better |
| 70-79% | guaranteed C or better |
| below 70% | no guarantees |
Chapter 1 Video (LU decomposition)
Chapter 1 Video (Band solvers and iterative methods)
Chapter 2 Video (Least squares problem)
Chapter 3 Video (Jacobi and QR methods for eigenvalues)
Chapter 3 Video (Power method for eigenvalues)
Chapter 4 Video (Resource Allocation Problem)
Chapter 4 Video (Artificial Variables)
Chapter 4 Video (The Dual Problem)
Chapter 5 Video (The Fast Fourier Transform)
Chapter 6 Video (Linear Algebra on Supercomputers)
Old Tests
Spring 2007: Test I | Test II | Final
Spring 2009: Test I | Test II | Final
Spring 2011: Test I | Test II | Final
Note: Drop Deadline is April 1