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
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.
|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|