MSI Banner

[Back][Index][Help][MSI][ANU Online]

Mathematics Research Report MRR95-027

Adaptive Multigrid In Parallel

Linda Stals

Abstract: Early experiments with parallel multigrid used square domains and uniform grids. More recently, several authors have considered problems with more complicated domains (see for example McCormick's AFAC method and Baden et al. LPARX). However, these methods still use structured grids. In this paper we present a parallel program which is based upon unstructured grids. By allowing unstructured grids we can solve problems on more general regions, experiment with different shaped grids and use adaptive refinement methods. The program is written in a mixture of C++ and PVM. It is designed to solve elliptic partial differential equations using the finite element method. We use newest node bisection to refine the grid and the Kernighan-Lin method to rebalance the load.


This service is maintained by the Mathematical Sciences Institute (MSI)
Comments to webmaster@maths.anu.edu.au URL: http://wwwmaths.anu.edu.au/