Macierz wstęgowa

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Macierz wstęgowa lub pasmowakwadratowa macierz rzadka, której wszystkie elementy są zerowe poza diagonalą i wstęgą wokół niej. Mając daną macierz jej elementy są niezerowe, gdy ; gdzie określają tzw. szerokość wstęgi.

Macierz wstęgową można zapamiętać na zamiast na komórkach pamięci.

Specjalnym przypadkiem macierzy wstęgowej jest macierz diagonalna.

Przykład macierzy wstęgowej o szerokości pasma 3 (macierz trójdiagonalna):