Podobnost matic

V lineární algebře je podobnost ekvivalencí na třídě čtvercových matic. Podobné matice představují stejné lineární zobrazení vzhledem k různým bázím.

Transformace ${\boldsymbol {A}}\to {\boldsymbol {R}}^{-1}{\boldsymbol {AR}}$ se nazývá podobnostní transformace nebo konjugace matice ${\boldsymbol {A}}$ . V obecné lineární grupě odpovídá podobnost konjugaci a podobné matice se také nazývají konjugované.

Definice

Dvě čtvercové matice ${\boldsymbol {A}}$ a ${\boldsymbol {B}}$ nazývají podobné, pokud existuje regulární matice ${\boldsymbol {R}}$ taková, že platí:

{\boldsymbol {B}}={\boldsymbol {R}}^{-1}{\boldsymbol {AR}}

Aby měla rovnost smysl, musejí být všechny tři matice téhož řádu a nad stejným tělesem $T$ .

Protože vynásobení regulární maticí je ekvivalentní úprava maticové rovnosti, je podmínka ${\boldsymbol {B}}={\boldsymbol {R}}^{-1}{\boldsymbol {AR}}$ ekvivalentní podmínkám ${\boldsymbol {RB}}={\boldsymbol {AR}}$ a také ${\boldsymbol {RBR}}^{-1}={\boldsymbol {A}}$ .

Ukázka

Dvě reálné matice

{\boldsymbol {A}}={\begin{pmatrix}-3&2\\-1&0\end{pmatrix}}

a

{\boldsymbol {B}}={\begin{pmatrix}2&3\\-4&-5\end{pmatrix}}

si jsou navzájem podobné, protože pro regulární matici

{\boldsymbol {R}}={\begin{pmatrix}2&1\\3&2\end{pmatrix}}

platí:

{\boldsymbol {R}}^{-1}{\boldsymbol {AR}}={\begin{pmatrix}2&-1\\-3&2\end{pmatrix}}{\begin{pmatrix}-3&2\\-1&0\end{pmatrix}}{\begin{pmatrix}2&1\\3&2\end{pmatrix}}={\begin{pmatrix}2&-1\\-3&2\end{pmatrix}}{\begin{pmatrix}0&1\\-2&-1\end{pmatrix}}={\begin{pmatrix}2&3\\-4&-5\end{pmatrix}}={\boldsymbol {B}}

Matice ${\boldsymbol {R}}$ není dána jednoznačně, protože i každý její nenulový skalární násobek $c{\boldsymbol {R}}$ splňuje uvedenou rovnost.

Reprezentace lineárních zobrazení

U lineárních zobrazení se může stát, že změna báze může vést k jednoduššímu popisu zobrazení. Například u rotace v $\mathbb {R} ^{3}$ , kdy osa rotace není zarovnaná s žádnou ze souřadnicových os, může být komplikované určit matici reprezentující tuto rotaci. Pokud by se však osa rotace shodovala např. s osou $z'$ nějakého jiného souřadného systému, pak lze rotaci jednoduše reprezentovat maticí:

{\boldsymbol {A}}={\begin{pmatrix}\cos \alpha &-\sin \alpha &0\\\sin \alpha &\cos \alpha &0\\0&0&1\end{pmatrix}}

,

kde $\alpha$ je úhel rotace. V tomto novém souřadném systému by bylo možné rotaci spočítat pomocí vztahu:

{\boldsymbol {u}}'={\boldsymbol {Av}}'

,

kde ${\boldsymbol {v}}'$ a ${\boldsymbol {u}}'$ jsou souřadnice vektorů takových, že ${\boldsymbol {u}}'$ je obrazem ${\boldsymbol {v}}'$ při uvedené rotaci.

V původním souřadném systému má pro rotaci platit:

{\boldsymbol {u}}={\boldsymbol {Bv}}

,

kde vektory ${\boldsymbol {u}}$ a ${\boldsymbol {v}}$ i neznámá matice zobrazení ${\boldsymbol {B}}$ jsou vyjádřeny vzhledem k původnímu souřadnému systému neboli bázi. Pro výpočet matice ${\boldsymbol {B}}$ pomocí jednodušší matice ${\boldsymbol {A}}$ lze vyjít z matice přechodu ${\boldsymbol {R}}$ , která převádí ${\boldsymbol {u}}$ a ${\boldsymbol {v}}$ od původní k nové bázi tak, že ${\boldsymbol {u}}'={\boldsymbol {Ru}}$ a ${\boldsymbol {v}}'={\boldsymbol {Rv}}$ . Potom platí:

{\begin{aligned}&&{\boldsymbol {u}}'&={\boldsymbol {Av}}'\\[1.6ex]&\Rightarrow &{\boldsymbol {Ru}}&={\boldsymbol {ARv}}\\[1.6ex]&\Rightarrow &{\boldsymbol {u}}&=\left({\boldsymbol {R}}^{-1}{\boldsymbol {AR}}\right){\boldsymbol {v}}={\boldsymbol {Bv}}\end{aligned}}

