20.07.2013 Views

4 Macierze AP

4 Macierze AP

4 Macierze AP

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1. <strong>Macierze</strong><br />

Wstęp<br />

Przyporządkujmy kaŜdej parze uporządkowanej liczb naturalnych (i, k) gdzie: 1 ≤ i ≤ m , 1≤ k<br />

≤ n pewną liczbę aij ∈R<br />

zwaną elementem macierzy. Tak otrzymaną funkcję nazywamy<br />

macierzą prostokątną o m wierszach i n kolumnach i oznaczamy:<br />

⎡a11<br />

⎢<br />

a<br />

⎢ 21<br />

A =<br />

⎢ ...<br />

⎢<br />

⎣am1<br />

(6.1.1)<br />

a12<br />

a22<br />

...<br />

am<br />

2<br />

...<br />

...<br />

...<br />

...<br />

a1n<br />

⎤<br />

a<br />

⎥<br />

2n<br />

⎥ .<br />

... ⎥<br />

⎥<br />

amn<br />

⎦<br />

Inne oznaczenia dla macierzy: A = Aˆ<br />

= [ a ] = [ a ] = [ a ]<br />

ij<br />

n × m<br />

ij<br />

ij<br />

i = 1,...,<br />

m<br />

j = 1,...,<br />

n<br />

Inaczej mówiąc macierzą nazywać będziemy prostokątną tablicę, w której mn-liczb<br />

pogrupowano w m-wierszy i n-kolumn. Elementy w takiej tablicy indeksujemy dwoma<br />

indeksami. Pierwszy indeks (indeks wierszowy) oznacza numer wiersza, a drugi numer<br />

kolumny (indeks kolumnowy). Tak wiec a ij oznacza element z i-tego wiersza oraz j-tej<br />

kolumny.<br />

Zbiór wszystkich macierzy o m wierszach i n kolumnach oznaczamy R m×n (czasami oznaczać<br />

teŜ będziemy ten zbiór jako M(m, n) lub Mm×n). MoŜna teŜ rozpatrywać macierze, których<br />

elementy naleŜą do zbioru liczb zespolonych, wielomianów, wektorów itd. Jeśli macierz A<br />

ma m- wierszy i n- kolumn to macierz jest wymiaru m × n (Uwaga: czasami wymiar<br />

macierzy oznacza teŜ się jako (m,n)). Macierz dla której m=n nazywamy macierzą<br />

kwadratową. Wtedy ilość kolumn jest równa ilości wierszy i wymiar macierzy jest równy n x<br />

n. Mówimy wtedy, Ŝe stopień macierzy kwadratowej wynosi n (i piszemy st(A)=n).<br />

<strong>Macierze</strong> A=[aij] i B=[bij] są równe, gdy mają te same wymiary m × n oraz aij = bij dla<br />

kaŜdego 1 ≤ i ≤ m oraz 1 ≤ j ≤ n.<br />

Rodzaje macierzy:<br />

⎡−<br />

2<br />

a) prostokątna (n ≠ m) przykład: ⎢<br />

⎣ 1<br />

2x3<br />

3<br />

− 2<br />

6⎤<br />

⎥<br />

0⎦<br />

⎡2<br />

4⎤<br />

b) kwadratowa przykład: ⎢ ⎥<br />

⎣5<br />

3⎦<br />

drugiego<br />

macierz o wymiarze<br />

macierz stopnia


c) wektor wierszowy przykład [ 3 14]<br />

d) wektor kolumnowy przykład<br />

4 1<br />

1 − macierz stopnia 1x3<br />

⎡ 1 ⎤<br />

⎢ ⎥<br />

⎢<br />

0<br />

⎥<br />

⎢−<br />

2⎥<br />

⎢ ⎥<br />

⎣ 3 ⎦<br />

macierz stopnia<br />

e) macierz symetryczna: jeśli macierz jest macierzą kwadratową i aij = aji, dla wszystkich<br />

i<br />

oraz j.<br />

Macierz A jest symetryczna; macierz B nie jest symetryczna.<br />

⎡ 5<br />

A =<br />

⎢<br />

⎢<br />

2<br />

⎢⎣<br />

−1<br />

2<br />

12<br />

10<br />

−1⎤<br />

10<br />

⎥<br />

⎥<br />

0 ⎥⎦<br />

⎡ 1 − 7 −1⎤<br />

B =<br />

⎢<br />

⎥<br />

