European Conference on Parallel Processing

Euro-Par 2001: Euro-Par 2001 Parallel Processing pp 592-602

Parallel Application of a Novel Domain Decomposition Preconditioner for the Stable Finite Element Solution of Three-Dimensional Convection-Dominated PDEs

  • Peter K. Jimack
  • Sarfraz A. Nadeem
Conference paper

DOI: 10.1007/3-540-44681-8_85

Volume 2150 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Jimack P.K., Nadeem S.A. (2001) Parallel Application of a Novel Domain Decomposition Preconditioner for the Stable Finite Element Solution of Three-Dimensional Convection-Dominated PDEs. In: Sakellariou R., Gurd J., Freeman L., Keane J. (eds) Euro-Par 2001 Parallel Processing. Euro-Par 2001. Lecture Notes in Computer Science, vol 2150. Springer, Berlin, Heidelberg

Abstract

We describe and analyze the parallel implementation of a novel domain decomposition preconditioner for the fast iterative solution of linear systems of algebraic equations arising from the discretization of elliptic partial differential equations (PDEs) in three dimensions. In previous theoretical work, [3], this preconditioner has been proved to be optimal for symmetric positive-definite (SPD) linear systems. In this paper we provide details of our 3-d parallel implementation and demonstrate that the technique may be generalized to the solution of non-symmetric algebraic systems, such as those arising when convection-diffusion problems are discretized using either Galerkin or stabilized finite element methods (FEMs), [9].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Peter K. Jimack
    • 1
  • Sarfraz A. Nadeem
    • 1
  1. 1.Computational PDEs Unit, School of ComputingUniversity of LeedsLeedsUK