Abstract
A new parallel direct algorithm for solving general linear systems of equations ist proposed in this paper. For sparse systems our algorithm requires less computations than the classical Jordan algorithm. Particularly we have also derived two related algorithms for linear recurrence problems of order 1 and tridiagonal systems. Each of the two algorithms has the same computational complexity as that of the corresponding recursive doubling algorithm or Even/Odd elimination algorithm, but requires half of the processors required by the corresponding algorithm.
The numerical experiments on the vector computer YH-1 indicate that, as the number of equations of a tridiagonal system increases, the speedup of our algorithm over the Even/Odd algorithm increases, and the maximum speedup is more than 3.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Peter M. Kogge and Harold S. Stone, "A parallel algorithm for the efficient solution of a general class of recurrence equations", IEEE Transactions on Computer Vol. C—22, No.8, August 1973.
AD-A024792, "A survey of parallel algorithms in numerical linear algebra".
UCRL-76993, "A comparison of direct methods for tridiagonal systems on the CDC-STAR-100".
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qui-wei, L. (1986). A new Parallel algorithm for solving general linear systems of equations. In: Händler, W., Haupt, D., Jeltsch, R., Juling, W., Lange, O. (eds) CONPAR 86. CONPAR 1986. Lecture Notes in Computer Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16811-7_179
Download citation
DOI: https://doi.org/10.1007/3-540-16811-7_179
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16811-9
Online ISBN: 978-3-540-44856-3
eBook Packages: Springer Book Archive