⎢<br />

10 12 − 7<br />

⎥<br />

.<br />

⎢⎣<br />

−1<br />

10 0 ⎥⎦<br />

f) macierz antysymetryczna: jeśli macierz jest macierzą kwadratową i aij = −aji, dla<br />

wszystkich i<br />

oraz j. Macierz A jest antysymetryczna:<br />

⎡0<br />

A =<br />

⎢<br />

⎢<br />

2<br />

⎢⎣<br />

1<br />

− 2<br />

0<br />

−10<br />

Uwaga: dla macierzy antysymetrycznej elementy leŜące na głównej przekątnej są równe 0 bo<br />

spełniają one równość ajj = −ajj .<br />

⎡ 7 0 0⎤<br />

⎢<br />

⎥<br />

g) macierz diagonalna: aij = 0 gdy i≠ j , przykład: A = ⎢ 0 −11<br />

0⎥<br />

⎢<br />

⎥<br />

⎣<br />

0 0 π<br />

⎦<br />

elementy macierzowe leŜące na przekątnej (tzw. głównej przekątnej albo diagonalnej<br />

macierzy)<br />

zdefiniowane są wzorem: i=j (są to elementy macierzy, które mają ten sam numer wiersza<br />

co<br />

kolumny).<br />

−1⎤<br />

10<br />

⎥<br />

⎥<br />

0 ⎥⎦<br />

h) Macierz trójkątna<br />

Macierz kwadratową stopnia n ≥ 2, w której wszystkie elementy stojące nad główną<br />

przekątną są równe 0, nazywamy macierzą trójkątną dolną stopnia n.


⎡<br />

⎢a<br />

⎢<br />

⎢a<br />

⎢<br />

⎢<br />

⎢ M<br />

⎢<br />

⎣a<br />

n<br />

11<br />

21<br />

1<br />

a<br />

a<br />

0<br />

22<br />

M<br />

n2<br />

L<br />

L<br />

O<br />

L<br />

⎤<br />

0 ⎥<br />

⎥<br />

0 ⎥<br />

⎥<br />

⎥<br />

M ⎥<br />

a ⎥<br />

nn ⎦<br />

Podobnie określa się macierz trójkątną górną:<br />

⎡a11<br />

a12<br />

L a1n<br />

⎤<br />

⎢<br />

0 a<br />

⎥<br />

⎢ 22 L a2n<br />

⎥<br />

.<br />

⎢<br />

⎥<br />

⎢<br />

⎥<br />

⎢<br />

M M O M<br />

⎥<br />

⎢⎣<br />

0 0 L a ⎥ nn ⎦<br />

Transponowanie macierzy: macierzą transponowaną do macierzy A= [ a ]<br />

nazywamy macierz A T = [ b ]<br />

ij<br />

def<br />

T<br />

ij<br />

ji<br />

ij i=<br />

1,...,<br />

m<br />

j=<br />

1,...,<br />

n<br />

ij i=<br />

1,...,<br />

m<br />

j=<br />

1,...,<br />

n<br />

, gdzie element macierzowy macierzy transponowanej:<br />

b = a = a . Widzimy, Ŝe macierz A T otrzymuje się z macierzy A przez zamianę wierszy na<br />

kolumny i kolumn na wiersze.<br />

⎡3<br />

A<br />

=<br />

⎢<br />

5<br />

⎢<br />

⎢⎣<br />

6<br />

1⎤<br />

2<br />

⎥<br />

⎥<br />

4⎥⎦<br />

wiersze → kolumny<br />

kolumny → wiersze<br />

Jeśli macierz A ma wymiar m x n to wymiar macierzy transponowanej A T wynosi n x m. Jeśli<br />

ilość kolumn jest równa ilości wierszy n to macierz transponowana jest symetrycznym<br />

odbiciem względem głównej przekątnej macierzy A. Łatwo zauwaŜyć, Ŝe dla macierzy<br />

symetrycznej zachodzi A=A T a dla antysymetrycznej A=−A T .<br />

Własności macierzy transponowanych:<br />

1. Niech A i B będą macierzami wymiaru m × n. Wtedy<br />

T T T<br />

( A + B)<br />

= A + B .<br />

2. Niech A będzie macierzą wymiaru m × n oraz niech α będzie liczbą rzeczywistą lub<br />

zespoloną. Wtedy<br />

T T ( A ) = A<br />

T<br />

A<br />

