The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer

@article{Lambiotte1975TheSO,
  title={The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer},
  author={Jules J. Lambiotte and Robert G. Voigt},
  journal={ACM Trans. Math. Softw.},
  year={1975},
  volume={1},
  pages={308-329}
}
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. In addition, timing formulas for the methods based on… CONTINUE READING

Figures, Tables, and Topics from this paper.

References

Publications referenced by this paper.

Some aspects of the cyclic reduction algorithm for block tndiagonal linear systems

  • D. HELLER
  • ICASE Rep, NASA Langley Research
  • 1974
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…