PHAML Methods: parallel adaptive grid refinement

parallel adaptively refined grid
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.


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)

Back to PHAML home page

Last change to this page: April 3, 2007
Date this page created: April 2, 2007
Contact: William Mitchell
Home Page