A Multigrid Tutorial

by William L. Briggs

Introduction
This is perhaps the best introductory book on multigrid methods. It is an excellent textbook that is very easy to read and follow. The problems are enjoyable and interesting. I would recommend it highly. Included are problem solutions and notes from the FIRST edition.

• First Edition Solutions Manual
• My original handwritten notes (of more limited value)
  • Download Scanned Solutions.

Chapter 2 (Basic Iterative Methods):

• wJacobi.m (the weighted Jacobi iterative method)
  
• gseidel.m (the Gauss-Seidel iterative method)
  
• symmetricGSeidel.m (the symmetric Gauss-Seidel iterative method)
  
• redBlackGSeidel.m (the red-black Gauss-Seidel iterative method)
  
• redBlackGSeidel_test.m (a simple test script demonstrating the red-black Gauss-Seidel iterative method)
  
Chapter 3 (Elements of Multigrid):

• no codes as of yet
  
Chapter 4 (Performance):

• no codes as of yet
  
Chapter 5 (Some Theory):

• no codes as of yet
  
Misc:

• gen_der2_mat.m (a simple function to construct the -1, 2, -1 matrix easily)
  
• Briggs.nb