Operacje elementarne

podstawowe przekształcenia macierzy zachowujące ich rząd
(Przekierowano z Macierz elementarna)

Operacje elementarne – blisko powiązane ze sobą przekształcenia układów równań liniowych i macierzy.

Układy równań liniowych

edytuj

Następujące operacje elementarne przekształcają dany układ w układ do niego równoważny, czyli układ o tym samym zbiorze rozwiązań co wyjściowy:

  • dodanie do równania innego równania pomnożonego przez liczbę,
  • zamiana dwóch równań miejscami,
  • pomnożenie równania przez liczbę różną od zera (w ogólności: odwracalną).

Jeśli układ   powstaje z układu   w wyniku jednej z powyższych operacji, to za ich pomocą można otrzymać także układ   z układu   efekt zamiany dwóch równań miejscami można znieść zamieniając je jeszcze raz, z kolei odwrócenie trzeciej operacji wymaga mnożenia przez odwrotność danej liczby; jeśli   otrzymano z   w wyniku dodania do  -tego równania  -tego równania pomnożonego przez ustaloną liczbę, to   otrzymuje się z   poprzez dodanie do  -tego równania  -tego równania pomnożonego przez liczbę przeciwną do ustalonej. Dlatego do wykazania równoważności układów wystarczy wykazanie, że ciąg   będący rozwiązaniem układu   jest również rozwiązaniem   Ponieważ dowolne równanie   jest postaci   (jest kombinacją   oraz  ), gdzie   są równaniami układu   zaś   są dowolnymi liczbami, to każde rozwiązanie   spełniające równania   spełnia również  

Macierze

edytuj
 
Postać macierzy  
 
Postać macierzy  
 
Postać macierzy  

Powyższym trzem operacjom elementarnym na układzie równań liniowych odpowiadają w zapisie macierzowym operacje elementarne na wierszach macierzy:

  • dodanie do dowolnego wiersza innego wiersza pomnożonego przez liczbę,
  • zamiana miejscami dwóch wierszy,
  • pomnożenie dowolnego wiersza przez liczbę różną od zera (w ogólności: element odwracalny).

Analogicznie definiuje się operacje elementarne na kolumnach.

Operacjom elementarnym na ustalonej macierzy   stopnia   odpowiadają macierze konkretnej postaci, nazywane macierzami elementarnymi – każdą z tych macierzy można uzyskać poprzez wykonanie operacji elementarnej na macierzy jednostkowej. Mnożenie macierzy   z lewej strony przez macierz elementarną odpowiada wykonaniu operacji elementarnej na wierszach   z kolei mnożenie prawostronne daje w wyniku macierz powstałą po wykonaniu operacji elementarnej na jej kolumnach. W ten sposób poszczególnym operacjom odpowiadają

  • macierz   gdzie
     
  • macierz   gdzie
     
  • macierz   gdzie
     

Przykładowe macierze elementarne dla operacji elementarnych na macierzach czwartego stopnia przy mnożeniu lewostronnym (działania na wierszach) – pomnożenie trzeciego wiersza przez   i dodanie do drugiego (macierz  ), zamiana miejscami pierwszego i drugiego wiersza (macierz  ), pomnożenie trzeciego wiersza przez   (macierz  ):

 

Dla każdej z tych macierzy istnieje macierz odwrotna odwracająca działanie danej operacji elementarnej, są to odpowiednio:

macierz   dla macierzy  
macierz   dla macierzy  
macierz   dla macierzy  

Istnieją trzy rodzaje kwadratowych macierzy elementarnych: macierz permutacji, macierz diagonalna, macierz unipotentna. Niekiedy zamiast oznaczeń   stosuje się bardziej zunifikowane symbole, odpowiednio  

Własności

edytuj

Operacje elementarne na wierszach nie zmieniają jądra macierzy (co oznacza, że nie zmieniają zbioru rozwiązań opisywanego przez nią układu), zatem zachowują jej rząd wierszowy, ale zmieniają jej obraz. Dualnie operacje elementarne na kolumnach zachowują obraz, czyli zachowują rząd kolumnowy, ale zmieniają jądro macierzy. Istota tych operacji tkwi w tym, że generują one pełną grupę liniową macierzy odwracalnych.

Każdą macierz   można przekształcić do postaci schodkowej mnożąc ją przez iloczyn macierzy elementarnych   (tzn. za pomocą pierwszych dwóch operacji elementarnych) oraz do postaci schodkowej zredukowanej mnożąc ją przez iloczyn macierzy elementarnych   (tzn. za pomocą wszystkich operacji elementarnych) – mnożenie macierzy odpowiada przyłożeniu i składaniu operacji. Spostrzeżenia te wykorzystuje się w metodzie eliminacji Gaussa i jej rozwinięciu – metodzie eliminacji Gaussa-Jordana.

Ponieważ rzędy wierszowy i kolumnowy są sobie równe, to w ogólności operacje elementarne zachowują rząd macierzy – jego wyznaczenie polega częstokroć na sprowadzeniu macierzy do dogodnej postaci (zwykle schodkowej bądź schodkowej zredukowanej), z której odczytanie rzędu nie nastręcza trudności.

W przypadku macierzy kwadratowych operacje elementarne na macierzy można wykorzystać do przyspieszenia obliczania wyznaczników (poprzez wygenerowanie dużej liczby zer w rozwinięciu Laplace’a). Ponieważ

 

to na podstawie twierdzenia Cauchy’ego dla dowolnej zgodnej macierzy  

  • dodanie do dowolnego wiersza/kolumny innego wiersza/kolumny pomnożonej przez liczbę nie zmienia wyznacznika,
     
  • zamiana miejscami dwóch wierszy/kolumn zmienia znak wyznacznika na przeciwny,
     
  • pomnożenie dowolnego wiersza/kolumny przez liczbę różną od zera (element odwracalny) mnoży wyznacznik przez tę liczbę,