A parallel iterative solver based on the Schur complement system

Author

Larrazábal, Germán ; Cela, José M.

Author_Institution

Dept. Comput., Carabobo Univ., Valencia, Venezuela

fYear

2001

fDate

2001

Firstpage

149

Lastpage

154

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

Keywords

finite element analysis; iterative methods; mathematics computing; parallel algorithms; Davis collection; PVM; Schur complement system; algebraic multigrid technique; finite element package PERMAS; industrial test cases; openMP; parallel iterative solver; preconditioners; quasi-linear speed-up; scalar convection-diffusion equation; strongly dropped factorisation; Computational modeling; Finite element methods; Linear systems; Matrix decomposition; Packaging; Parallel processing; Processor scheduling; Robustness; Scalability; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Workshops, 2001. International Conference on

Conference_Location

Valencia

ISSN

1530-2016

Print_ISBN

0-7695-1260-7

Type

conf

DOI

10.1109/ICPPW.2001.951921

Filename

951921