Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Parallel sparse Gaussian elimination with partial pivoting

Technical Report ·
OSTI ID:6852873
In this article we consider the factorization of a sparse nonsymmetric matrix using Gaussian elimination with partial pivoting on a multiprocessor having a globally-shared memory. The parallel algorithm makes use of a static data structure developed by George, Liu and Ng. Some numerical experiments on a Sequent Balance 8000 are presented to demonstrate the efficiency of the parallel implementation. 28 refs., 10 figs., 6 tabs.
Research Organization:
Oak Ridge National Lab., TN (USA)
DOE Contract Number:
AC05-84OR21400
OSTI ID:
6852873
Report Number(s):
ORNL/TM-10866; ON: DE89001170
Country of Publication:
United States
Language:
English