Abstract
Three methods of solving tridiagonal linear sets are adapted for execution on an Alternating Sequential-Parallel system. The first two are similar to “marching”, the third is based on “red-black” ordering. Examples and results show the last method to be the best.
Zusammenfassung
Es werden drei Verfahren zur Lösung von tridiagonalen linearen Gleichungssystemen auf einem alternierend sequentiell-parallelen System vorgestellt. Die ersten beiden sind interaktiv fortschreitende Verfahren, das dritte basiert auf einem “red-black”-Mechanismus. Die Beispiele und Ergebnisse zeigen, daß die dritte Lösung die beste ist.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Wallach, Y.: Alternating Sequential-Parallel Processing. Berlin-New York: Springer-Verlag 1982.
Wallach, Y.: Alternating sequential-parallel calculation of eigenvalues for symmetric matrices. Computing28, 1–16 (1982).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kaur, D., Wallach, Y. Parallel methods for tridiagonal equations. Computing 40, 267–272 (1988). https://doi.org/10.1007/BF02251254
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02251254