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

Authors:
Peter K. Jimack;Sarfraz A. Nadeem
Affiliations:
-;-
Venue:
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Year:
2001

Citing 6
Cited 1

A taxonomy for conjugate gradient methods

SIAM Journal on Numerical Analysis
Parallel performance of domain-decomposed preconditioned Krylov methods for PDEs with locally uniform refinement

SIAM Journal on Scientific and Statistical Computing - Special issue on iterative methods in numerical linear algebra
Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids

Parallel Computing
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems

SIAM Journal on Scientific Computing
A Weakly Overlapping Domain Decomposition Preconditioner for the Finite Element Solution of Elliptic Partial Differential Equations

SIAM Journal on Scientific Computing

A Parallel Domain Decomposition Algorithm for the Adaptive Finite Element Solution of 3-D Convection-Diffusion Problems

ICCS '02 Proceedings of the International Conference on Computational Science-Part II

Quantified Score

Hi-index	0.00

Visualization

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 nonsymmetric algebraic systems, such as those arising when convection-diffusion problems are discretized using either Galerkin or stabilized finite element methods (FEMs), [9].