ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Odd-Even Reduction for Banded Linear Equations
Full text PdfPdf (462 KB)
Source Journal of the ACM (JACM) archive
Volume 26 ,  Issue 1  (January 1979) table of contents
Pages: 72 - 81  
Year of Publication: 1979
ISSN:0004-5411
Authors
Garry H. Rodrigue  Lawrence Livermore Laboratory, University of California, P O Box 808, Livermore, CA
Niel K. Madsen  Lawrence Livermore Laboratory, University of California, P O Box 808, Livermore, CA
Jack I. Karush  7515 Claremont Ave., Berkeley, CA and Lawrence Livermore Laboratory, University of California, P O Box 808, Livermore, CA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 6,   Downloads (12 Months): 52,   Citation Count: 1
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/322108.322116
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
BAUER, L, AND REISS, E L Block five diagonal matrices and the fast numerical soluuon of the btharmomc equation Math Comput 26 (1972), 311-326
 
2
HINDMARSH, A C, SLOAN, L J, FONG, K W, AND RODRIGUE, G H DEC/SOL Soluaon of dense systems of hnear algebrmc equauons Lawrence Llvermore Lab Rep UCID-30137, Lawrence Livermore Lab, Llvermore, Cahf, 1976
 
3
Jules Joseph Lambiotte, Jr., The solution of linear systems of equations on a vector computer., 1975
 
4
MADSEN, N K, AND RODRIGUE, G H A comparison of direct methods for trldiagonal systems on the CDC- STAR-100 UCRL-76993, Lawrence Llvermore Lab Rep, July 1975
 
5
MADSEN, N K, RODRIGUE, G H, AND KARUSH, J ! Matrix multiplication by diagonals on vector/parallel processors lnfom Proc Letters 5. 2 (June 1976), 41--45
 
6
MARTIN, J T, ET AL LRLTRAN language used w~th the CHAT and STAR compilers Lawrence Llvermore Lab Rep LTSS-207, Edmon 4, Lawrence Lwermore Lab, Llvermore. Cahf, Dec. 1974
 
7
STEWART, G W Introduct:on to Mamx Computations Academic Press, New York, 1973
8
Harold S. Stone, An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations, Journal of the ACM (JACM), v.20 n.1, p.27-38, Jan. 1973  [doi>10.1145/321738.321741]
9
Harold S. Stone, Parallel Tridiagonal Equation Solvers, ACM Transactions on Mathematical Software (TOMS), v.1 n.4, p.289-307, Dec. 1975  [doi>10.1145/355656.355657]
 
10
SWARTZTRAUBER, P, AND SWEET, R Effioent FORTRAN subprograms for the solution of elliptic partial differential equations NCAR-TN/IA-109. NCAR Tech Note, Natl/Snal Center for Atmospheric Research, Boulder, Colo, July 1975

CITED BY
 
C.-W. Ho , R. C. T. Lee, A Parallel Algorithm for Solving Sparse Triangular Systems, IEEE Transactions on Computers, v.39 n.6, p.848-852, June 1990

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Parallelism and concurrency

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Linear systems (direct and iterative methods)


General Terms:
Algorithms, Measurement, Performance, Theory, Verification

Collaborative Colleagues:
Garry H. Rodrigue: colleagues
Niel K. Madsen: colleagues
Jack I. Karush: colleagues

Peer to Peer - Readers of this Article have also read:

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2008 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player