Parallel adaptive grid refinement on four processors.

The full domain partition facilitates the parallelization of adaptive refinement. Each processor treats its grid exactly like the sequential algorithm, but uses zero as the error estimate in triangles not in its partition. The processors exchange grid information after the refinement is complete to maintain compatibility and degree restrictions across interprocessor boundaries.

**Publications**

Mitchell, W.F., ** Parallel Adaptive Multilevel Methods with Full Domain Partitions **,
* App. Num. Anal. and Comp. Math.*, 1, (2004), pp. 36-48.
( gzipped postscript, 286k)

Mitchell, W.F., ** Adaptive Grid Refinement and Multigrid on Cluster Computers**,
* Proceedings of the 15th International Parallel and
Distributed Processing Symposium*, IEEE Computer Society Press,
2001.
( gzipped postscript, 200k)

Mitchell, W.F., ** The Full Domain Partition Approach to Parallel Adaptive Refinement**,
* IMA Volumes in Mathematics and its Applications*, 113,
Springer-Verlag, 1998, pp. 151-162. Volume devoted to the IMA Workshop on Grid
Generation and Adaptive Algorithms.
( gzipped postscript, 138k)

Last change to this page: April 3, 2007

Date this page created: April 2, 2007

Contact: William Mitchell

Home Page