„Ritka mátrix” változatai közötti eltérés
[nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
FoBe (vitalap | szerkesztései) aNincs szerkesztési összefoglaló |
a +A |
||
17. sor:
[[Image:Finite element sparse matrix.png|right|thumb|Kétdimenziós [[végeselemes módszer|végeselemes feladat]] megoldásaként kapott ritka mátrix. A nemnulla elemeket fekete pontok jelölik.]]
A '''
A ritka mátrixok gyakorlatilag lazán csatolt rendszereknek felelnek meg. Tekintsünk egy rugókkal összekapcsolt golyókból álló láncot; ez egy ritka rendszer. Azonban ha az összes golyó egy rugón keresztül össze lenne kötve az összes többivel, a rendszert egy sűrű mátrix jellemezné. A ritkaság fogalmát főleg a [[kombinatorika|kombinatorikában]] és annak alkalmazási területein használják, mint például a hálózatelméletben, ahol kicsi a jelentős adatok vagy összeköttetések sűrűsége.
|