.<br />

3. Niech A będzie dowolną macierzą kwadratową. Wtedy<br />

a) macierz A + A T jest symetryczna,<br />

b) macierz A – A T jest antysymetryczna.<br />

2<br />

4<br />

7<br />

⎡3<br />

=<br />

⎢<br />

⎢<br />

2<br />

⎢⎣<br />

1<br />

4. Niech A będzie dowolną macierzą. Wtedy macierze AA T i A T A są symetryczne.<br />

5<br />

4<br />

2<br />

6⎤<br />

7<br />

⎥<br />

⎥<br />

4⎥⎦


5. KaŜdą macierz kwadratową moŜna jednoznacznie przedstawić w postaci sumy macierzy<br />

symetrycznej i antysymetrycznej:<br />

1<br />

T 1 T<br />

A = ( A + A ) + ( A − A ) .<br />

2 2<br />

Działania na macierzach<br />

Dodawanie macierzy<br />

Definicja 6.2.1. (sumy macierzy)<br />

Sumą macierzy o tych samych wymiarach A i B nazywa się taką macierz C (C=A+B), Ŝe dla<br />

kaŜdej pary wskaźników (i,j) zachodzi równość: cij=aij+bij. Podobnie definiujemy róŜnicę<br />

c = a − b .<br />

macierzy: ij ij ij<br />

Przykład:<br />

⎡− 1<br />

A =<br />

⎢<br />

2<br />

⎢<br />

⎢⎣<br />

2<br />

4⎤<br />

1<br />

⎥<br />

⎥<br />

5⎥⎦<br />

⎡ −1<br />

+ 0<br />

A + B =<br />

⎢<br />

2 + 3<br />

⎢<br />

⎢⎣<br />

2 + ( −1)<br />

⎡ 0<br />

B =<br />

⎢<br />

3<br />

⎢<br />

⎢⎣<br />

−1<br />

4 + 2⎤<br />

⎡−1<br />

1+<br />

4<br />

⎥<br />

=<br />

⎢<br />

5<br />

⎥ ⎢<br />

5 + 1⎥⎦<br />

⎢⎣<br />

1<br />

Oczywiste jest, Ŝe dodawanie macierzy jest przemienne i łączne bo przemienne i łączne jest<br />

dodawanie liczb:<br />

A+B = B+A<br />

(A+B)+C = A+(B+C).<br />

Elementem neutralnym tego działania w zbiorze macierzy wymiaru m n jest tzw. macierz<br />

zerowa wymiaru m n tj. macierz, która ma wszystkie elementy macierzowe równe zeru.<br />

0 , na przykład macierz zerową wymiaru 3x2 oznaczać będziemy:<br />

Oznaczać ją będziemy m× n<br />

⎡0<br />

0⎤<br />

0<br />

⎢ ⎥<br />

3×<br />

2 = 0 0 .<br />

⎢ ⎥<br />

⎢⎣<br />

0 0⎥⎦<br />

JeŜeli wymiar macierzy jest ustalony piszemy po prostu 0 . Oczywiście A+0=B+0.<br />

MnoŜenie macierzy przez liczbę<br />

Definicja 6.2.2.1 (mnoŜenie macierzy przez liczbę)<br />

Niech A = [aij] będzie macierzą wymiaru m × n i niech α będzie liczbą rzeczywistą (albo<br />

zespoloną). Iloczynem macierzy A przez liczbę α nazywamy macierz B = [bij], której<br />

elementy są określone wzorem:<br />

b = αa<br />

ij<br />

dla 1 ≤ i ≤ m oraz 1 ≤ j ≤ n. Piszemy wtedy B = αA (nie stawiamy kropki choć czasami<br />

niektórzy autorzy oznaczają to działanie jako α⋅A) i αA=[ ij a α ].<br />

ij<br />

2⎤<br />

4<br />

⎥<br />

⎥<br />

1⎥⎦<br />

6⎤<br />

5<br />

⎥<br />

⎥<br />

6⎥⎦


Własności iloczynu macierzy przez liczbę:<br />

1) α(βA)=(αβ )A=αβA łączność mnoŜeń<br />

2) α(A + B) = αA + αB prawo rozdzielności mnoŜenia względem dodawania<br />

3) (α + β)A = αA + βA prawo rozdzielności dodawania względem mnoŜenia<br />

4) 1A = A<br />

T T<br />

5) ( α A) = αA<br />