Matice v původní bázi, ${\boldsymbol {B}}$ , je tedy dána vztahem ${\boldsymbol {B}}={\boldsymbol {R}}^{-1}{\boldsymbol {AR}}$ . V důsledku je možné vyjádřit matici rotace vzhledem k původní bázi jako součin těchto tří snadno odvoditelných matic.

Obecně platí, že je-li $f$ lineární zobrazení z vektorového prostoru $V$ do $V$ reprezentováno maticí ${\boldsymbol {A}}$ vzhledem k bázi $B_{1}$ , potom matice ${\boldsymbol {B}}$ téhož zobrazení $f$ vzhledem k bázi $B_{2}$ splňuje ${\boldsymbol {B}}={\boldsymbol {R}}^{-1}{\boldsymbol {AR}}$ , kde ${\boldsymbol {R}}$ je matice přechodu od báze $B_{2}$ k bázi $B_{1}$ . Matice ${\boldsymbol {R}}$ nejprve převede souřadnice vektoru k bázi $B_{1}$ , poté matice ${\boldsymbol {A}}$ provede zobrazení $f$ a nakonec ${\boldsymbol {R}}^{-1}$ převede souřadnice zpět k bázi $B_{2}$ .

Matice ${\boldsymbol {A}}$ a ${\boldsymbol {B}}$ představují stejné zobrazení $f$ , jen vůči různým bázím.

Vlastnosti

Součin s regulární maticí zachovává hodnost, proto hodnost podobných matic je shodná.

Jednotková matice je podobná pouze sama sobě, protože platí: $\mathbf {I} ={\boldsymbol {R}}\mathbf {I} {\boldsymbol {R}}^{-1}$ .

Relační vlastnosti

Každá matice je podobná sama sobě, protože za ${\boldsymbol {R}}$ lze zvolit jednotkovou matici.

Je-li matice ${\boldsymbol {A}}$ podobná matici ${\boldsymbol {B}}$ , lze ze vztahu ${\boldsymbol {B}}={\boldsymbol {R}}^{-1}{\boldsymbol {AR}}$ odvodit ${\boldsymbol {A}}={\boldsymbol {RBR}}^{-1}={\boldsymbol {S}}^{-1}{\boldsymbol {BS}}$ pro ${\boldsymbol {S}}={\boldsymbol {R}}^{-1}$ a tedy je i matice ${\boldsymbol {B}}$ podobná matici ${\boldsymbol {A}}$ .

Jsou-li si matice ${\boldsymbol {A}}$ a ${\boldsymbol {B}}$ podobné a zároveň si jsou podobné i ${\boldsymbol {B}}$ a ${\boldsymbol {C}}$ , je potom matice ${\boldsymbol {A}}$ podobná matici ${\boldsymbol {C}}$ , protože substituce ${\boldsymbol {B}}={\boldsymbol {R}}^{-1}{\boldsymbol {AR}}$ do vztahu ${\boldsymbol {C}}={\boldsymbol {S}}^{-1}{\boldsymbol {BS}}$ dává: ${\boldsymbol {C}}={\boldsymbol {(RS)}}^{-1}{\boldsymbol {A(RS)}}$ .

Z uvedeného vyplývá, že podobnost matic je reflexivní, symetrická a tranzitivní relace, a proto jde o ekvivalenci.

Charakteristický polynom

Dvě navzájem podobné matice ${\boldsymbol {A}},{\boldsymbol {B}}\in T^{n\times n}$ mají stejný charakteristický polynom, což přímo vyplývá z vlastností determinantu vzhledem k součinu a inverzi matic:

{\begin{aligned}\chi _{\boldsymbol {B}}(\lambda )&=\det(\lambda \mathbf {I} -{\boldsymbol {B}})=\det(\lambda \mathbf {I} -{\boldsymbol {R}}^{-1}{\boldsymbol {AR}})=\det({\boldsymbol {R}}^{-1}\lambda \mathbf {I} {\boldsymbol {R}}-{\boldsymbol {R}}^{-1}{\boldsymbol {AR}})=\\&=\det({\boldsymbol {R}}^{-1}(\lambda \mathbf {I} -{\boldsymbol {A}}){\boldsymbol {R}})=\det {\boldsymbol {R}}^{-1}\cdot \det(\lambda \mathbf {I} -{\boldsymbol {A}})\cdot \det {\boldsymbol {R}}=\det(\lambda \mathbf {I} -{\boldsymbol {A}})=\chi _{\boldsymbol {A}}(\lambda ).\end{aligned}}

Podobné matice proto mají shodné atributy, které lze z charakteristického polynomu odvodit:

Determinant,
stopu,
vlastní čísla a jejich algebraické násobnosti (ale ne nutně vlastní vektory).

Opačné tvrzení však neplatí, protože např. matice ${\begin{pmatrix}1&0\\0&1\end{pmatrix}}$ a ${\begin{pmatrix}1&1\\0&1\end{pmatrix}}$ mají shodné charakteristické polynomy, ale nejsou si navzájem podobné.

Další invarianty

Podobné matice mají dále shodné:

