SIAM Homepage | Search Catalog | New Books | Author Index | Series Index | Title Index | View My Shopping Cart



The catalog and shopping cart are hosted for SIAM by EasyCart. Your transaction is secure. If you have any questions about your order, contact siambooks@siam.org.

Purchase Now!

Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised EditionMultigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised Edition

Achi Brandt and Oren Livne



Classics in Applied Mathematics 67

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.

This book will be useful to practitioners and researchers, as well as students and instructors, in many areas of computational science and engineering, applied mathematics, and numerical analysis.


Audience
This book will be useful to practitioners and researchers, as well as students and instructors, in many areas of computational science and engineering, applied mathematics, and numerical analysis.


Contents
List of Figures;
List of Tables;
Preface to Classics Edition;
Preface;
Chapter 0: Introduction;
Chapter 1: Elementary Acquaintance with Multigrid;
Part I: Stages in Developing Fast Solvers;
Chapter 2: Stable Discretization;
Chapter 3: Interior Relaxation and Smoothing Factors;
Chapter 4: Interior Two-Level Cycles;
Chapter 5: Boundary Conditions and Two-Level Cycling;
Chapter 6: Many-Level Cycles;
Chapter 7: Full Multi-Grid (FMG) Algorithms;
Part II: Advanced Techniques and Insights;
Chapter 8: Full Approximation Scheme (FAS) and Applications;
Chapter 9: Local Refinements and Grid Adaptation;
Chapter 10: Higher-Order Techniques;
Chapter 11: Coarsening Guided By Discretization;
Chapter 12: True Role of Relaxation;
Chapter 13: Dealgebraization of Multigrid;
Chapter 14: Practical Role of Rigorous Analysis and Quantitative Predictions;
Chapter 15: Chains of Problems. Frozen τ;
Chapter 16: Time Dependent Problems;
Part II: Applications to Fluid Dynamics
Chapter 17: Cauchy-Riemann Equations;
Chapter 18: Steady-State Stokes Equations;
Chapter 19: Steady-State Incompressible Navier-Stokes Equations;
Chapter 20: Compressible Navier-Stokes and Euler Equations;
Chapter 21: Remarks on Solvers for Transonic Potential Equations;
Appendix: Test Cycle: MATLAB Code;
Bibliography;
Index.


About the Authors

Achi Brandt is Professor Emeritus at the Weizmann Institute of Science, Professor in Residence at the University of California, Los Angeles and the Chief Scientist of VideoSurf, Inc. In 2005 he won the SIAM/ACM Prize in Computational Science and Engineering “for pioneering modern multilevel methods, from multigrid solvers for partial differential equations to multiscale techniques for statistical physics, and for influencing almost every aspect of contemporary computational science and engineering.”

Oren Livne is a Senior Software Engineer at the Office of the Associate Vice President for Health Sciences Information Technology at the University of Utah. He received his Ph.D. in applied mathematics from the Weizmann Institute of Science. His doctoral work, supervised by Achi Brandt, focused on multigrid methods for electronic structure computations in quantum chemistry.

To request an examination copy or desk copy of this book, please use our online request form at www.siam.org/catalog/adopt.php.


Keywords
Numerical PDE, fast solvers, multigrid, adaptive local refinements, high order discretization, computational fluid dynamics


2011 / xxii + 218 / Softcover / ISBN 978-1-611970-74-6
List Price $79.00 / SIAM Member Price $55.30/ Order Code CL67
Price
Quantity desired
   



Search our catalog for:

Shopping cart provided by: EasyCart.com
Select quantity and list or member price and then click the "Click to Order" button to add books to your shopping cart.
Banner art adapted from a figure by Hinke M. Osinga and Bernd Krauskopf (University of Auckland, NZ.)