Stephen F. McCormick
Frontiers in Applied Mathematics 6
"Throughout, the theory is well illustrated by numerical examples based on the finite volume element discretization of a model linear elliptic equation; a nonlinear elliptic system; and a linear diffusion equation. Although no actual code is given, specific numerical results are supplied." --Mark Ainsworth, Mathematical Reviews, Issue 91H.
A practical handbook for understanding and using fast adaptive composite grid (FAC) methods for discretization and solution of partial differential equations (PDEs). Contains fundamental concepts.
These so-called FAC are characterized by their use of a composite grid, which is nominally the union of various uniform grids. FAC is capable of producing a composite grid with tailored resolution, and a corresponding solution with commensurate accuracy, at a cost proportional to the number of composite grid points. Moreover, special asynchronous versions of the fast adaptive composite grid methods (AFAC) studied here have seemingly optimal complexity in a parallel computing environment.
Most of the methods treated in this book were discovered only within the last decade, and in many cases their development is still in its infancy. While this is not meant to be comprehensive, it does provide a theoretical and practical guide to multilevel adaptive methods and relevant discretization techniques. It also contains new material, which is included to fill in certain gaps and to expose new avenues of research. Also, because adaptive refinement seems to demand a lot of attention to philosophical issues, personal perspectives are often brought freely into the discussion.
Chapter 1: Introduction; Chapter 2: The Finite Volume Element Method (FVE); Chapter 3: Multigrid Methods (MG); Chapter 4: The Fast Adaptive Composite Grid Method (FAC); Chapter 5: The Asynchronous Fast Adaptive Composite Grid Method (AFAC); Appendix; References; Index.
1989 / ix + 162 pages / Softcover / ISBN-13: 978-0-898712-47-6 / ISBN-10: 0-89871-247-5 /
List Price $56.50 / SIAM Member Price $39.55 / Order Code FR06