A Multigrid Tutorial: Second EditionSIAM, 2000 M07 1 - 205 pages This 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. |
Contents
Chapter | 1 |
Chapter | 7 |
Chapter IV | 25 |
Chapter V | 39 |
Chapter VI | 57 |
Chapter VII | 71 |
Bibliography | |
Contents Preface to the Second Edition | |
Implementation | 40 |
Some Theory Exercises | 43 |
Nonlinear Problems Exercises ix ཝཱྟ xi | 60 |
1 | 61 |
7 | 62 |
45 | 67 |
68 | 68 |
73 | 73 |
Preface to the First Edition | |
Model Problems | 1 |
Exercises | 4 |
Basic Iterative Methods | 7 |
Exercises | 27 |
Elements of Multigrid a Exercises | 31 |
Exercises | 113 |
Exercises | 137 |
Exercises | 174 |
190 | |
191 | |
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 for computing applied approximation bilinear forms boundary conditions boundary value problem CF(P Chapter Chinese remainder theorem coarse coarse-grid coarse-grid correction coarsening coefficients of Q(u complexity components computing the coefficients constant convergence factor cycle defined denote discrete Fourier transform discrete L2 norm discretization error eigenvalues eigenvectors elements exact solution example Exercise F-points fine-grid fine-grid points Fourier full weighting grid points h₁ initial guess integer irreducible polynomial iteration matrix Jacobi method L2 norm level of discretization m/d steps m₁ m₂ mesh mod P(u modulo multigrid methods multiplications Newton-MG Newton's method nonlinear null space obtain an algorithm oscillatory modes polynomial rational numbers relaxation scheme relaxation sweeps residual equation shows smooth error solve stencil system of bilinear two-dimensional two-grid correction scheme u²+u+1 V-cycle vector wavenumbers weighted Jacobi method y-direction zero ΧΟ