You are here

AMATH 584 A: Applied Linear Algebra And Introductory Numerical Analysis

Meeting Time: 
MWF 2:30pm - 3:20pm
Location: 
LOW 216
SLN: 
10262
Joint Sections: 
AMATH 584 B, AMATH 584 C, MATH 584 B, MATH 584 A
Instructor:
Anne Greenbaum
Anne Greenbaum

Syllabus Description:

 

SLN 10262, MWF 2:30-3:20, LOW 216

You may watch and download videos of the lecture from this class's Panopto Video Folder: amath584

All course video content will be visible here. Live streams will be available three minutes prior to class start.

Please check out: Viewing Panopto Recordings for more information on using Panopto.
If you need help with Panopto issues, please contact: UW-IT Support.
If you have questions or issues regarding the video content, please contact: EDGE Support.

 

Instructor:

Professor Anne Greenbaum
Lewis 312
tel: 206-543-1175
greenbau@uw.edu
office hours: W 3:30-4:30, Th 10-11

TA:

Trevor Caldwell
tcal42@uw.edu
office hours: Tues. 2:30-3:30, Lewis 129; 
for online students: Wed. 5-6.
Join at: gotomeeting
or dial +1 (646) 749-3122. Access code: 713-597-965

 

Homework Grades

Course description Textbook References Syllabus Objectives Schedule

Course Description

Numerical linear algebra. Review of basic linear algebra and Matlab programming. The singular value decomposition, QR factorization and least squares problems. Conditioning of problems, stability of algorithms. Solving systems of linear equations using Gaussian elimination: timing and accuracy considerations. Solving eigenvalue problems.

Textbook

The required textbook for this course is "Numerical Linear Algebra" by L.N. Trefethen and D. Bau, SIAM, 1997. We will cover chapters I through V of this book. You also will need access to MATLAB.

 

References

Other recommended books (that will not be used in class but are valuable resources) include:

1. "Matrix Computations," by Golub and Van Loan. This is an excellent reference book for practically everything there is to know about numerical linear algebra.
2. "Applied Linear Algebra," by J. Demmel, SIAM, 1997. Goes more deeply into the same topics covered in Trefethen and Bau, especially concerning different variants of computational algorithms.
3. "Numerical Methods: Design, Analysis, and Computer Implementation of Algorithms," by Greenbaum and Chartier, Princeton, 2012. Covers numerical analysis in general but contains chapters on solving linear systems and least squares problems, floating point arithmetic, conditioning and stability, and eigenvalue problems that are along the lines of Trefethen and Bau. Also contains an appendix with a review of basic linear algebra and a chapter on Matlab.

Syllabus

(1) Review of basic linear algebra and Matlab:

Ways of looking at matrix-vector multiplication. Linear independence and dependence, span of a set of vectors, dimension of a vector space. Orthogonal vectors and matrices. Basic operations with Matlab.

(2) The singular value decomposition.

What is it and how can it be useful?

(3) QR factorization and least squares.
Gram-Schmidt and Householder orthogonalization. Least squares solutions to overdetermined linear systems. Fitting polynomials to data. 
(4) Conditioning of problems, stability of algorithms.
Floating point arithmetic. What does it mean for a problem to be "ill-conditioned"? Forward and backward error analysis.
(5) Direct methods for solving systems of linear equations.
Gaussian elimination. Pivoting. Operation counts and implementation issues for high performance computing. Stability of Gaussian elimination with partial pivoting.
(6) Eigenvalue problems. 
The power method, inverse iteration, Rayleigh quotient iteration. Reduction to Hessenberg or tridiagonal form. The QR algorithm. Computing the SVD.

Learning objectives and instructor expectations

Students are expected to gain an understanding of algorithms for solving problems in linear algebra: how they work, why they work, and what difficulties they might encounter.

Schedule and Homework

Follow links in the table below to obtain a copy of the homework in latex (.tex) or Adobe Acrobat (.pdf) format. You may also obtain here solutions to some of the homework and exam problems. An item shown below in plain text is not yet available.

 

Homework and Exams Homework Due Date Homework Problem Sets Homework Solutions
First day of classes Wednesday, Sept. 27
Homework#1 due Friday, Oct. 6
Midterm Wednesday, Nov. 1
University holiday--Veterans Day Friday, Nov. 10
University holiday--Thanksgiving Thursday-Friday, Nov. 23-24
Last day of classes Friday, Dec. 8
Final Tuesday, Dec. 12, 2:30-4:20pm

Grading

There will be weekly homework assignments (usually due on Fridays), a midterm (scheduled for Wed., Nov. 1), and a final. Homework counts 35%, the midterm counts 20% and the final counts for 45% of your grade. You may work together on homework assignments, but each person must write up his/her own answers to the exercises. ONLINE STUDENTS:  YOU MUST HAVE A PROCTOR (APPROVED BY EDGE) FOR THE MIDTERM AND FINAL.  

Tutorials


Catalog Description: 
Numerical methods for solving linear systems of equations, linear least squares problems, matrix eigen value problems, nonlinear systems of equations, interpolation, quadrature, and initial value ordinary differential equations. Prerequisite: either a course in linear algebra or permission of instructor. Offered: jointly with MATH 584; A.
Credits: 
5.0
Status: 
Active
Last updated: 
September 20, 2017 - 9:10pm
Share