A Multigrid Tutorial

This second edition of the popular A Multigrid Tutorial preserves the introductory spirit of the first edition while roughly doubling the amount of material covered. The topics of the first edition have been enhanced with additional discussion, new numerical experiments, and improved figures. New topics in the second edition include nonlinear equations, Neumann boundary conditions, variable mesh and variable coefficient problems, anisotropic problems, algebraic multigrid (AMG), adaptive methods, and finite elements. This introductory book is ideally suited as a companion textbook for graduate numerical analysis courses. It is written for computational mathematicians, engineers, and other scientists interested in learning about multigrid.

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).