Wykład 1, Matematyka, Matematyka - wykłady


Macierze rzeczywiste, działania

Def: 0x01 graphic

Zapis:

0x01 graphic

i numeruje wiersz, j numeruje kolumnę, m0x01 graphic
n - wymiar macierzy,

0x01 graphic
- element macierzy znajdujący się na przecięciu i-tego wiersza i j-tej kolumny

Zapis skrócony: 0x01 graphic
Umowa: 0x01 graphic

Działania (podstawowe):

DODAWANIE MACIERZY (O TYM SAMYM WYMIARZE) :

0x01 graphic
, 0x01 graphic
0x01 graphic
0x01 graphic

MNOŻENIE MACIERZY PRZEZ LICZBĘ k :

0x01 graphic
, 0x01 graphic
0x01 graphic
0x01 graphic

TRANSPONOWANIE MACIERZY:

0x01 graphic
0x01 graphic
0x01 graphic
(zamiana wierszy na kolumny lub odwrotnie)

Zbiór macierzy tego samego wymiaru tworzy grupę ze względu na dodawanie: z elementem neutralnym - macierzą zerową 0 (której wszystkie elementy są równe 0) i macierzą przeciwną do A równą 0x01 graphic
.

ILOCZYN MACIERZY

  1. MNOŻENIE SKALARNE WEKTORÓW 0x01 graphic
    :

0x01 graphic

B1) MNOŻENIE MACIERZY WIERSZOWEJ PRZEZ KOLUMNOWĄ:

0x01 graphic

B2) MNOŻENIE MACIERZY (nie zawsze wykonalne i na ogół nieprzemienne)

0x01 graphic
0x01 graphic

(wykonalność mnożenia 0x01 graphic
: liczba kolumn macierzy wiodącej A = liczbie wierszy macierzy zamykającej B)

0x01 graphic

(iloczyn macierzy AB jest macierzą C, której elementy otrzymuje się z mnożenia odpowiednich wierszy macierzy A i kolumn macierzy B)

WYZNACZNIK MACIERZY

(definicja permutacyjna, własności, obliczanie)

0) Niech 0x01 graphic
. Permutacją p zbioru 0x01 graphic
nazywamy odwzorowanie wzajemnie jednoznaczne (różnowartościowe, na) 0x01 graphic
, które zapisujemy

0x01 graphic
.

Para 0x01 graphic
tworzy inwersję (nieporządek) w permutacji p 0x01 graphic

Permutacja p jest parzysta i piszemy 0x01 graphic
, gdy liczba wszystkich inwersji p jest liczbą parzystą (tj. 0,2,4, ...).

Permutacja p jest nieparzysta i piszemy 0x01 graphic
, gdy liczba wszystkich inwersji p jest liczbą nieparzystą (tj. 1,3,5, ...).

Tw. Liczba wszystkich permutacji zbioru 0x01 graphic
wynosi 0x01 graphic
, przy czym liczba permutacji parzystych = liczbie permutacji nieparzystych = 0x01 graphic
.

Zbiór wszystkich permutacji zbioru 0x01 graphic
tworzy grupę przekształceń (ze względu na superpozycję 0x01 graphic
) z elementem neutralnym 0x01 graphic
i elementem odwrotnym do 0x01 graphic
oznaczonym 0x01 graphic
,

(po uporządkowaniu górnego poziomu wg kolejności naturalnej)

przy czym 0x01 graphic
.

1) definicja permutacyjna wyznacznika macierzy kwadratowej 0x01 graphic

0x01 graphic
,

gdzie składnikowi 0x01 graphic
odpowiada k-ta permutacja zbioru kolumn macierzy A 0x01 graphic
i 0x01 graphic

(wyznacznik jest sumą n! iloczynów elementów, po jednym z każdego wiersza i jednym z każdej kolumny, przy czym każdy iloczyn wzięty jest ze znakiem + albo - zależnie od tego, czy permutacja wskaźników kolumn przy uporządkowanych wg wielkości wskaźników wierszy jest parzysta czy nieparzysta)

Wartości wyznacznika z definicji dla:

0x01 graphic
: 0x01 graphic
; 0x01 graphic
: 0x01 graphic
0x01 graphic
= 0x01 graphic

0x01 graphic
: 0x01 graphic
, gdzie

0x01 graphic
; 0x01 graphic

0x01 graphic
; 0x01 graphic

0x01 graphic
; 0x01 graphic

więc 0x01 graphic
.

Reguła Sarrusa „wychwytuje” sześć składników w definicji przez dopisanie za wyznacznikiem dwóch pierwszych kolumn: 0x01 graphic
, tj.

0x01 graphic

i następnie (patrz powyżej) odpowiedniego mnożenia wzdłuż przekątnych: iloczyny elementów stojących na głównej przekątnej i równoległe do głównej przekątnej są trzema składnikami ze znakiem plus, a pozostałe iloczyny elementów (równoległe do bocznej przekątnej) mają znak minus.

Obliczanie z definicji wyznaczników stopnia 0x01 graphic
jest uciążliwe, lecz w wielu przypadkach własności wyznaczników pozwalają na znaczne uproszczenia.

Dla każdej macierzy kwadratowej 0x01 graphic
stopnia 0x01 graphic
wprowadzamy macierz dopełnień algebraicznych (zwaną krótko macierzą kofaktorową macierzy A i oznaczaną 0x01 graphic
):

0x01 graphic

oraz macierz dołączoną macierzy A: 0x01 graphic
.

Własności wyznaczników i ich efektywne obliczanie

