CS 475 Computational Linear Algebra


Watch a video introduction to the course on YouTube.

Objectives

The course covers four major topics: solving special linear systems, least squares problems, eigenvalue problems, and singular value decomposition. It introduces to the students the mathematical concepts, numerical methods for solving the mathematical problems, and implementation of algorithms in a high-level programming language framework.

Intended Audience

CS 475 is normally taken in the student's fourth year.

Related Courses

Prerequisites: AMATH 242/341/CM 271/CS 371 or CS 370. Not open to General Mathematics students.

Cross-listed as: CM 375.

Hardware/Software

Used in Course: UNIX.

Assumed Background: Programming knowledge in C/C++ and Matlab.

References

Numerical Linear Algebra, L.N. Trefethen, D. Bau III, SIAM, 1997.

Schedule

Three hours of lectures per week. Normally available in Fall.

Outline

Solving Special Linear Systems (15 hours)

Least squares problems (8 hours)

Eigenvalue problems (7 hours)

Singular Value Decomposition (6 hours)


Campaign Waterloo

David R. Cheriton School of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1

Tel: 519-888-4567 x33293
Fax: 519-885-1208

Contact | Feedback: cs-uops@cs.uwaterloo.ca | David R. Cheriton School of Computer Science | Faculty of Mathematics


Valid HTML 4.01!Valid CSS! Last modified: Thursday, 09-Feb-2012 10:48:06 EST


Menu:ShowHide