Partitioning Methods for Unstructured Finite Element Meshes

摘要

In this paper we review and compare a range of basic methods which can be used topartition finite element meshes. These have been implemented within a software tool called ralpar and tests made on a small set of 3D meshes. The comparisons are made in terms of the basic attributes of the partitions such as number of neighbors, number of interface nodes and number of cut edges in the underlying graph. We also describe some of the extensions to these methods we have made and compare these with existing techniques together with some ideas of partition assessment based on software and architectural models.