You're not currently signed in. Sign in »

Iterative and Multigrid Methods

CS556 :: Fall 2021

About the Course

Do you have a large, sparse matrix or graph problem that you'd like to solve? Then this course is for you!

sparse matrix

The course covers roughly three topics: the fundamentals of numerical linear algebra, iterative methods (such as CG and GMRES), and multilevel methods (for example geometric and algebraic multigrid).

The course involves several homeworks (usually bi-weekly) and two projects: a midsemester project with a focus on Krylov methods and a final project focussed on multigrid. There is also a strong participation grade based on your attendence (informal) and ability to keep up with handouts and other tasks. The tentative grade breakdown is:

  • Homework 50
  • Final Project 30
  • Attendance and handouts 20

This will be finalized by the first week of class.

The course homeworks and examples in class will be in Python. In particular, we'll use the sparse features in Scipy and the solvers in PyAMG.

Books

We will be using Saad's book Iterative methods for sparse linear systems

In addition, there are several other helpful texts (optional):

Computing

We will be using Python with the libraries numpy, scipy and matplotlib for assignments. No other languages are permitted.

Python and Numpy Help