Behandlung großer Matrizen auf dem PC

In der Arbeit befassen wir uns damit, größere Matrizen mit bis zu mehreren Millionen Elementen unter Berücksichtigung ihrer Struktureigenschaften zu verarbeiten. Solche Matrizen sind zum Beispiel zu invertieren oder treten bei der Lösung von großen Gleichungssystemen und Eigenwertaufgaben auf. Die konkrete Wahl einer Lösungsmethode wird entscheidend beinflußt durch die hardwaremäßigen Gegebenheiten des verwendeten Rechners. Auf skalaren Rechnern wird dies zu anderen Ergebnissen führen als auf Hochleistungsrechnern, die Vektorinstruktionen verwenden oder sogar Parallelisierung ermöglichen. Wir beschäftigen uns hier mit dem Problem, wie man für klassische Algorithmen mit großen Matrizen die Eigenschaften des Rechnersystems und/oder des Compilers nutzen kann. Wir untersuchen unter Einsatz von PC-Technik die Invertierung einer Matrix sowie die Matrix-Vektor-Multiplikation mit sparsen Matrizen.

Zitieren

Zitierform:
Zitierform konnte nicht geladen werden.

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten