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

Authors:
Jules J. Lambiotte, Jr.;Robert G. Voigt
Affiliations:
NASA Langley Research Center, Hampton, VA;Institute for Computer Applications in Science and Engineering (ICASE), NASA Langley Research Center, Hampton, VA
Venue:
ACM Transactions on Mathematical Software (TOMS)
Year:
1975

Citing 4
Cited 17

Error Analysis of Direct Methods of Matrix Inversion

Journal of the ACM (JACM)
A Fast Direct Solution of Poisson's Equation Using Fourier Analysis

Journal of the ACM (JACM)
An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

Journal of the ACM (JACM)
Parallel Tridiagonal Equation Solvers

ACM Transactions on Mathematical Software (TOMS)

Seismic migration on the IBM 3090 Vector facility

IBM Journal of Research and Development
Implemention of a divide and conquer cyclic reduction algorithm on the FPS T-20 hypercube

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
QCDPAX-an MIMD array of vector processors for the numerical simulation of quantum chromodynamics

Proceedings of the 1989 ACM/IEEE conference on Supercomputing
A generalized vision of some parallel bidiagonal systems solvers

ICS '94 Proceedings of the 8th international conference on Supercomputing
Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers

Journal of the ACM (JACM)
The Complexity of Parallel Evaluation of Linear Recurrences

Journal of the ACM (JACM)
A new class of parallel algorithms for solving linear tridiagonal systems

ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Parallel Tridiagonal Equation Solvers

ACM Transactions on Mathematical Software (TOMS)
A Parallel Method for Tridiagonal Equations

ACM Transactions on Mathematical Software (TOMS)
Ultracomputers

ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallel Minimal Norm Method for Tridiagonal Linear Systems

IEEE Transactions on Computers
A class of novel parallel algorithms for the solution of tridiagonal systems

Parallel Computing
Graph transformation and designing parallel sparse matrix algorithms beyond data dependence analysis

Scientific Programming - Distributed Computing and Applications
Parallel solution of large symmetric tridiagonal linear systems

Parallel Computing
Fast tridiagonal solvers on the GPU

Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
Paper: Divide and conquer: a parallel algorithm for the solution of a tridiagonal linear system of equations

Parallel Computing
Research note: Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract