Podobnosť s diagonálnou maticou

Moderators: Martin Sleziak, Ludovit_Balko, Martin Niepel, Tibor Macko

Post Reply
Martin Sleziak
Posts: 5686
Joined: Mon Jan 02, 2012 5:25 pm

Podobnosť s diagonálnou maticou

Post by Martin Sleziak »

Pridám sem riešenie aspoň jedného príkladu z písomky. (Vo všetkých skupinách boli zadania podobné v tom, že vyšiel dvojnásobný koreň charakteristického polynómu a že matica bola podobná s diagonálnou. Čiže postup v ostatných skupinách je takmer totožný, až na to, že počítate s inými číslami.)

Pripomeniem niektoré základné fakty o podobnosti s diagonálnou maticou:
  • Matica $A$ typu $n\times n$ je podobná s diagonálnou práve vtedy, keď existuje báza $R^n$ pozostávajúca z vlastných vektorov matice $A$.
  • Ak matica $A$ má $n$ rôznych vlastných čísel, tak je podobná s diagonálnou.
  • Pretože podobné matice musia mať rovnaký charakteristický polynóm, tak na príslušná diagonálna matica (ak existuje) bude mať na diagonálne práve korene charakteristického polynómu (t.j. vlastné čísla), každé z nich toľkokrát, koľkonásobný koreň to je.
Pre istotu zdôrazním, že tvrdenie s rôznymi vlastnými číslami je iba implikácia. (Je to postačujúca podmienka, nie nutná.)
Tvrdenie o báze z vlastných vektorov je charakterizácia matíc podobných s diagonálnou.
Zistite, či existujú regulárna matica $P$ a diagonálna matica $D$ také, že $PAP^{-1}=D$. Ak existujú, nájdite nejaké také $P$ a $D$.
$$A=
\begin{pmatrix}
1 & 2 & 2 \\
0 & 2 & 1 \\
0 & 1 & 2 \\
\end{pmatrix}
$$
(Stačí nájsť jednu maticu z dvojice $P$ a $P^{-1}$; teda ak jednu z nich nájdete, inverznú už rátať nemusíte.)
Vlastné čísla a vlastné vektory

Výpočet charakteristického polynómu je v tomto prípade veľmi jednoduchý, lebo prvý stĺpec má iba jeden nenulový prvok.
$\chi_A(x)=|xI-A|=$ $\begin{vmatrix}
x-1&-2 &-2 \\
0 &x-2&-1 \\
0 &-1 &x-2
\end{vmatrix}=$ $(x-1)\begin{vmatrix}
x-2&-1 \\
-1 &x-2
\end{vmatrix}=$ $(x-1)[(x-2)^2-1^2]=$ $(x-1)(x-1)(x-3)=$ $(x-1)^2(x-3)$

Vlastné čísla sú teda $1$, $1$, $3$.
Spoiler:
Teda z tohoto ešte nevieme povedať, či $A$ je alebo nie je podobná s diagonálnou. Ak by sme využili to, čo vieme o Jordanovom tvare, tak pri týchto vlastných číslach môžu mať vlastná hodnota $1$ dva bloky veľkosti $1$ -- čo by zodpovedalo diagonálnej matici -- alebo jeden blok veľkosti dva.

Asi teda bude rozumné zrátať aj vlastné vektory a zistiť, či sa z nich dá zostaviť báza.
Nájdime vlastné vektory k týmto vlastným číslam. Pre vlastné číslo $1$ riešime sústavu:
$(A-I)^T=
\begin{pmatrix}
0 & 0 & 0 \\
2 & 1 & 1 \\
2 & 1 & 1 \\
\end{pmatrix}\sim
\begin{pmatrix}
2 & 1 & 1 \\
0 & 0 & 0 \\
0 & 0 & 0 \\
\end{pmatrix}
$
Množina riešení tejto sústavy je dvojrozmerná, môžeme ju zapísať rôznymi spôsobmi, napríklad ako $[(1,-2,0),(1,0,-2)]=[(1,-1,-1),(0,1,-1)]$ a pod.

