Ritka mátrixok kezelése
Dátum
2007-05-23T08:28:22Z
Szerzők
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