Odd-Even Reduction for Banded Linear Equations

Journal of the ACM (JACM)

Volumn 26, Issue 1, 1979, Pages 72-81

  Rodrigue, Garry H ^a   Madsen, Niel K ^a   Karush, Jack I ^a,b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 30244538400     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/322108.322116     Document Type: Article

References (10)

1. Bauer, L, and Reiss, E L Block five diagonal matrices and the fast numerical solution of the biharmonic equation Math Comput 26 (1972), 311-326.
2. Hindmarsh, A C. Sloan, L J, Fong, K W, And Rodrigue, G H DEC/SOL Solution of dense systems of linear algebraic equations Lawrence Livermore Lab Rep UCID-30137, Lawrence Livermore Lab, Livermore, Calif, 1976.
3. Lambiotte, J The solution of linear systems of equations on a vector processor PhD Diss, U of Virginia, Charlottesville, Va, May 1975.
4. Madsen, N K, and Rodrigue, G H A comparison of direct methods for tridiagonal systems on the CDC-STAR-100 UCRL-76993, Lawrence Livermore Lab Rep, July 1975.
5. Madsen, N K, Rodrigue, G H, and Karush, J I Matrix multiplication by diagonals on vector/parallel processors Infom Proc Letters 5, 2 (June 1976), 41-45.
6. Martin, J T, et al LRLTRAN language used with the CHAT and STAR compilers Lawrence Livermore Lab Rep LTSS-207, Edition 4, Lawrence Livermore Lab, Livermore, Calif, Dec. 1974.
7. Stewart, G W Introduction to Matrix Computations Academic Press, New York, 1973.
8. Stone, H S An efficient parallel algorithm for the solution of a tndiagonal linear system of equations J ACM 20, 1 (Jan 1973), 27-38.
9. Stone, H S Parallel tndiagonal equation solvers ACM Trans Math Software 1, 1 (Dec. 1975), 289-307.
10. Swartztrauber, P, and Sweet, R Efficient FORTRAN subprograms for the solution of elliptic partial differential equations NCAR-TN/1A-109, NCAR Tech Note, National Center for Atmospheric Research, Boulder, Colo, July 1975.