The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The problem of solving tridmgonal linear systems on vector computers is considered and implementations of several direct and lterative methods are given for the Control Data Corporatlon STAR-100 computer.
Abstract
The problem of solving tridmgonal linear systems on vector computers is considered. In particular, implementations of several direct and lterative methods are given for the Control Data Corporatlon STAR-100 computer. The direct methods considered are Gaussian elimination, a parallel method due to Stone, and cyclic reduction; the iteratlve methods considered are Jacobi's method, successive overrelaxaUon, and a parallel method due to Traub.