Modified cyclic algorithms for solving triangular systems on distributed-memory multiprocessors

• Published in: SIAM journal on scientific and statistical computing Vol. 9; no. 3; pp. 589 - 600
• Main Authors: EISENSTAT, S. C, HEATH, M. T, HENKEL, C. S, ROMINE, C. H
• Format: Journal Article
• Language: English
• Published: Philadelphia, PA Society for Industrial and Applied Mathematics 01.05.1988
• Subjects: Algorithms; Communication; Exact sciences and technology; Laboratories; Mathematics; Network topologies; Nuclear engineering; Numerical analysis; Numerical analysis. Scientific computation; Numerical linear algebra; Sciences and techniques of general use; Multiprocessor; Parallel algorithm; Equation system solving; Linear equation

New parallel algorithms and comparative test results are given for solving triangular systems of linear equations on distributed-memory multiprocessors. These results supplement those given in a previous paper. All of the new algorithms are variations on the cyclic algorithms discussed previously. T...