Rozkład macierzy

Z testwiki
Wersja z dnia 20:53, 20 sie 2021 autorstwa imported>Tarnoob (Zobacz też: kat.)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

Do wielu zastosowań (zarówno numerycznych, jak i teoretycznych) warto przedstawić daną macierz w postaci iloczynu kilku macierzy o określonych własnościach. Niektóre z poniższych rozkładów uogólniają się na operatory liniowe.

Diagonalizacja

Szablon:Osobny artykuł

Diagonalizacja to przedstawienie macierzy A w postaci diagonalnej, czyli

A=PDP1,

gdzie:

Dmacierz diagonalna składająca się z wartości własnych,
Pmacierz odwracalna składająca się z wektorów własnych odpowiadających kolejnym wartościom własnym.

Diagonalizacja działa tylko dla niektórych macierzy kwadratowych (np. symetrycznych i hermitowskich).

Macierz, którą można zdiagonalizować nazywamy macierzą diagonalizowalną.

Rozkład Jordana

Szablon:Osobny artykuł Rozkład Jordana to przedstawienie macierzy A w postaci Jordana, czyli

A=PDP1,

gdzie:

D – macierz składająca się z klatek Jordana odpowiadającym kolejnym wartościom własnym,
Pmacierz odwracalna; zawiera jeden wektor własny dla każdej klatki Jordana.

Jeśli macierz A jest diagonalizowalna, to jej postać Jordana jest równa postaci diagonalnej.

Rozkład wartości osobliwych

Szablon:Osobny artykuł Rozkład wartości osobliwych (nad ) to przedstawienie macierzy A w postaci

A=UΣVT,

gdzie:

Σmacierz diagonalna zawierająca kolejne wartości osobliwe,
U i Vmacierze ortogonalne.

Rozkład wartości osobliwych macierzy symetrycznej pokrywa się z rozkładem diagonalnym.

Jeśli mamy do czynienia z macierzą nad ciałem liczb zespolonych , to

A=UΣV*,

gdzie:

Σmacierz diagonalna zawierająca kolejne wartości osobliwe,
U i Vmacierze unitarne.

Zaś rozkład wartości osobliwych macierzy hermitowskiej pokrywa się z rozkładem diagonalnym.

Rozkład LU

Szablon:Osobny artykuł Rozkład LU to przedstawienie macierzy A w postaci

A=LU,

gdzie:

L – dolna macierz trójkątna,
U – górna macierz trójkątna.

Rozkład Choleskiego

Szablon:Osobny artykuł Rozkład Choleskiego (nad ) to przedstawienie dodatniej macierzy symetrycznej A w postaci

A=LLT,

gdzie:

L – dolna macierz trójkątna.

Rozkład Choleskiego (nad ) to przedstawienie dodatniej macierzy hermitowskiej A w postaci

A=LL*,

gdzie:

L – dolna macierz trójkątna.

Rozkład biegunowy

Szablon:Osobny artykuł Rozkład biegunowy to przedstawienie macierzy A w postaci

A=UR,

gdzie:

Uczęściowa izometria,
Rmacierz dodatnio określona.

Zobacz też