Następujące własności wyznaczników są przydatne do ich obliczania:

W1: 0x01 graphic
(stąd własność udowodniona dla wierszy jest prawdziwa także dla kolumn i odwrotnie).

W2: Wspólny czynnik danego wiersza (kolumny) można wynieść przed znak wyznacznika (stąd 0x01 graphic
)

W3: Zamiana miejscami dwóch dowolnych wierszy (kolumn) powoduje zmianę znaku wyznacznika.

W4: Jeśli w macierzy A: istnieje wiersz (kolumna) zerowa (zawierająca same zera) lub istnieją dwa wiersze (kolumny) proporcjonalne (w szczególności identyczne), to 0x01 graphic
.

Szczególnie ważną własnością jest dokonanie na macierzy A takiej operacji (zwanej elementarną), która nie zmieni wartości jej wyznacznika.

W5. Jeśli do pewnego i-tego wiersza (j-tej kolumny) dodamy inny, ustalony k-ty wiersz, 0x01 graphic
(k-tą kolumnę, 0x01 graphic
) zwany wierszem operacyjnym (kolumną operacyjną), pomnożony (pomnożoną) przez dowolną stałą c (różną od zera), to ta operacja (elementarna) nie zmienia wartości wyznacznika, tzn.

0x01 graphic

W6.

Rozwinięcie Laplace'a względem i-tego wiersza (r.L. 0x01 graphic
) : 0x01 graphic

Rozwinięcie Laplace'a względem j-tej kolumny (r.L. 0x01 graphic
) : 0x01 graphic

W6'. Uogólnienie: 0x01 graphic
.

Prowadzi to do tożsamości: 0x01 graphic
.

W7 (Cauchy'ego) 0x01 graphic

Własność W5 w połączeniu z rozwinięciem Laplace'a W6 pozwala na efektywne obliczanie wyznaczników stopnia 0x01 graphic
przez sprowadzenie ich do najprostszego wyznacznika stopnia drugiego. Otrzymuje się to przez zastosowanie operacji elementarnych w celu uzyskania jak najwięcej zer w jakimś wierszu (lub kolumnie), a następnie rozwijaniu Laplace'a względem tego wiersza (kolumny).

RZĄD MACIERZY

Definicja rzędu macierzy.

Niech dana będzie macierz 0x01 graphic
. Tworzymy zbiór wszystkich podmacierzy kwadratowych, uzyskanych przez skreślenie (usunięcie) pewnej ilości wierszy i kolumn w macierzy A (liczba skreślonych kolumn lub wierszy może być równa zeru). Wyznaczniki tych podmacierzy kwadratowych nazywamy minorami.

Rzędem macierzy A (oznaczamy rank A) nazywamy największy stopień różnego od zera minora macierzy A. Dodatkowo przyjmujemy, że rząd macierzy zerowej wynosi 0.

Inaczej możemy powiedzieć: rzędem macierzy 0x01 graphic
jest liczba 0x01 graphic
wtedy, gdy istnieje różny od 0 minor stopnia k i wszystkie minory wyższych stopni (jeśli istnieją) są równe 0.

Z definicji wynika np., że 0x01 graphic
,

0x01 graphic
0x01 graphic
, a wszystkie minory stopnia 2 są równe 0:

0x01 graphic
.

Na uwagę zasługuje własność łącząca rząd macierzy kwadratowej A stopnia n z jej wyznacznikiem i charakteryzująca jej osobliwość lub odwracalność:

0x01 graphic
.

W praktyce najwygodniej wyznaczać rząd macierzy przez stosowanie operacji na macierzy zachowujących rząd, tzn. takich, które w zastosowaniu do wyznaczników nie powodują zmiany ich wartości z zerowej na niezerową i na odwrót. Wymienione są one w poniższym twierdzeniu.

Twierdzenie (o operacjach zachowujących rząd macierzy). Rząd macierzy nie ulega zmianie, gdy

  1. przestawimy wiersze (kolumny); ponadto 0x01 graphic

  2. dowolny wiersz (kolumnę) pomnożymy przez stałą 0x01 graphic

  3. do dowolnego wiersza (kolumny) dodamy inny wiersz (kolumnę) pomnożony (pomnożoną) przez stałą 0x01 graphic
    (operacja elementarna jak we własności W5)

  4. skreślimy wiersz (kolumnę) zerową (co powoduje zmianę wymiaru macierzy)

Przykład:

Obliczyć (efektywnie) wyznacznik i rząd macierzy 0x01 graphic
.

ODWRACANIE MACIERZY KWADRATOWEJ

Tw. Zbiór macierzy kwadratowych stopnia n nieosobliwych (tzn. takich, których wyznacznik jest różny od zera) tworzy grupę nieprzemienną ze względu na mnożenie z elementem neutralnym - macierzą jednostkową I (na głównej przekątnej jedynki, a pozostałe zera) i macierzą odwrotną do macierzy A , oznaczaną przez 0x01 graphic
i obliczaną wg wzoru

(na podstawie W6': 0x01 graphic
):

0x01 graphic
SPR. 0x01 graphic
.

UWAGA: Prawdziwe są własności transponowania i odwracania:

0x01 graphic

Przykłady : 0x01 graphic

1) Znaleźć (i sprawdzić) macierz odwrotną do macierzy 0x01 graphic
.

2) Rozwiązać równanie macierzowe: 0x01 graphic
.

Rozwiązanie - szkic

0x01 graphic

Rachunki:

0x01 graphic

SPR>

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

0x01 graphic

8



Wyszukiwarka