Pre vlastné číslo $3$ hľadáme vlastné vektory ako riešenia sústavy
$(A-3I)^T=
\begin{pmatrix}
-2 & 0 & 0 \\
2 &-1 & 1 \\
2 & 1 &-1 \\
\end{pmatrix}\sim
\begin{pmatrix}
1 & 0 & 0 \\
0 & 1 &-1 \\
0 & 0 & 0 \\
\end{pmatrix}$
Množina riešení je $[(0,1,1)]$.

Ako skúšku správnosti môžeme skontrolovať, či pre vektory, ktoré sme našli, skutočne platí $\vec xA=\vec x$ resp. $\vec xA=3\vec x$.

Zistili sme, že existuje báza pozostávajúca z vlastných vektorov, takže teraz už vieme povedať, že $A$ je podobná s diagonálnou maticou $D=\operatorname{diag}(1,1,3)$.


Stĺpcové vlastné vektory.
Ak by sme počítali stĺpcové vlastné vektory, tak by sme nemuseli transponovať, t.j. riešili by sme homogénne sústavy s maticami $A-I$ a $A-3I$.
K vlastnej hodnote $1$ by sme dostali stĺpcové vlastné vektory $(1,0,0)$ a $(0,1,-1)$. K vlastnej hodnote $3$ by to bol vektor $(2,1,1)$.
Nižšie sa vrátim k tomu, prečo spomínam aj stĺpcové vlastné vektory. (Hoci nám ich reálne netreba. Resp. naopak ak by sme vypočítali stĺpcové, tak nemusíme počítať riadkové.)

Zostavenie matice $P$

Síce sme o tom na cviku viackrát hovorili, ale skúsim ešte raz stručne pripomenúť, ako môžeme nájsť maticu $P$ a prečo to funguje. (Dá sa povedať, že do značnej miery vlastne opakujem dôkaz charakterizácie matíc podobných s diagonálnymi, akurát tu sa ešte sústreďujem aj na popis matice $P$.)

Označme riadky matice $P$ ako $\vec a_1$, $\vec a_2$, $\vec a_3$, t.j. $P=\begin{pmatrix}\vec a_1\\\vec a_2\\\vec a_3\end{pmatrix}$.

Chceme aby $P$ bolo regulárna - teda tieto tri vektory majú byť linárne nezávislé.

A navyše má platiť
\begin{align*}
PAP^{-1}&=D\\
PA&=DP\\
\begin{pmatrix}\vec a_1\\\vec a_2\\\vec a_3\end{pmatrix}A&=
\begin{pmatrix}
d_1& 0 & 0 \\
0 &d_2& 0 \\
0 & 0 &d_3
\end{pmatrix}
\begin{pmatrix}\vec a_1\\\vec a_2\\\vec a_3\end{pmatrix}\\
\begin{pmatrix}\vec a_1A\\\vec a_2A\\\vec a_3A\end{pmatrix}&=
\begin{pmatrix}d_1\vec a_1\\d_2\vec a_2\\d_3\vec a_3\end{pmatrix}
\end{align*}
Vidíme teda, že pre $i=1,2,3$ má platiť $$\vec a_iA=d_iA.$$ Teda $d_i$ je vlastné číslo a $i$-ty riadok matice $P$ je (riadkový) vlastný vektor prislúchajúci k vlastnému číslu $d_i$.

Keďže vlastné čísla aj vlastné vektory už máme vyrátané, vlastne nám iba treba do matice $P$ poukladať ako riadky vlastné vektory. (V rovnakom poradí v akom sme do $D$ dali vlastné čísla.)
Dostaneme, že pre $$P=
\begin{pmatrix}
1 &-2 & 0 \\
1 & 0 &-2 \\
0 & 1 & 1 \\
\end{pmatrix}
$$
a $D=\operatorname{diag}(1,1,3)$ platí $PAP^{-1}=D$.

