Preconditioning techniques for the conjugate gradient solver on a parallel distributed memory computer

Author

Vollaire, C. ; Nicolas, L.

Author_Institution

CEGELY, Ecole Centrale de Lyon, Ecully, France

Volume

34

Issue

5

fYear

1998

fDate

9/1/1998 12:00:00 AM

Firstpage

3347

Lastpage

3350

Abstract

This paper describes the parallelization of the conjugate gradient algorithm fitted with three types of preconditioning in order to compute large finite element complex sparse system of equations on a distributed memory parallel computer. Parallel performances are analyzed and compared using a problem of 60000 degrees of freedom. The electromagnetic scattering of a plane wave by a perfect electric conducting airplane is finally given as a large example

Keywords

conjugate gradient methods; distributed memory systems; electromagnetic wave scattering; finite element analysis; parallel algorithms; sparse matrices; conjugate gradient solver; electromagnetic scattering; finite element complex sparse system; parallel distributed memory computer; perfect electric conducting airplane; plane wave; preconditioning techniques; Assembly; Character generation; Concurrent computing; Distributed computing; Electromagnetic scattering; Finite element methods; Matrix decomposition; Message passing; Performance analysis; Symmetric matrices;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.717787

Filename

717787