Mathematics of Computing -- Numerical Analysis.

This volume contains a selection from the papers presented at the Fifth European Multigrid Conference, held in Stuttgart, October 1996. All contributions were carefully refereed. The conference was organized by the Institute for Computer Applications (ICA) of the University of Stuttgart, in cooperation with the GAMM Committee for Scientific Computing, SFB 359 and 404 and the research network WiR Ba-Wü. The list of topics contained lectures on Multigrid Methods: robustness, adaptivity, wavelets, parallelization, application in computational fluid dynamics, porous media flow, optimisation and computational mechanics. A considerable part of the talks focused on algebraic multigrid methods.

This classic text presents the best practices of developing multigrid solvers for large-scale computational problems in science and engineering. By representing a problem at multiple scales and employing suitable interscale interactions, multigrid avoids slowdown due to stiffness and reduces the computational cost of classical algorithms by orders of magnitude. Starting from simple examples, this book guides the reader through practical stages for developing reliable multigrid solvers, methodically supported by accurate performance predictors. The revised edition presents discretization and fast solution of linear and nonlinear partial differential systems; treatment of boundary conditions, global constraints and singularities; grid adaptation, high-order approximations, and system design optimization; applications to fluid dynamics, from simple models to advanced systems; new quantitative performance predictors, a MATLAB sample code, and more. Readers will also gain access to the Multigrid Guide 2.0 Web site, where updates and new developments will be continually posted, including a chapter on Algebraic Multigrid.

Multigrid methods are among the most efficient iterative methods for the solution of linear systems which arise in many large scale scientific calculations. Every researcher working with the numerical solution of partial differential equations should at least be familiar with this powerful technique. This invaluable book presents results concerning the rates of convergence of multigrid iterations.

This second edition 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.

This book is a collection of research papers on a wide variety of multigrid topics, including applications, computation and theory. It represents proceedings of the Third Copper Mountain Conference on Multigrid Methods, which was held at Copper Mountain, Colorado.

A thoughtful consideration of the current level of development of multigrid methods, this volume is a carefully edited collection of papers that addresses its topic on several levels. The first three chapters orient the reader who is familiar with standard numerical techniques to multigrid methods, first by discussing multigrid in the context of standard techniques, second by detailing the mechanics of use of the method, and third by applying the basic method to some current problems in fluid dynamics. The fourth chapter provides a unified development, complete with theory, of algebraic multigrid (AMG), which is a linear equation solver based on multigrid principles. The last chapter is an ambitious development of a very general theory of multigrid methods for variationally posed problems. Included as an appendix is the latest edition of the Multigrid Bibliography, an attempted compilation of all existing research publications on multigrid.