Multigrid Methods

This book introduces the theory of multigrid methods for the fast numerical solution of linear and weakly nonlinear elliptic PDE. We use the finite element method to discretize the PDE problems, as this is the most natural choice, and the reader will get a thorough treatment of finite elements. No previous exposure to numerical discretization methods is assumed. All that is required of the reader is some knowledge of matrix theory. Coding the multigrid method is difficult. This book will help the reader build basic multigrid codes using easy-to-read sample Matlab codes. We use a matrix-based approach in the first part of the book, both as a way of presenting the theory in a natural way, and as a means for translating the theory into practical codes. The operators in the text and codes have the same names, which makes reading the sample codes simple, even if the reader has never coded. We deviate from the matrix-based approach only in the presentation of the nonlinear theory in the second part, which represents an area of current research. The book takes the reader from the basics and simple implementation issues all the way to the front lines of research.

Abner J. Salgado is Professor of Mathematics at the University of Tennessee, Knoxville. He obtained his PhD in Mathematics in 2010 from Texas A&M University. His main area of research is the numerical analysis of nonlinear partial differential equations, and related questions. Salgado has authored more that 50 publications and is the co-author of the graduate-level textbook Classical Numerical Analysis, published Cambridge University Press.

Steven M. Wise is Professor of Mathematics at the University of Tennessee, Knoxville. He obtained his PhD in 2003 from the University of Virginia. His main area of research is the numerical analysis of partial differential equations that describe physical phenomena, and the efficient solution of the ensuing nonlinear systems. He has authored more than 100 publications and is the co-author of the book Classical Numerical Analysis, published Cambridge University Press.