Title :
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
fDate :
9/1/1998 12:00:00 AM
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;
Journal_Title :
Magnetics, IEEE Transactions on
