Mon, 08 May 2006
15:45
DH 3rd floor SR

TBA

Prof Feng-Yu Wang
(Beijing Normal University)
Abstract

TBA

Thu, 04 May 2006
16:15
Fisher Room

TBA

Babiker Hassanain
(Oxford)
Thu, 04 May 2006

14:00 - 15:00
Rutherford Appleton Laboratory, nr Didcot

A novel, parallel PDE solver for unstructured grids

Dulceneia Becker
(Cranfield University)
Abstract

We propose a new parallel domain decomposition algorithm to solve symmetric linear systems of equations derived from the discretization of PDEs on general unstructured grids of triangles or tetrahedra. The algorithm is based on a single-level Schwarz alternating procedure and a modified conjugate gradient solver. A single layer of overlap has been adopted in order to simplify the data-structure and minimize the overhead. This approach makes the global convergence rate vary slightly with the number of domains and the algorithm becomes highly scalable. The algorithm has been implemented in Fortran 90 using MPI and hence portable to different architectures. Numerical experiments have been carried out on a SunFire 15K parallel computer and have been shown superlinear performance in some cases.