Řídká matice má většinu prvků .
Pro řešení soustav s řídkou maticí se často používají
gradientní metody,
spočívající v minimalizaci
.
Pro řídkou matici je totiž počet operací pro výpočet
, a ne
jako pro plnou matici.
Matice je pásová, pokud
pro
Tridiadonální matice pro
, pětidiagonální matice pro
.
Soustavy s tridiagonální maticí
Řešení: Předpokládáme zpětný běh
. Dosadíme
Startování
(
) libovolné.
Blokově tridiagonální matice - ,
,
-
malé matice
- malé matice