A parallel iterative solver based on the Schur complement system

Abstract

We present a parallel iterative solver for the Schur system. We have developed two preconditioners for this system. The preconditioners are based in a strongly dropped factorisation and algebraic multigrid technique, respectively. Two levels of parallelism are exploited using PVM and openMP. The preconditioners are tested with a scalar convection-diffusion equation, a set of industrial test cases arising from the finite element package PERMAS and the Davis collection. We have obtained quasi-linear speed-up until 32 processors.