Math 5330 (25373), Computational Methods of Linear Algebra

MW 18:00-19:20, Bell Hall Computer Lab

Attendence for on campus classes is NOT REQUIRED, except for the March 22 test and the May 12 final exam.

Instructor: Granville Sewell (sewell@utep.edu)

Office hours: 17:00-17:50 M, Bell Hall 200, 747-6762

Course Description

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 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 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:

Grades
90-100% guaranteed A
80-89% guaranteed B or better
70-79% guaranteed C or better

Videos

Chapter 0 Video Reference Material

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)


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

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

Spring 2021: Test I | Final

Solutions

First Tests

Second Tests

Final Exams

Note: Drop Deadline is Apr 1