Skocz do zawartości

Public disclosure

  • wpisy
    20
  • komentarzy
    161
  • wyświetleń
    24219

[matrix]Czyli krótka rozprawa o macierzach (część III) - poczucie wartości własnej


Hakken

894 wyświetleń

Definicje

Wielomianem charakterystycznym macierzy nazwiemy ql_1b5f0219420f253c964cb36a81ffecb2_l3.png, gdzie I jest macierzą identyczności, A natomiast badaną macierzą.

Pierwiastki wielomianu charakterystycznego nazywamy wartościami własnymi

Niech ql_4d081158e4993947f74f69360fb7d9f7_l3.png będzie jednokrotną wartością własną.

Wtedy rozwiązanie równania ql_e4ada844acd81913c41762e7e5e85624_l3.png nazwiemy wektorem własnym.

Nie zawsze jednak jest tak łatwo - jakaś wartość własna może być przecież pierwiastkiem wielokrotnym wielomianu charakterystycznego.

Wtedy trzeba wyznaczyć bazę podprzestrzeni ql_2155086551a06d830d46ea2667a0c59e_l3.png.

Po zebraniu baz podprzestrzeni własnych dla każdej wartości własnej otrzymujemy bazę podprzestrzeni własnej.

Przykład

Weźmy

ql_448659a208438badcd0cd04d6c234cc2_l3.png

Policzmy teraz wielomian charakterystyczny.

ql_c9991795e9cc7b788d942ce006df330b_l3.png

Wartościami własnymi są więc ql_a36f76bac4b11d98d33ced0168195b64_l3.png o krotności 2 oraz ql_ec7a45b290585c46462ac35ae066c0a5_l3.png, o krotności jeden.

Zajmijmy się najpierw piątką.

ql_2d47817286d92482841a18cda7e9dcd9_l3.png

Bazą przestrzeni własnej dla piątki jest więc ql_40fcdbf5943483b362327c8ab84d407e_l3.png.

To samo musimy obliczyć dla drugiej wartości własnej, czyli dwójki.

To jest jednak pierwiastek podwójny, więc musimy wyznaczyć bazę ql_476556445509e35669e1f4d2d6e613c0_l3.png.

ql_c742f6b1f64a4dd309aeb50f435fa837_l3.png

Bazą tego jądra jest wektor ql_f87535f45941c2c11419c57a47435a1c_l3.png.

Bazą podprzestrzeni własnej jest więc układ wektorów ql_a44dc18be6bb6c65949730be6914bda7_l3.png.

Zastosowania

Wartości i wektory własne okazują się użyteczne przy obliczeniach fizycznych (np. dla równania Schrödingera) lub przy wyznaczaniu postaci Jordana macierzy (czyli takiej postaci, gdzie na diagonali są wartości własne, bezpośrednio nad diagonalą jedynki lub zera, a wszędzie indziej zera).

Kolejnym zastosowaniem jest rozpoznawanie twarzy przez komputery.

8 komentarzy


Rekomendowane komentarze

Możecie zasugerować z jakiej dziedziny chcecie kolejne wpisy, bo z macierzami chwilowo czas kończyć.

Analiza? Teoria mnogości? Dalej algebra? Prawdopodobieństwo?

A może bardziej w kierunku informatyki, algorytmika albo kryptografia?

Link do komentarza

Dzięki zastosowaniu wartości i wektorów własnych można znacząco przyspieszyć proces iteracyjnego rozwiązania wielkich układów równań (np. w teorii sprężystości ma to szerokie zastosowanie).

Link do komentarza

@Xerber Współczesna kryptologia to raczej algebra (teoria liczb, teoria ciał, krzywe eliptyczne itp.). Matematyka dyskretna również tam występuje, ale jednak większość powszechnie stosowanych zabezpieczeń opiera się na algebrze.

Link do komentarza
Gość
Dodaj komentarz...

×   Wklejony jako tekst z formatowaniem.   Wklej jako zwykły tekst

  Maksymalna ilość emotikon wynosi 75.

×   Twój link będzie automatycznie osadzony.   Wyświetlać jako link

×   Twoja poprzednia zawartość została przywrócona.   Wyczyść edytor

×   Nie możesz wkleić zdjęć bezpośrednio. Prześlij lub wstaw obrazy z adresu URL.

×
×
  • Utwórz nowe...