Tworzenie książki (wyłącz)
 Dodaj tę stronę do książki Pokaż książkę (0 stron) Proponowane strony

Macierz odwrotna

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, szukaj
Niniejszy artykuł jest częścią cyklu macierze.
Macierz ikona.png


Niektóre typy macierzy
macierz diagonalna
macierz dodatnio określona
macierz elementarna
macierz hermitowska
macierz idempotentna
macierz jednostkowa
macierz klatkowa
macierz nieosobliwa
macierz nilpotentna
macierz ortogonalna
macierz osobliwa
macierz rzadka
macierz schodkowa
macierz skalarna
macierz symetryczna
macierz trójkątna
macierz unitarna
macierz wstęgowa
macierz zerowa


Operacje na macierzach
mnożenie przez skalar
dodawanie i odejmowanie
mnożenie macierzy
odwracanie macierzy
transpozycja macierzy
sprzężenie macierzy
operacje elementarne
macierz dopełnień algebraicznych
macierz dołączona
diagonalizacja
postać Jordana


Inne zagadnienia
wyznacznik macierzy
ślad macierzy
widmo macierzy
minor macierzy
rząd macierzy
wielomian charakterystyczny

edytuj ten szablon

Macierz odwrotnaelement odwrotny w pierścieniu macierzy kwadratowych. Uogólnieniem pojęcia macierzy odwrotnej jest tzw. uogólniona macierz odwrotna.

Spis treści

[edytuj] Definicja

Niech A będzie macierzą kwadratową ustalonego stopnia. Macierz A jest odwracalna, jeśli istnieje taka macierz B, że zachodzi

AB = BA = I,

gdzie I jest macierzą jednostkową.

Jeżeli taka macierz B nie istnieje, to macierz A nazywamy nieodwracalną, w przeciwnym wypadku macierz B nazywa się macierzą odwrotną do macierzy A i oznacza się ją wówczas przez A^{-1}.

Macierze kwadratowe ustalonego stopnia tworzą pierścień (nieprzemienny z jedynką), powyższe definicje określają więc element odwracalny oraz odwrotny do danego w tym pierścieniu. Warto pamiętać, że jeżeli w pierścieniu element odwrotny do danego istnieje, to jest wyznaczony jednoznacznie[1].

[edytuj] Pełna grupa liniowa

Information icon.svg Osobny artykuł: pełna grupa liniowa.

Dla danego pierścienia R zbiór wszystkich macierzy odwracalnych stopnia n jest grupą ze względu na mnożenie macierzy. Grupę tę nazywa się pełną (ogólną) grupą liniową stopnia n nad R i oznacza \operatorname{GL}_n(R).

[edytuj] Odwracalność a nieosobliwość

Definicja wyznacznika macierzy kwadratowej ma sens, o ile pierścień R, nad którym zbudowana jest macierz, jest przemienny. Macierzą nieosobliwą bądź niezdegenerowaną nazywa się każdą macierz o odwracalnym wyznaczniku (jeżeli R jest ciałem, to jest to równoważne temu, że jest on różny od zera). Macierzą osobliwą albo zdegenerowaną nazywa się macierz o wyznaczniku nieodwracalnym (zerowym) - są one dzielnikami zera w pierścieniu macierzy ustalonego stopnia.

Z własności macierzy dołączonej wynika, że macierz kwadratowa nad pierścieniem przemiennym jest odwracalna wtedy i tylko wtedy, gdy jest ona nieosobliwa. Tak więc nieosobliwość macierzy staje się kryterium odwracalności macierzy.

Jeżeli pierścień R nie jest przemienny, to określenie wyznacznika staje się niemożliwe i nie istnieje prosta metoda rachunkowa pozwalająca stwierdzić odwracalność macierzy. Wyjątek stanowią algebry centralne proste R i określany w nich wyznacznik Dieudonné (o wartościach w abelianizacji R^*, czyli grupie R^*/[R^*, R^*]).

[edytuj] Własności

[edytuj] Uwagi

[edytuj] Przykłady

Macierz

A = \begin{bmatrix} 8 & 5 \\ 13 & 8 \end{bmatrix} \in \mathbb Z^2_2 ma wyznacznik równy -1,

którego odwrotność w pierścieniu \mathbb Z również wynosi -1. Zatem macierz A ma macierz odwrotną w \mathbb Z^2_2.

Rzeczywiście,

\begin{bmatrix} 8 & 5 \\ 13 & 8 \end{bmatrix} \begin{bmatrix} -8 & 5 \\ 13 & -8 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}= \begin{bmatrix} -8 & 5 \\ 13 & -8 \end{bmatrix} \begin{bmatrix} 8 & 5 \\ 13 & 8 \end{bmatrix},

a więc

A^{-1} = \begin{bmatrix} -8 & 5 \\ 13 & -8 \end{bmatrix}.

Macierz

B = \begin{bmatrix} 1 & 1 \\ 1 & 4 \end{bmatrix} nad pierścieniem reszt \mathbb Z_8

ma wyznacznik równy 3, którego odwrotność w \mathbb Z_8 także wynosi 3. Znowu, macierz jest odwracalna, a macierzą odwrotną do niej jest

B^{-1} = \begin{bmatrix} \tfrac{4}{3} & -\tfrac{1}{3} \\ -\tfrac{1}{3} & \tfrac{1}{3} \end{bmatrix}= \begin{bmatrix} 4 & 5 \\ 5 & 3 \end{bmatrix}.

[edytuj] Wyznaczanie

[edytuj] Metoda dopełnień algebraicznych

Information icon.svg Osobny artykuł: dopełnienie algebraiczne.

Macierz odwrotną do nieosobliwej macierzy A obliczamy następująco:

A^{-1} = {A^D \over \det A},

gdzie A^D\; jest macierzą dołączoną do macierzy A\; (czyli transponowaną macierzą dopełnień algebraicznych).

Metoda ta zakłada równoważność nieosobliwości i odwracalności.

[edytuj] Metoda eliminacji Gaussa-Jordana

Information icon.svg Osobny artykuł: metoda eliminacji Gaussa.

Metoda eliminacji Gaussa-Jordana jest jedną z metod wyznaczania macierzy odwrotnej metodami bezwyznacznikowymi.

Niech X \in M_{i \times j}(K), zaś Y \in M_{i \times k}(K). Przez \left[X|Y\right] \in M_{i \times (j+k)}(K) rozumieć będziemy macierz klatkową, której pierwsze j kolumn jest kolumnami macierzy X, a następne k kolumn jest kolumnami macierzy Y (kreska między nimi służy oddzieleniu tych podmacierzy od siebie).

Aby znaleźć macierz odwrotną do A, należy rozwiązać układ równań AB = I względem macierzy B, która jest szukaną macierzą odwrotną. Należy więc do obu podmacierzy macierzy \left[A|I\right] domnożyć macierz B (z definicji wynika, że nie ma różnicy czy prawo-, czy lewostronnie) otrzymując w ten sposób macierz \left[AB|IB\right] (lub \left[BA|BI\right]). Ponieważ B = A^{-1} to ostatecznie możemy interpretować tę operację jako \left[A|I\right] \mapsto \left[I|A^{-1}\right].

Operacja mnożenie macierzy nie jest prosta i dodatkowo nie znamy wartości macierzy B, wystarczy jednak w sposób zachowujący rozwiązania tego układu równań przekształcić macierz \left[A|I\right] w macierz \left[I|A^{-1}\right]. Sprowadza się to ostatecznie do przekształcenia podmacierzy A w podmacierz jednostkową I za pomocą neutralnych dla rozwiązań takiego układu operacji elementarnych na wierszach, działając przy tym na całej macierzy połączonej. Najszybszym zaś algorytmem wykorzystującym te operacje jest właśnie metoda eliminacji Gaussa-Jordana.

[edytuj] Przypadki szczególne

[edytuj] Zobacz też

Przypisy

  1. pierwsza z powyższych równości definiuje element odwrotny lewostronny, druga zaś – prawostronny
Źródło „http://pl.wikipedia.org/w/index.php?title=Macierz_odwrotna&oldid=29649343
Osobiste
Przestrzenie nazw

Warianty
Działania
Nawigacja
Dla czytelników
Dla wikipedystów
Narzędzia
Drukuj lub eksportuj
W innych językach

Polecamy: Pozycjonowanie, wózki dziecięce, Kino domowe, Viagra, Kredyty