Ritka mátrixok kezelése

Dátum
2007-05-23T08:28:22Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

Lineáris és hiperbolikus programozási modellek megoldása során nagy méretű mátrixok kezelésére van szükség, melyek nagyon gyakran sok nem zéró elemet tartalmaznak, így a mátrixok expliciten történő tárolása kissé pazarló. Ennek a pazarlásnak a kiküszöbölésére szolgálnak a különböző tárolási sémák, melyek közül néhányat részletezek a diplomamunkámban.

Leírás
Kulcsszavak
Coordinate, CRS, CCS, Sparse diagonal, Jagged diagonal, BCRS, Skyline, ELLPACK, Láncolt lista, ritka vektor, ritka mátrix
Forrás