Prerequisites: Math 3323 and working knowledge of a high level programming language
The text is "Computational Methods of Linear Algebra, 3rd Edition," Granville Sewell, World Scientific Publishing Company, 2014
Topics | chapter |
---|---|
Reference Material | 0 |
Systems of Linear Equations | 1 |
Linear Least Squares Problems | 2 |
The Eigenvalue Problem | 3 |
Linear Programming | 4 |
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 25) |
1.2-1.4 | 1.1,1.2*,1.4a,1.5*,1.6abc | Feb 3 |
1.5-1.8 | 1.7a*b* (download TRIPER) | Feb 10 |
1.9-1.10 | 1.7c*,1.13,1.14,1.16ab | Feb 22 |
2.1,2.2 | 2.1,2.2,2.5* | March 1 |
2.3,2.4 | 2.6ab,2.9,2.10* | March 10 |
Test I | Chapters 0,1,2 | March 22 |
3.1-3.4 | 3.1,3.10ab,3.12abc | March 31 |
3.5-3.6 | 3.14,3.15,3.17a*b*c* | April 12 |
4.1,4.2,4.4 | 4.1abcd,4.8 | April 19 |
4.3 | 4.2,4.3,4.4,4.5a*b* | April 26 |
4.5-4.7 | 4.7*,4.9,4.15 | May 3 |
Final Exam | comprehensive | May 12, 19:00-21:45pm |
* = requires use of MATLAB
Download MATLAB Programs from Book
Grading Policy:
90-100% | guaranteed A |
80-89% | guaranteed B or better |
70-79% | guaranteed C or better |
Chapter 1 Video (1.1-1.4) The LU decomposition
Chapter 1 Supplement: Gauss Elimintion (Math 4329 video)
Chapter 1 Video (1.5,9) Band solvers and iterative methods
Chapter 1 Supplement: Iterative methods, Theory (Math 4329 video)
Chapter 1 Video (1.6,8,10) Sparse direct methods, ill-conditioned problems, CG method
Chapter 2 Supplement: The Normal Equations (Math 3323 video)
Chapter 2 Video Linear Least Squares Problems
Chapter 3 Video (3.1-3.4) Jacobi and QR methods for eigenvalues
Chapter 3 Video (3.5-3.7) Power method for eigenvalues
Chapter 4 Video Resource Allocation Problems
Chapter 4 Video Artificial Variables
Chapter 4 Video The Dual Problem
Chapter 5 Video The Fast Fourier Transform (not covered in this class)
Chapter 6 Video Linear Algebra on Supercomputers (not covered in this class)
Spring 2007: Test I | Test II | Final
Spring 2009: Test I | Test II | Final
Spring 2011: Test I | Test II | Final
Spring 2013: Test I | Test II | Test III
Spring 2015: Test I | Test II | Final
Spring 2016: Test I | Test II | Final
Spring 2018: Test I | Test II | Final
Spring 2020: Test I
Solutions
Note: Drop Deadline is Apr 1