Comparison of direct methods for tridiagonal systems on the CDC-STAR-100. [Relative efficiencies of scalar and vector arithmetic]
Conference
·
OSTI ID:7123898
The methods of Gauss Elimination, T. Jordan, and cyclic reduction are described and compared. A timing analysis is given on the CDC-STAR-100. It is demonstrated that the most favorable algorithm for solving a tridiagonal system is a combination of Gauss Elimination and cyclic reduction. A comparison is made of the STAR and the CDC-7600 for solving tridiagonal systems. 1 figure, 4 tables.
- Research Organization:
- California Univ., Livermore (USA). Lawrence Livermore Lab.
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 7123898
- Report Number(s):
- UCRL-76993(Rev.1); CONF-751258-1
- Country of Publication:
- United States
- Language:
- English
Similar Records
Some linear algebraic algorithms and their performance on CRAY-1
Vectorization of transport and diffusion computations on the CDC Cyber 205
Solution of single linear tridiagonal systems and vectorization of the ICCG algorithm on the Cray 1
Technical Report
·
Wed Jun 01 00:00:00 EDT 1977
·
OSTI ID:7299881
Vectorization of transport and diffusion computations on the CDC Cyber 205
Journal Article
·
Tue Dec 31 23:00:00 EST 1985
· Nucl. Sci. Eng.; (United States)
·
OSTI ID:6078064
Solution of single linear tridiagonal systems and vectorization of the ICCG algorithm on the Cray 1
Technical Report
·
Thu Jun 25 00:00:00 EDT 1981
·
OSTI ID:6314990