SparseLU
Parallele LU-Zerlegung dünn besetzter Matrizen auf dem Cray-T3D-System
Beschreibung
In diesem gemeinsam mit der Abteilung Optmierung durchgeführten Projekt wurde ein paralleler LU-Zerlegungsalgorithmus für dünn besetzte Matrizen entwickelt und implementiert, der besonders für Basismatrizen geeignet ist, die im Simplex-Algorithmus auftreten. Solche sind im allgemeinen unsymmetrisch und enthalten viele Zeilen oder Spalten, in denen nur ein von null verschiedenes Element vorkommt. Weitere Informationen finden sich in der ausführlichen Projektbeschreibung.
Mitarbeiter
Roland Wunderling
Verantwortlich
Finanzierung
Cray Research Inc.
Dauer
04/1995 - 04/1997