Parallel methods for tridiagonal equations

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.