dünn besetzte Matrizen

[Matze1908]

Hallo,

es geht um ein Problem zum Lösen linearer Gleichungssysteme der Form Ax=b. Ich nutze das Package Jama zum Darstellen der Vektoren x und b sowie der Matrix A. Nun habe ich aber eine große Menge an Variablen auszuwerten, so dass die Matrix A mindestens eine 10.000 x 10.000 Matrix wird. Dummerweise kommt es allerdings zu einer java.lang.OutOfMemoryException. A ist aber nur dünn besetzt. Daher meine Frage, ob es irgendeine Möglichkeit zur effizienteren Speicherung schwach besetzter Matrizen gibt, ähnlich dem Matrixtyp "sparse" in matlab? Oder wie könnte ich das Problem sonst umgehen?

Vielen Dank,
Matze

 

[kaie]

Einfachste, aber nicht gerade eleganteste Lösung: setz den Speicher der Java Virtual Machine rauf. Wenn Du die JVM z.B. mit der folgenden Zeile startest:

java -Xms32m -Xmx512m MeineKlasse

erhältst Du 32 MB Startspeicher, der dann nach und nach bis 512 MB erhöht werden kann. Für eine einzelne Matrix Deiner Größe sollte das gerade noch so eben reichen.

 

[foobar]

Was für eine Datestruktur verwendest du denn zur Speicherung der Matrix? Array, Vector, ArrayList?

Du könntest eine Primitiv-Collection implementieren, die die einzelnen Werte in einem short oder byte abspeichert, dadurch könntest du etwas Speicher sparen.

 

[muckelzwerg]

Die kann das angeblich :
http://rs.cipr.uib.no/mtj/

Und die auch :
http://math.nist.gov/jnt/api/jnt.linear_algebra.CoordinateSparseMatrixDouble.html#_top_
(http://math.nist.gov/jnt/)

Vielleicht kannst Du da ja was verwenden oder in den Source reinschauen,
für eine eigene Lösung.

-- -- muckelzwerg

 

[Matze1908]

Super, vielen Dank. Werd' jetzt erst mal alles ausprobieren

@footbar: die Matrix ist ein array