Math 5330 (29657), Computational Methods of Linear Algebra

MW 12:00-1:20, CRBL 203

Office hours: MWR 10:30-11:20, BELL 200

Course Description

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 covered
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.

Homework assignments
read sections do problems date due
0.1-0.3,1.1 -- (Jan 28)
1.2-1.4 1.1,1.2*,1.4a,1.14 Feb 4
1.5-1.7 1.12a*b* Feb 13
1.8 1.10,1.11,1.12c* Feb 20
Test I Chapters 0,1 Feb 25
2.1,2.2 2.1,2.2,2.4*,2.5* March 6
2.3,2.4,3.1 2.8,2.9*,2.10 March 13
3.2,3.3 3.1,3.9*(extra credit),3.10ab March 27
3.4-3.6 3.12,3.13,3.15*,3.18 April 3
Test II Chapters 2,3 April 10
4.1,4.2,4.4 4.1abcd April 22
4.3 4.2,4.4,4.5*,4.11 April 29
4.5,4.6 4.9,4.10 May 6
Test III Chapter 4 May 8

* = requires use of MATLAB

Download MATLAB Programs from Book

Grading Policy:

Grades
85-100% guaranteed A
70-84% guaranteed B or better
55-69% guaranteed C or better

Videos

Chapter 0 Video

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

Spring 2013: Test I | Test II | Test III

Note: Drop Deadline is April 5