next up previous
Next: 4.2.2 Operationen mit dünnbesetzten Up: 4.2.1 Speicherung dünnbesetzter Matrizen Previous: 4.2.1.1 Compressed Row Storage

4.2.1.2 Skyline Storage

Wird vorrangig bei Matrizen mit variabler Band- bzw. Profilbreite verwandt. Günstig bei direkten Lösern (z.B. Gauß, LU-Zerlegung), da das Band/Profil erhalten bleibt.

Weitere Speicherarten für dünnbesetzte Matrizen siehe Dongarra u.a. [BBC$^{+}$94]


Gundolf Haase
1998-12-22