Parallel LU Factorization of Sparse Matrices on the Cray T3D
In this joint project with the department Optimization we develop and implement a parallel LU factorization algorithm for sparse matrices which is particularly suitable for basis matrices arising in the Simplex algorithm. Such are generally unsymmetric and contain many rows or columns with one non-zero element only. Further information is available in the detailed project description.
Cray Research Inc.
04/1995 - 04/1997