Description

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.

Members

Roland Wunderling

Responsible

Hans-Christian Hege

Funding

Cray Research Inc.

Duration

04/1995 - 04/1997