A Multigrid Tutorial: Second EditionThis 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 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. |
Other editions - View all
A Multigrid Tutorial: Second Edition William L. Briggs,Van Emden Henson,Steve F. McCormick Limited preview - 2000 |
A Multigrid Tutorial: Second Edition William L. Briggs,Van Emden Henson,Steve F. McCormick Limited preview - 2000 |
Common terms and phrases
algebraic algorithm analysis appears applied approach approximation Assume boundary conditions called Chapter coarse coarse-grid coarsening coefficients components computed Consider consists constant convergence factor correction corresponding cost cycle defined depends determined developed dimensions direction discretization discretization error effective eigenvalues equation error exact solution example Exercise F-points factor Figure fine-grid finite full weighting function Gauss–Seidel given gives grid points I2hh Ih2h important indicates initial guess interpolation iteration linear matrix means mesh method model problem modes multigrid multigrid methods nonlinear norm Note obtained one-dimensional operator original oscillatory performance produces reduce relaxation represented residual residual equation restriction satisfy scheme Show shown simple smooth solution solve space stencil step strongly Table transfer unknowns updated V-cycle variable vector wavenumbers weighted weighted Jacobi zero