5422


STALOWA WOLA 2004-06-08

„SPOSOBY OBLICZANIA RZĘDU MACIERZY”

PRZEDSIĘBIORCZOŚĆ I ZARZĄDZANIE

0x01 graphic

Niech 0x01 graphic
będzie macierzą postaci (3). Każda kolumna macierzy 0x01 graphic
jest wektorem przestrzeni m-wymiarowej 0x01 graphic
. Maksymalną liczbę linowo niezależnych kolumn macierzy 0x01 graphic
nazywamy jej rzędem i oznaczmy symbolem R (0x01 graphic
). Rząd macierzy jest wiec równy wymiarowi podprzestrzeni liniowej rozpiętej na kolumnach tej macierzy. Z definicji rzędu macierzy wynika, że jeżeli wszystkie elementy macierzy 0x01 graphic
są równe zeru, to R (0x01 graphic
)=0. Można udowodnić, że maksymalna liczba liniowo niezależnych kolumn macierzy jest równa maksymalnej liczbie liniowo niezależnych wierszy tej macierzy. Jeśli macierz 0x01 graphic
nie jest zerową, to jej rząd R (0x01 graphic
) jest liczbą naturalną, nie większą od min (m, n), czyli R (0x01 graphic
) <=min (m, n).

Podstawą metody szukania rzędu macierzy może być fakt, że rząd macierzy nie ulega zmianie, gdy dokonamy na tej macierzy dowolnej operacji elementarnej. Znaczy to, że macierze równoważne mają ten sam rząd.

Przykład 1

Znaleźć rząd macierzy wyszukując liczbę kolumn (wierszy ) liniowo niezależnych.

0x01 graphic

R0x01 graphic

Do elementów trzeciego wiersza dodajemy odpowiednie elementy wiersza drugiego pomnożone przez -2

0x01 graphic
0x01 graphic

Do pierwszej i trzeciej i czwartej kolumny dodajemy drugą, pomnożoną odpowiednio przez -2 -2-1

0x01 graphic

Kolumna druga jest liniowo niezależna od pozostałych, podobnie jest z drugim wierszem

0x01 graphic

Do drugiego wiersza dodajemy pierwszy wiersz

0x01 graphic

Do pierwszej i drugiej kolumny dodajemy pierwszą pomnożoną odpowiednio przez -1 -2

0x01 graphic

Druga kolumna jest liniowo niezależna od pozostałych. Podobnie jest z pierwszym wierszem

0x01 graphic

Przykład 2

Za pomocą przekształceń elementarnych obliczyć rząd macierzy

0x01 graphic

Odejmujemy od elementów pierwszej kolumny odpowiednie elementy piątej kolumny pomnożone przez dwa.

0x01 graphic

Odejmujemy od elementów drugiej kolumny odpowiednie elementy piątej kolumny

0x01 graphic

Odejmujemy od elementów trzeciego wiersza odpowiednie elementy drugiego wiersza

0x01 graphic

Odejmujemy od elementów pierwszego wiersza odpowiednie elementy trzeciego wiersza pomnożone przez dwa

0x01 graphic

Od elementów drugiego wiersza odpowiednie elementy trzeciego wiersza otrzymujemy

0x01 graphic

Postać kanoniczną macierzy 0x01 graphic
. Macierz 0x01 graphic
w postaci kanonicznej zawiera podmacierz jednostkową stopnia trzeciego. Zatem rząd macierzy 0x01 graphic
równy jest 3.

Wyznaczanie rzędu macierzy za pomocą wyznaczników.

Niech 0x01 graphic
oznacza różny od zera minor stopnia r macierzy A wymiaru 0x01 graphic
gdzie r<=min (m,n)

Jeżeli każdy minor macierzy A stopnia wyższego ok. r jest równy zeru to rząd macierzy A jest równy r.

Rząd macierzy jest równy najwyższemu ze stopni tych jej minorów, które są różne od zera

Rząd macierzy jednowierszowej (jednokolumnowej), o co najmniej jednym elemencie różnym od zera, jest równy 1

Rząd macierzy jest równy zero jedynie wtedy, gdy macierz ta jest zerowa

Rząd macierzy A jest więc liczbą całkowitą taką że

0x01 graphic

Jeśli min (m,n)=m to rząd macierzy A jest równy m gdy co najmniej jedena podmacierz stopnia m macierzy A jest nieosobliwa. Jeżeli natomiast wszystkie podmacierze stopnia m macierzy A są osobliwe, to R(A)<m

Wszystkich podmacierzy stopnia m macierzy A ma 0x01 graphic

Przykład 3

Wyznacz rząd macierzy

0x01 graphic

Ponieważ macierz A jest wymiaru 2x4 czyli min (2,4)=2 wiec liczba R(A) może być co najwyżej równa 2. Jednak wszystkie podmacierze stopnia drugiego macierzy A

0x01 graphic
0x01 graphic
0x01 graphic
0x01 graphic
0x01 graphic
0x01 graphic

są osobliwe (wiersze są liniowo zależne) wiec R(A)<2

rząd R(A)=1 gdyż istnieje nieosobliwa podmacierz stopnia pierwszego np. macierz [3]

ponieważ każda macierz A wymiaru jest 0x01 graphic
jest układem n wektorów przestrzeni 0x01 graphic
(lub układem m wektorów przestrzeni 0x01 graphic
) wiec rząd macierzy A informuje o ich liniowej zależności (niezależności). Jeśli min (m,n)=n to kolumny macierzy A są układem wektorów liniowo niezależnych (zależnych) gdy R(A)=n(R(A)<n). analogicznie jet z wierszami tzn. jeśli min (m,n)=m oraz R(A)=m(R(A)<m) to wiersze są liniowo niezależne (zależne).



Wyszukiwarka

Podobne podstrony:
5422
5422
5422
Ulotka 5422 20180719000000 4009 N 20180802000537 Polfilin

więcej podobnych podstron