„Ritka mátrix” változatai közötti eltérés

a
ellenörzőműhely javításai AWB
a (ellenörzőműhely javításai AWB)
Nagyméretű ritka mátrixokat leggyakrabban [[parciális differenciálegyenlet]]ek megoldásai eredményeznek.
 
Ritka mátrixok [[számítógép|számítógépes]]es kezelése vagy tárolása esetén sokszor előnyös, néhol egyenesen szükséges, olyan [[algoritmus|algoritmusok]]ok és [[adatszerkezet|adatszerkezetek]]ek alkalmazása, melyeket kihasználják a mátrixok ritka szerkezetét, vagyis kifejezetten ilyen esetekre vannak kidolgozva. A hagyományos mátrixokkal dolgozó műveletek használata ez esetben lassú és fölöslegesen nagy [[memória (számítástechnika)|memóriaigényű]]. Az adatok ritkaságukból adódóan könnyen [[adattömörítés|tömöríthetőek]] s ezáltal lényegesen kisebb a memóriaigényük. Valóban, nagyon nagy ritka mátrixok hagyományos módszerek, algoritmusok által való kezelése megvalósíthatatlan.
 
=={{anchor|storage}} Ritka mátrixok tárolása==
 
===Szimmetrikus mátrix===
A szimmetrikus ritka mátrixok [[irányítatlan gráf]]ok [[szomszédsági mátrix|szomszédsági mátrixaiból]]aiból erednek, hatékony tárolási módjuk a szomszédsági lista.
 
===Helyettesítések csökkentése===
 
{{DEFAULTSORT:Sparse Matrix}}
 
[[Kategória:Vektor-, mátrix- és tenzoranalízis]]
264 542

szerkesztés