Accession Number : ADA264129


Title :   Exploiting Structural Symmetry in a Sparse Partial Pivoting Code


Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE


Personal Author(s) : Eisenstat, Stanley C ; Liu, Joseph W


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a264129.pdf


Report Date : Jan 1993


Pagination or Media Count : 6


Abstract : This short communication shows how to take advantage of structural symmetry to improve the performance of a class of partial pivoting codes for the LU factorization of large sparse unsymmetric matrices. Experimental results demonstrate the effectiveness of this technique in reducing the overall factorization time.... Sparse LU factorization, Partial pivoting, Structural symmetry.


Descriptors :   *SPARSE MATRIX , REPRINTS , EXPERIMENTAL DATA , TIME , SYMMETRY


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE