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 suitable 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).
Preface to the Second Edition Preface to the First Edition Chapter 1: Model Problems Chapter 2: Basic Iterative Methods Chapter 3: Elements of Multigrid Chapter 4: Implementation Chapter 5: Some Theory Chapter 6: Nonlinear Problems Chapter 7: Selected Applications Chapter 8: Algebraic Multigrid (AMG) Chapter 9: Multilevel Adaptive Methods Chapter 10: Finite Elements Bibliography Index
'This is a great book for students. I taught a one-semester course in multilevel methods, and used this book for half of the material. I'm a very happy customer. The exposition is clear and well motivated. There is just the right amount of theory. The authors have gone out of their way to make it easy for a student to implement the methods, see their performance, and do their own experiments. The problems in the book are thoughtfully designed. My students really enjoyed the book.' C. T. Kelley, North Carolina State University 'The whole tutorial has a clear and easily accessible exposition; meanwhile it is suitably arranged so that the layout can be a useful guide for implementation of challenging research problems.' Mohammad Asadzadeh, S-CAL; Goteborg, Mathematical Reviews