A Novel, Parallel PDE Solver for Unstructured Grids

  title={A Novel, Parallel PDE Solver for Unstructured Grids},
  author={Dulcen{\'e}ia Becker and Christopher P. Thompson},
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 to vary slightly with the… CONTINUE READING