Pasovna matrika

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Pasovna matrika je matrika, ki ima neničelne elemente v pasu okoli glavne diagonale. Spada med redke matrike.

Primer[uredi | uredi kodo]

Širina pasu[uredi | uredi kodo]

Širina pasu pove najmanjše število pasov, v katerem so stisnjeni neničelni elementi.

Če imamo matriko z razsežnostjo , ki ima elemente in so vsi neničelni elementi v pasu okoli glavne diagonale, ki ga določata konstanti in tako, da velja

, potem imenujemo števili in leva in desna polovica pasovne širine.

Pasovna širina (celotna pasovna širina) pa je enaka . Pasovna širina pomeni pas najmanjšega števila sosednjih diagonal v katerem so vsi neničelni elementi matrike.

Kadar je je matrika diagonalna. Matrika s se imenuje tridiagonalna, kadar pa je dobimo pentadiagonalno matriko. Če je in , dobimo trikotno matriko, za in pa dobimo spodnjo trikotno matriko.

Zunanje povezave[uredi | uredi kodo]