A weakly overlapping parallel domain decomposition preconditioner for the finite element solution of convection-dominated problems in three dimensions

Abstract

In this paper we describe the parallel application of a novel two level additive Schwarz preconditioner to the stable finite element solution of convection-dominated problems in three dimensions. This is a generalization of earlier work, [2,6], in 2-d and 3-d respectively. An algebraic formulation of the preconditioner is presented and the key issues associated with its parallel implementation are discussed. Some computational results are also included which demonstrate empirically the optimality of the preconditioner and its potential for parallel implementation