Bcha RCC MSU

MÓDSZEREK BEMUTATÁSA MATRIX
speciális fajtája

Néhány könyvtári rutinok foglalkozni mátrixok egy speciális formája, amely elfogadta az alábbi módszerek kompakt képviseletet a készülék memóriájában.

Szimmetrikus és Hermitian mátrix

A szimmetrikus méretű mátrix n * n képviseli, mint vektoron, n hosszúságú (n + 1) / 2, amely elemek az alsó háromszög mátrixot kibocsátott szekvenciálisan sorok. Ezáltal, a i j elemet mátrixok megtalálható, mint egy eleme a vektor index k = I (i - 1) / 2 + j i vagy GT = j (i

Hasonlóan, egy olyan hermitikus mátrix mérete n * n elfogadott, mint a képviselete a komplex vektor n hosszúságú (n + 1) / 2 Ebben az esetben, csak azokat az elemeket tárolják, és az alábbiakban a fő diagonális a sorok.

háromszögmátrix

A felső (alsó) háromszögmátrix n dimenziós * n által adott vektor n hosszúságú (n + 1) / 2, ahol az egymás után írt oszlopok (sorok) egy nem nulla mátrix háromszög. Például, egy alsó háromszög méretű mátrix 3 * A 3 van:

A szalag négyzetes mátrix

Sáv-négyzetes mátrix dimenzió n * n K alsó és méteres felső nulla kodiagonalyami adott egy téglalap alakú méretű mátrix n * (k + 1 + m), az első K oszlopok, amelyek alacsonyabban helyezkednek kodiagonali a (k + 1) - edik oszlop, - fő diagonális és az utolsó m oszlopból - felső kodiagonali. Például, a sáv mátrix mérete 5 * 5 c K = 2 és m = 1, van:

Szimmetrikus sávos mátrixot

A szimmetrikus sávban méretű mátrix n * n alacsonyabb K és K felső nemnulla kodiagonalyami adott derékszögű mátrix mérete n * (k + 1) az első K oszlopok, amelyek található alsó kodiagonali, és (K + 1) -edik oszlopig, - fő átlós. Például, egy szimmetrikus mátrix szalag mérete 4 * 4 K = 1, van:

Háromszögű sávos mátrixot

A felső (alsó) háromszög sáv méretű mátrix n * n K felső (alsó) nem nulla kodiagonalyami adott téglalap mérete n * mátrix (k + 1) az első (utolsó) oszlopra, amelyek elemei a fő átlós és az utolsó (első) K oszlopok - a felső (alsó) kodiagonali. Például, a felső háromszög mátrix szalag mérete 4 * 4 K = 1, van:

Egy kazetta alsó háromszög mátrix B mérete 4 * 4 K = 1, van:

diagonális mátrix

Diagonális mátrix dimenzió n * n által adott vektor n hosszúságú, ahol az átlós elemei a mátrix rögzíti. Például, a diagonális mátrix mérete 3 * A 3 van: