Bločna matrika

Iz testwiki
Pojdi na navigacijo Pojdi na iskanje

Bločna matrika (tudi deljena matrika) je matrika, katere elemente lahko razdelimo na dele (bloke).

Primer

Običajno matriko

𝐏=[1122112233443344]

lahko razdelimo na 4 skupine (bloke) 2×2

𝐏11=[1111],𝐏12=[2222],𝐏21=[3333],𝐏22=[4444].

Tako razdeljeno matriko lahko pišemo kot

𝐏=[𝐏11𝐏12𝐏21𝐏22].

Množenje bločnih matrik

Množenje matrik, ki so razdeljene na bloke, lahko pretvorimo na množenje podmatrik.

Če imamo bločno matriko A z razsežnostjo m×p , ki je razdeljena na q vrstic in s stolpcev

𝐀=[𝐀11𝐀12𝐀1s𝐀21𝐀22𝐀2s𝐀q1𝐀q2𝐀qs]


in bločno matriko B z razsežnostjo p×n, ki je razdeljena na s vrstic in r stolpcev

𝐁=[𝐁11𝐁12𝐁1r𝐁21𝐁22𝐁2r𝐁s1𝐁s2𝐁sr],

potem nam zmnožek

C=AB

da matriko z razsežnostjo m×n, ki je razdeljena na q delov (blokov) v vrsticah in r delov (blokov) v stolpcih. To je

𝐂αβ=γ=1s𝐀αγ𝐁γβ..

kjer je

  • Ak kvadratna matrika v vrstici k.

Bločna diagonalna matrika

Bločna diagonalna matrikaje kvadratna matrika, ki ima na glavni diagonali kvadratne matrike, na vseh blokih izven glavne diagonale pa so ničelne matrike. Takšna matrika ima obliko

𝐀=[𝐀1000𝐀2000𝐀n]

kjer je

  • Ak kvadratna matrika .

Matrika A je direktna vsota matrik A1,A2,,An, ki jo zapišemo tudi kot A1A2An.

Determinanta, sled in obratna matrika

Za determinanto in sled diagonalne bločne matrike velja

det𝐀=det𝐀1det𝐀n
sl𝐀=sl𝐀1++sl𝐀n..

Obratna matrika obrnljive diagonalne bločne matrike je tudi diagonalna bločna matrika:

(𝐀1000𝐀2000𝐀n)1=(𝐀11000𝐀21000𝐀n1).

Bločna tridiagonalna matrika

Bločna tridiagonalna matrika ima obliko

𝐀=[𝐁1𝐂10𝐀2𝐁2𝐂2𝐀k𝐁k𝐂k𝐀n1𝐁n1𝐂n10𝐀n𝐁n]

kjer je

  • Ak, Bk, Ckkvadratna podmatrika na glavni diagonali ali spodnji ali zgornji stranski diagonali

Njeno strukturo pa lahko opišemo podobno kot pri tridiagonalni matriki

Bločna Teoplitzova matrika

Bločna Toeplitzova matrika ima podobno kot Toeplitzova matrika bloke, ki se ponavljajo vzdolž glavne diagonale matrike

𝐀=[𝐀(1,1)𝐀(1,2)𝐀(1,n1)𝐀(1,n)𝐀(2,1)𝐀(1,1)𝐀(1,2)𝐀(1,n1)𝐀(2,1)𝐀(1,1)𝐀(1,2)𝐀(n1,1)𝐀(2,1)𝐀(1,1)𝐀(1,2)𝐀(n,1)𝐀(n1,1)𝐀(2,1)𝐀(1,1)]..

Direktna vsota

Direktna vsota (oznaka ) matrike A z razsežnostjo m×n in matrike B z razsežnostjo p×q je določena kot

𝐀𝐁=[a11a1n00am1amn0000b11b1q00bp1bpq]..

Glej tudi

Zunanje povezave