Ak chceme urobiť skúšku, tak sa môžeme presvedčiť, že $P$ je regulárna a platí $PA=DP$. Alebo môžeme vypočítať $P^{-1}$ a overiť rovnosť $PAP^{-1}=D$. (Tento druhý postup je výpočtovo náročnejší, lebo počítame aj inverznú maticu.)
Tu je linka na overenie vo WolframAlpha

Aj by ste počítali inverznú maticu, dostali by ste
$$P^{-1}=\frac14
\begin{pmatrix}
2 & 2 & 4 \\
1 &-1 & 2 \\
-1 & 1 & 2 \\
\end{pmatrix}
$$
WolframAlapha


To isté cez bázu a maticu prechodu
Ešte trochu iný pohľad na odvodenie, ktoré je napísané vyššie.

Chceme zistiť, či $A$ je podobná s $D$. To znamená, že zobrazenie $\vec x\mapsto \vec xA$ by malo mať v inej báze maticu $D$.
To znamená, že hľadáme bázu $\vec b_1$, $\vec b_2$, $\vec b_3$ takú, že platí
\begin{align*}
\vec b_1&=d_1\vec b_1\\
\vec b_2&=d_2\vec b_2\\
\vec b_3&=d_3\vec b_3
\end{align*}
Vidíme, že sme dostali tie isté podmienky ako vyššie - potrebujeme bázu zloženú z vlastných vektorov.

Ak chceme dostať aj rovnosť $PAP^{-1}=D$, tak si treba ešte uvedomiť, ako vyzerá matica prechodu a aký je vzťah medzi maticami v dvoch rôznych bázach.


Pomocou stĺpcových vektorov
Ak by sme sa rozhodli z nejakého dôvodu rátať so stĺpcovými vlastnými vektormi, tak veľmi podobným odvodením ako sme videli vyššie sa dá presvedčiť o tom, že ak poukladáme tieto vektory ako stĺpce do matice $Q$, tak pre túto maticu bude platiť $Q^{-1}AQ=D$ resp. $A=QDQ^{-1}$.

V našom príklade dostávame napríklad (pri nejakej voľbe stĺpcových vlastných vektorov)
$$Q=
\begin{pmatrix}
1 & 0 & 2 \\
0 & 1 & 1 \\
0 &-1 & 1 \\
\end{pmatrix}
$$
Pridám linku na overenie vo WO pre jednu i druhú rovnosť.

Pre voľbu $Q$ máme samozrejme veľa možností. Vždy to však bude matica, ktorá má ako stĺpce vlastné vektory - môžete sa presvedčiť, že stĺpce matice $P^{-1}$ sú skutočne stĺpcové vlastné vektory.

Spomínam to na tomto mieste z dvoch dôvodov. Jednak ak si budete pozerať inú literatúru, tak môžete pomerne bežne naraziť na to, že sa pracuje so stĺpcovými vektormi.
A tiež preto, že v tomto prípade sa jeden stĺpcový vektor (konkrétne $(1,0,0)$) dal uhádnuť viac-menej na prvý pohľad. Takže preto by sa mohlo zdať, že počítanie stĺpcových vektorov je o máličko jednoduchšie, keďže jeden z nich vidíme hneď. (V skutočnosti tam ale žiadne výrazný rozdiel v obtiažnosti výpočtov nie je.)
Martin Sleziak
Posts: 5686
Joined: Mon Jan 02, 2012 5:25 pm

Re: Podobnosť s diagonálnou maticou

Post by Martin Sleziak »

Komentáre k vašim riešeniam

Napíšem sem aj nejaké poznámky k niektorým veciam, čo sa objavili v odovzdaných písomkách.
Veci, ktoré som skopíroval z písomiek, som upravil tak, aby to sedelo s príkladom ktorý som robil. (Čiže ak to bolo v inej skupine, tak som upravil maticu, s ktorou počítame.)

Nulové vlastné číslo
V jednej zo skupín vyšla ako vlastná hodnota nula, zdá sa, že niektorých z vás to prekvapilo.
Nula môže byť vlastné číslo. Nemalo by byť ťažké vidieť, že pre štvorcové matice platí: $0$ je vlastné číslo matice $A$ $\Leftrightarrow$ matica $A$ je singulárna.

