In this paper the Subdomain Generation Method (SGM) originally formulated in reference [l] for convex finite element domains is generalized for arbitrary shaped domains. Modifications to the original SGM are described which allow partitioning of non-convex domains. These modifications have been made to the formulation of the optimization module and the predictive module. The examples presented in reference [1] have been re-worked and two more examples have been added which demonstrate the application of the method to arbitrary shaped domains. It is shown with the aid of the examples that the method provides well balanced subdomains very efficiently and allows parallel adaptive mesh generation. The method in its present form may be used to partition unstructured graphs in two or three dimensions. Since the computational cost for the mesh partitioning with this method depends solely upon the initial coarse mesh hence the computational cost does not increases with the increase in the mesh density of the final mesh. The method in its present form is suitable for relatively coarse grained parallel computers however the modifications which would impart a greater degree of scalability to this method are discussed.

[l]

A.I. Khan, B.H.V. Topping, "Subdomain Generation for Parallel Finite Element Analysis", accepted for publication in Computing Systems in Engineering, 1993.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £60 +P&P)