Geometrické násobnosti vlastních čísel (ale ne vlastní prostory, které jsou transformovány podle použité matice přechodu ${\boldsymbol {R}}$ ),
minimální polynomy,
Frobeniovy normální formy,
Jordanovy normální formy, až na permutace Jordanových bloků (jejich existence je zaručena jen pro algebraicky uzavřená tělesa),
index nilpotence,
elementární dělitele, kteří tvoří úplnou sadu invariantů pro podobnost matic nad oborem hlavních ideálů.

Diagonalizovatelnost

O čtvercové matici ${\boldsymbol {A}}$ řekneme, že je diagonalizovatelná, právě když je podobná nějaké diagonální matici. Matice řádu $n$ je diagonalizovatelná, právě když má $n$ lineárně nezávislých vlastních vektorů.

Každá symetrická matice je diagonalizovatelná. Shoduje-li se počet různých vlastních čísel matice s jejím řádem, je diagonalizovatelná. Obrácená implikace neplatí, protože např. každá jednotková matice je diagonalizovatelná a přitom tyto matice mají jen jedno vlastní číslo a to 1.

Normální formy matic

Pro danou matici ${\boldsymbol {A}}$ může být vhodné nalézt její jednoduchou „normální formu“ ${\boldsymbol {B}}$ , která je podobná ${\boldsymbol {A}}$ . Zkoumání některých vlastností ${\boldsymbol {A}}$ se pak redukuje na jednodušší matici ${\boldsymbol {B}}$ , jako například zkoumání vlastností diagonalizovatelných matic lze redukovat na diagonální matice.

Ne všechny matice jsou diagonalizovatelné, například matice ${\begin{pmatrix}1&1\\0&1\end{pmatrix}}$ není podobná žádné diagonální matici.

Na druhou stranu, každá komplexní matice (resp. každá matice nad libovolným algebraicky uzavřeným tělesem ) je podobná „téměř diagonální matici“ – tzv. Jordanově normálním tvaru. Navíc platí, že dvě komplexní matice si jsou podobné právě když mají stejnou Jordanovu normální formu (až na pořadí buněk). Jordanova normální forma proto řeší problém invariance pro podobnost komplexních matic.

Ani jedna z těchto forem není jednoznačná (diagonální prvky, resp. Jordanovy bloky mohou být permutovány), takže se ve skutečnosti nejedná o normální formy. Jejich určení navíc závisí na schopnosti provést rozklad minimálního nebo charakteristického polynomu matice ${\boldsymbol {A}}$ na lineární členy (ekvivalentně určit její vlastní čísla).

Frobeniova normální forma tyto nevýhody nemá: existuje nad libovolným tělesem, je jednoznačná a lze ji vypočítat pouze pomocí aritmetických operací v daném tělese. Matice ${\boldsymbol {A}}$ a ${\boldsymbol {B}}$ jsou podobné tehdy a jen tehdy, mají-li stejnou Frobeniovu normální formu. Frobeniova normální forma je určena elementárními děliteli ${\boldsymbol {A}}$ . Tyto lze přímo vyčíst z Jordanova tvaru, ale lze je také určit přímo pro libovolnou matici výpočtem Smithovy normální formy.

Další vlastnosti

Podobnost matic nezávisí na výchozím tělese v následujícím smyslu: je-li $T$ podtěleso tělesa $S$ a matice ${\boldsymbol {A}},{\boldsymbol {B}}$ jsou definovány nad $T$ , pak si jsou navzájem podobné nad $T$ , právě když si jsou podobné jako matice nad $S$ , protože Frobeniova normální forma nad $T$ je také Frobeniova normální forma nad $S$ .

V důsledku uvedeného je možné, aby k rozhodnutí, zdali si jsou dané matice nad tělesem $T$ podobné, použít i jejich Jordanovy tvary, jejichž existence může být zaručena pouze nad vhodným nadtělesem $S$ .

Pokud lze v definici podobnosti zvolit matici ${\boldsymbol {R}}$ jako permutační matici, pak si jsou ${\boldsymbol {A}}$ a ${\boldsymbol {B}}$ permutačně podobné. Jestliže lze ${\boldsymbol {R}}$ zvolit jako unitární matici, pak jsou ${\boldsymbol {A}}$ a ${\boldsymbol {B}}$ unitárně ekvivalentní. Podle spektrální věty je každá normální matice unitárně ekvivalentní vhodné diagonální matici.

Odkazy

Reference

V tomto článku byly použity překlady textů z článků Matrix similarity na anglické Wikipedii a Ähnlichkeit (Matrix) na německé Wikipedii.

Literatura

BEČVÁŘ, Jindřich. Lineární algebra. 1. vyd. Praha: Matfyzpress, 2019. 436 s. ISBN 978-80-7378-392-1.
HLADÍK, Milan. Lineární algebra (nejen) pro informatiky. 1. vyd. Praha: Matfyzpress, 2019. 328 s. ISBN 978-80-7378-378-5. S. 39.
OLŠÁK, Petr. Lineární algebra [online]. Praha: 2007 [cit. 2023-02-20]. Dostupné online.
MOTL, Luboš; ZAHRADNÍK, Miloš. Pěstujeme lineární algebru [online]. [cit. 2023-02-20]. Dostupné online.

Související články

Externí odkazy