V zadaní bola požiadavka, že matica $P$ má byť regulárna, na maticu $A$ žiadne také obmedzenia nemáme. (Hľadať Jordanov tvar a zisťovať či je matica podobná s diagonálnou má zmysel pre ľubovoľnú maticu, bez ohľadu na to, či je alebo nie je regulárna.)


Veľkosti a počty blokov
Takéto niečo sa vyskytlo v jednej písomke
$h(A-I)=1$ $\Rightarrow$ $2$ bloky
$h(A-3I)=2$ $\Rightarrow$ $1$ blok
$h(A-I)=h(A-3I)$ $\Rightarrow$ počet blokov sa nerovná $\Rightarrow$ diagonálna matica neexistuje
Nie je to správny argument.

To čo ste takto (správne) zistili, je to, že v Jordanovom tvare:
Máme $3-h(A-I)=2$ bloky k vlastnému číslu $1$.
Máme $3-h(A-3I)=1$ blok k vlastnému číslu $3$.
Spolu teda máme $3$ bloky, všetky budú veľkosti $1\times1$ a Jordanov tvar je diagonálna matica.

Zdôrazním teda ešte raz, že keď sa pozeráme na hodnosti matice $A-\lambda I$ a jej mocnín, tak z toho vieme vyčítať niečo o tých blokoch v Jordanovom tvare, ktoré prislúchajú k vlastnému číslu $\lambda$.

Výpočet $P$ zo sústavy
Objavil sa aj pokus hľadať maticu $P$ takto:
$$\begin{pmatrix}
p_{11} & p_{12} & p_{13} \\
p_{21} & p_{22} & p_{23} \\
p_{31} & p_{32} & p_{33}
\end{pmatrix}
\begin{pmatrix}
1 & 2 & 2 \\
0 & 2 & 1 \\
0 & 1 & 2 \\
\end{pmatrix}=
\begin{pmatrix}
1 & 0 & 0 \\
0 & 3 & 0 \\
0 & 0 & 3
\end{pmatrix}
\begin{pmatrix}
p_{11} & p_{12} & p_{13} \\
p_{21} & p_{22} & p_{23} \\
p_{31} & p_{32} & p_{33}
\end{pmatrix}$$
V princípe sa to dá takto rátať - dostaneme takto nejakú sústavu, kde neznáme sú prvky matice $P$.
Je to v podstate to isté čo sme robili vyššie. Akurát je to menej prehľadne zapísané a bude sa to počítať o čosi ťažkopádnejšie, najmä v prípade, že máme násobné vlastné čísla.

Po roznásobení dostaneme
$$
\begin{pmatrix}
p_{11} & 2p_{11}+2p_{12}+p_{13} & 2p_{11}+p_{12}+2p_{13} \\
p_{21} & 2p_{21}+2p_{22}+p_{23} & 2p_{21}+p_{22}+2p_{23} \\
p_{31} & 2p_{31}+2p_{32}+p_{33} & 2p_{31}+p_{32}+2p_{33} \\
\end{pmatrix}=
\begin{pmatrix}
p_{11} & p_{12} & p_{13} \\
3p_{21} & 3p_{22} & 3p_{23} \\
3p_{31} & 3p_{32} & 3p_{33}
\end{pmatrix}
$$
Porovnaním týchto dvoch matíc dostaneme sústavu rovníc.
Môžeme sa zvlášť pozrieť na jednotlivé riadky - ak si všimneme, že v $i$-tom riadku vystupujú iba prvky $p_{i1}$, $p_{i2}$, $p_{i3}$.
Napríklad z prvého riadku by sme dostali, že musí platiť
\begin{align*}
p_{11}&=p_{11}\\
2p_{11}+2p_{12}+p_{13}&=p_{12}\\
2p_{11}+p_{12}+2p_{13}&=p_{13}
\end{align*}
čo nám po drobnej úprave dá
\begin{align*}
0&=0\\
2p_{11}+p_{12}+p_{13}&=0\\
2p_{11}+p_{12}+p_{13}&=0
\end{align*}
Môžeme si všimnúť, že sme dostali presne tú istú sústavu, ktorú sme vyriešili vyššie; konkrétne ide o homogénnu sústavu s maticou $(A-I)^T$.
Z tejto sústavy by sme zistili, ako môže vyzerať prvý riadok matice.

