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