A parallel, iterative method for solving large linear systems

Author

Smith, Stuart H., Jr. ; Krad, Hasan

Author_Institution

Dept. of Comput. Sci., New Orleans Univ., LA, USA

fYear

1990

fDate

1-4 Apr 1990

Firstpage

533

Abstract

The need for parallel iterative algorithms for solving large linear systems is discussed. A brief background about what from concurrent computer architecture should take is given. The performance of a parallel, iterative program for linear systems which was tested on a variety of linear problems is compared to that of an identical serial linear systems program. For the small-sized systems tested, the parallel program was only slightly superior to the serial program where the system encountered was well conditioned. When an ill-conditioned system was run, however, the parallel processing version of the program was clearly the superior of the two. Some suggestions on how the parallel program could be further improved are given

Keywords

linear systems; parallel algorithms; parallel programming; concurrent computer architecture; linear systems; parallel iterative algorithms; parallel processing; parallel program; serial linear systems program; Computer architecture; Concurrent computing; Equations; Gaussian processes; Iterative algorithms; Iterative methods; Linear systems; Matrices; Matrix decomposition; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Southeastcon '90. Proceedings., IEEE

Conference_Location

New Orleans, LA

Type

conf

DOI

10.1109/SECON.1990.117885

Filename

117885