Iloczyn macierzy<br />

Definicja 6.2.3.1 (iloczyn macierzy)<br />

Niech A = [aij] ma wymiar m × k, a macierz B = [bij] jest wymiaru k × n. Iloczynem macierzy<br />

A i B nazywamy macierz C = [cij], wymiaru m × n, której elementy macierzowe określone są<br />

wzorem:<br />

c<br />

ij<br />

= a<br />

k<br />

i1<br />

b1<br />

j + ai2b2<br />

j + ... + aikbkj<br />

= ∑ aipb<br />

pj<br />

(6.2.3.1)<br />

p=<br />

1<br />

dla kaŜdego 1 ≤ i ≤ m oraz 1 ≤ j ≤ n. Piszemy wtedy C = AB.<br />

⎡a11<br />

⎢<br />

a<br />

⎢ 21<br />

⎢ M<br />

AB = ⎢<br />

⎢<br />

ai1<br />

⎢ M<br />

⎢<br />

⎣am1<br />

a<br />

a<br />

a<br />

a<br />

12<br />

22<br />

M<br />

i2<br />

M<br />

m2<br />

...<br />

...<br />

O<br />

...<br />

M<br />

...<br />

...<br />

...<br />

M<br />

O<br />

M<br />

...<br />

...<br />

...<br />

M<br />

...<br />

O<br />

...<br />

a<br />

a<br />

a<br />

a<br />

1k<br />

2k<br />

M<br />

ik<br />

M<br />

mk<br />

⎤⎡b<br />

⎥⎢<br />

b<br />

⎥⎢<br />

⎥⎢<br />

M<br />

⎥⎢<br />

⎥⎢<br />

M<br />

⎥⎢<br />

M<br />

⎥⎢<br />

⎦⎢⎣<br />

bk<br />

11<br />

21<br />

1<br />

b<br />

b<br />

b<br />

12<br />

22<br />

M<br />

M<br />

M<br />

k 2<br />

...<br />

...<br />

O<br />

M<br />

M<br />

...<br />

b<br />

b<br />

1 j<br />

2 j<br />

O<br />

b<br />

M<br />

M<br />

kj<br />

...<br />

...<br />

M<br />

M<br />

O<br />

...<br />

b1n<br />

⎤<br />

b<br />

⎥<br />

2n<br />

⎥<br />

M ⎥<br />

⎥<br />

M<br />

⎥<br />

M ⎥<br />

⎥<br />

bkn<br />

⎥⎦<br />

Uwaga. Element macierzowy cij z i-tego wiersza i j-tej kolumny iloczynu macierzy C = AB<br />

otrzymujemy „mnoŜąc skalarnie” i-ty wiersz macierzy A i j-tą kolumnę macierzy B (tzn.<br />

sumując iloczyny odpowiadających sobie elementów i–tego wiersza macierzy A i j–tej<br />

kolumny macierzy B tak jak w iloczynie skalarnym wektorów). Iloczyn macierzy A i B<br />

moŜna obliczyć tylko wtedy, gdy liczba kolumn macierzy A równa się liczbie wierszy<br />

macierzy B (w języku wektorów odpowiada to jednakowej liczbie współrzędnych w<br />

„mnoŜonych” przez siebie „skalarnie” wierszu i kolumnie).<br />

Uwaga. Dla macierzy kwadratowej A istnieje iloczyn AA≡A dla n-czynników. Zamiast pisać<br />

AA...A 23<br />

będziemy pisali A n , na przykład A 2 = AA.<br />

1<br />

n razy<br />

Schemat Falka (schemat mnemotechniczny mnoŜenia macierzy).


Własności iloczynu macierzy:<br />

1. MnoŜenie macierzy nie jest działaniem przemiennym, bowiem na ogół AB ≠ BA.<br />

2. Niech macierz A ma wymiar m × n, a macierze B i C wymiar n × k. Wtedy zachodzi:<br />

A ( B + C)<br />

= AB + AC . rozdzielność dodawania względem<br />

mnoŜenia<br />

3. Niech macierze A, B mają wymiar m × n, a macierz C wymiar n × k. Wtedy<br />

mnoŜenia<br />

( A + B)C = AC + BC . rozdzielność dodawania względem<br />

4. Niech macierz A ma wymiar m × n, a macierz B wymiar n × k oraz niech α będzie<br />

liczbą rzeczywistą (zespoloną). Wtedy<br />

