Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



A parallel algorithm for solving general tridiagonal equations

Author: Paul N. Swarztrauber
Journal: Math. Comp. 33 (1979), 185-199
MSC: Primary 65F05; Secondary 68C25
MathSciNet review: 514818
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A parallel algorithm for the solution of the general tridiagonal system is presented. The method is based on an efficient implementation of Cramer's rule, in which the only divisions are by the determinant of the matrix. Therefore, the algorithm is defined without pivoting for any nonsingular system. $ O(n)$ storage is required for n equations and $ O(\log n)$ operations are required on a parallel computer with n processors. $ O(n)$ operations are required on a sequential computer. Experimental results are presented from both the CDC 7600 and CRAY-1 computers.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F05, 68C25

Retrieve articles in all journals with MSC: 65F05, 68C25

Additional Information

Keywords: Tridiagonal matrices, parallel algorithms, linear equations
Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society