White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids

Hodgson, B.C. and Jimack, P.K. (1997) A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids. Parallel Computing, 23 (8). pp. 1157-1181. ISSN 0167-8191


Download (689Kb)


A number of practical issues associated with the parallel distributed memory solution of elliptic partial differential equations (p.d.e.'s) using unstructured meshes in two dimensions are considered. The first part of the paper describes a parallel mesh generation algorithm which is designed both for efficiency and to produce a well-partitioned, distributed mesh, suitable for the efficient parallel solution of an elliptic p.d.e. The second part of the paper concentrates on parallel domain decomposition preconditioning for the linear algebra problems which arise when solving such a p.d.e. on the unstructured meshes that are generated.

It is demonstrated that by allowing the mesh generator and the p.d.e. solver to share a certain coarse grid structure it is possible to obtain efficient parallel solutions to a number of large problems. Although the work is presented here in a finite element context, the issues of mesh generation and domain decomposition are not of course strictly dependent upon this particular discretization strategy.

Item Type: Article
Copyright, Publisher and Additional Information: © 1997 Published by Elsevier Science B.V. This is an author produced version of a paper published in 'Parallel Computing',
Keywords: Distributed memory, Unstructured grids, Domain decomposition preconditioning
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Repository Assistant
Date Deposited: 31 Oct 2006
Last Modified: 04 Jun 2014 19:57
Published Version: http://dx.doi.org/10.1016/S0167-8191(97)00047-1
Status: Published
Publisher: Elsevier
Refereed: Yes
Identification Number: 10.1016/S0167-8191(97)00047-1
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/1660

Actions (repository staff only: login required)