A( α B)<br />

= ( αA)<br />

B = α(<br />

AB)<br />

. łączność<br />

mnoŜeń<br />

5. Niech macierz A ma wymiar m × n, macierz B ma wymiar n × k, a macierz C wymiar k<br />

× l. Wtedy<br />

( AB ) C = A(BC)<br />

. łączność mnoŜenia<br />

macierzy<br />

6. Elementem neutralnym dla mnoŜenia macierzy w zbiorze macierzy kwadratowych<br />

stopnia n jest tzw. macierz jednostkowa In mająca same jedynki na głównej przekątnej i<br />

zera na pozostałych miejscach:<br />

I n<br />

⎡1<br />

⎢<br />

⎢<br />

0<br />

= ⎢0<br />

⎢<br />

⎢M<br />

⎢<br />

⎣0<br />

0<br />

1<br />

0<br />

M<br />

0<br />

0<br />

0<br />

1<br />

M<br />

0<br />

L<br />

L<br />

L<br />

O<br />

L<br />

0⎤<br />

0<br />

⎥<br />

⎥<br />

0⎥<br />

⎥<br />

M⎥<br />

1⎥<br />

⎦<br />

Ponadto dla kaŜdej macierzy kwadratowej stopnia n zachodzi<br />

AI I A = A .<br />

n = n<br />

7. Niech macierz A ma wymiar m × n. Wtedy<br />

AI I A = A .<br />

n = m<br />

8. Niech A będzie macierzą wymiaru m × n, a B macierzą o wymiarze n × k. Wtedy<br />

Podobnie<br />

( A<br />

T T T<br />

AB ) = B .<br />

(ABCD) T =D T C T B T A T .


9. Niech A będzie macierzą kwadratową i niech k ∈ N. Wtedy<br />

k T T k<br />

( A ) = ( A ) .<br />

10. Iloczyn AA T jest macierzą symetryczną gdyŜ (AA T ) T = (A T ) T A T = AA T .<br />

Ślad macierzy<br />

Definicja 6.2.4.1 (ślad macierzy)<br />

Śladem macierzy kwadratowej A = [aij] stopnia n nazywamy sumę jej elementów leŜących na<br />

głównej przekątnej. Ślad macierzy A oznaczamy Tr(A) bądź TrA (od angielskiego słowa<br />

trace – odpowiednika słowa ślad) lub czasami przez Sp(A) (od niemieckiego słówa spur).<br />

Mamy więc:<br />

n<br />

TrA a = a + a + K+<br />

a .<br />

= ∑<br />

i=<br />

1<br />

(6.2.4.1)<br />

Oczywiste są następujące własności operacji ślad macierzy.<br />

1) JeŜeli macierze A = [aij] i B = [bij] są macierzami kwadratowymi tego samego stopnia<br />

to<br />

Tr (A+B) = Tr A + Tr B<br />

2) JeŜeli macierz A = [aij] jest macierzą kwadratową a α jest liczbą rzeczywistą to<br />

Tr (αA) = αTr A.<br />

3) JeŜeli macierz A = [aij] jest macierzą kwadratową to<br />

Tr A T =Tr A.<br />

4) JeŜeli A ∈ Mn×m a B ∈ Mm×n to<br />

Tr(AB) = Tr(BA). przemienność<br />

(komutatywność) śladu<br />

n<br />

Dowód: ∑(<br />

AB)<br />

ii = ∑ ∑ Aij<br />

B ji = ∑ ∑B<br />

ji Aij<br />

= ∑(<br />

AB)<br />

i=<br />

1<br />

n<br />

i=<br />

1<br />

m<br />

j=<br />

1<br />

m<br />

j=<br />

1<br />

n<br />

i=<br />

1<br />

Wniosek z własności 4):<br />

Tr( ABC) = Tr CAB = Tr BCA cykliczna przemienność<br />

śladu<br />

dla macierzy kwadratowych tego samego stopnia lub dla takich macierzy A, B, C dla<br />

których<br />

wszystkie wypisane iloczyny macierzy istnieją.<br />

Ta ostatnia własność śladu jest bardzo uŜyteczna w mechanice kwantowej.<br />

Definicja 6.2.4.2 (macierz bezśladowa)<br />

Macierzą bezśladową nazywamy macierz, której ślad wynosi zero.<br />

ii<br />

m<br />

j=<br />

1<br />

11<br />

22<br />

jj<br />

nn

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!