Ří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