A Multigrid Tutorial

A Multigrid Tutorial

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.

˜Aœ Multigrid Tutorial

Multiscale and Multiresolution Methods

Many computionally challenging problems omnipresent in science and engineering exhibit multiscale phenomena so that the task of computing or even representing all scales of action is computationally very expensive unless the multiscale nature of these problems is exploited in a fundamental way. Some diverse examples of practical interest include the computation of fluid turbulence, structural analysis of composite materials, terabyte data mining, image processing, and a multitude of others. This book consists of both invited and contributed articles which address many facets of efficient multiscale representation and scientific computation from varied viewpoints such as hierarchical data representations, multilevel algorithms, algebraic homogeni- zation, and others. This book should be of particular interest to readers interested in recent and emerging trends in multiscale and multiresolution computation with application to a wide range of practical problems.