Podobne by sme vedeli zistiť možnosti, ktoré máme pre druhý riadok resp. tretí riadok.

Dostaneme presne tie isté sústavy, ktoré sme už riešili vyššie - tam sme ich ale mali zapísané maticovo a teda o čosi prehľadnejšie.


Ešte k matici prechodu

Ako som už vyššie spomenul, taký pohľad, že $A$ aj $D$ predstavujú tú istú maticu zobrazenia pri rôznych bázach je úplne správny a dá sa použiť na riešenie. Treba však, aby ste vedeli, čo znamená matica zobrazenia vzhľadom na nejakú bázu.

Toto je tiež z jednej z písomiek.
$f$ má pri báze $\vec a_1$, $\vec a_2$, $\vec a_3$ maticu $A$ a pri báze $\vec d_1$, $\vec d_2$, $\vec d_3$ maticu $D$.
To znamená, že
\begin{align*}
f(\vec e_1)&=(1,2,2)_a=(1,0,0)_d\\
f(\vec e_2)&=(0,2,1)_a=(0,1,0)_d\\
f(\vec e_3)&=(0,1,2)_a=(0,0,3)_d
\end{align*}
a teda
\begin{align*}
\vec a_1+2\vec a_2+3\vec a_3&=\vec d_1\\
2\vec a_2+\vec a_3&=\vec d_2\\
\vec a_2+2\vec a_3&=3\vec d_3
\end{align*}
Tu je problém v nesprávnom pochopení toho, čo znamená matica zobrazenia vzhľadom na danú bázu.

To, že zobrazenie $f$ má maticu $A$ pri báze $\vec a_1$, $\vec a_2$, $\vec a_3$ mi hovorí o tom, ako vyzerajú vektory $f(\vec a_1)$, $f(\vec a_2)$, $f(\vec a_3)$. (Presnejšie povedané ako vyzerajú ich súradnice v tejto báze.) Nie o obrazoch vektorov zo štandardnej bázy.
Čiže v tomto prípade by som mal
\begin{align*}
f(\vec a_1)&=\vec a_1+2\vec a_2+3\vec a_3\\
f(\vec a_2)&=2\vec a_2+\vec a_3\\
f(\vec a_3)&=\vec a_2+2\vec a_3
\end{align*}
a tiež
\begin{align*}
f(d_1)&=d_1\\
f(d_2)&=d_2\\
f(d_3)&=3d_3
\end{align*}

Kongruencia nie je podobnosť
Ak ste sa snažili upraviť maticu riadkovými a stĺpcovými úpravami na diagonálny tvar, tak takto by ste dostali $PAP^T=D$.
Kongruencia ($PAP^T=D$) a podobnosť ($PAP^{-1}=D$) sú dve rozdielne veci.
Navyše kongruencia je zaujímavá iba pre symetrické matice. (Pre tie sme ju aj definovali.)
Aj keď vo veľmi špeciálnych prípadoch môžeme mať obe súčasne - každá symetrická matica je ortogonálne podobná s diagonálnou maticou, kde na diagonále sú vlastné hodnoty.
Martin Sleziak
Posts: 5686
Joined: Mon Jan 02, 2012 5:25 pm

Re: Podobnosť s diagonálnou maticou

Post by Martin Sleziak »

Ak sa chcete pozrieť na príklady zo starších písomiek k témam podobnosť a Jordanov tvar:
viewtopic.php?t=643
viewtopic.php?t=644
viewtopic.php?t=666
viewtopic.php?t=667
viewtopic.php?t=885
viewtopic.php?t=886
viewtopic.php?t=891
viewtopic.php?t=892
Post Reply