A Multigrid Tutorial

William L. Briggs is Professor of Mathematics at the University of Colorado at Denver. He is the coauthor of The DFT: An Owner's Manual for the Discrete Fourier Transform (SIAM, 1995) along with Van Emden Henson. Van Emden Henson is Numerical Methods Group Leader of the Center for Applied Scientific Computing at Lawrence Livermore National Laboratory. He specializes in multigrid, especially algebraic and nonlinear multigrid, on massively parallel computers. Steve McCormick is Professor of Applied Mathematics at the University of Colorado at Boulder. His research interests include multigrid methods and first-order system least squares (FOSLS) for solving partial differential equations. He is the author of Multigrid Methods (SIAM, 1987), Multilevel Adaptive Methods for Partial Differential Equations (SIAM, 1989), and Multilevel Projection Methods for Partial Differential Equations (SIAM, 1992).

Preface; 1. Model problems; 2. Basic iterative methods; 3. Elements of multigrid; 4. Implementation; 5. Some theory; 6. Nonlinear problems; 7. Selected applications; 8. Algebraic multigrid (AMG); 9. Multilevel adaptive methods; 10. Finite elements; Bibliography; Index.