Exploiting Structural Symmetry in a Sparse Partial Pivoting Code
Stanley C. Eisenstat, Joseph W. H. Liu · SIAM Journal on Scientific Computing · 1993
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.