EZLAMA
LA · Přednáška 5a

Hodnost matice

Výpočet hodnosti, minory, regulární a singulární matice, parametr.

Co hodnost vyjadřuje, jak ji spočítat eliminací a jak se mění v závislosti na parametru.

Zdroj: Přednáška 5a · DCV 4

7.1Co hodnost vyjadřuje

Hodnost rank⁡A\operatorname{rank}A (v přednášce také h(A)h(A)) je počet lineárně nezávislých řádků, což se rovná počtu lineárně nezávislých sloupců. Toto tvrzení není z definic vidět na první pohled; jde o významnou větu lineární algebry.

Z praktického hlediska:

  • Hodnost = počet pivotů po Gaussově eliminaci.
  • Hodnost = dimenze sloupcového prostoru Im⁡A\operatorname{Im}A.
  • Hodnost = největší řád nenulového minoru.
  • V matici m×nm\times n vždy 0≤rank⁡A≤min⁡(m,n)0\le\operatorname{rank}A\le\min(m,n).

Intuice: hodnost říká, kolik nezávislých informací/směrů tabulka doopravdy obsahuje. Tři řádky, kde třetí je součtem prvních dvou, nesou jen dvě nezávislé informace.

7.2Univerzální postup výpočtu hodnostiPostup

  1. Máš matici AA libovolného rozměru.
  2. Gaussovou eliminací ji převeď na schodovitý tvar UU.
  3. Spočti počet nenulových řádků UU.
  4. To je hodnost původní matice.

Příklad:

A=(123246011).A=\begin{pmatrix}1&2&3\\2&4&6\\0&1&1\end{pmatrix}.

Odečteme dvojnásobek prvního řádku od druhého:

∼(123000011).\sim\begin{pmatrix}1&2&3\\0&0&0\\0&1&1\end{pmatrix}.

Nulový řádek přesuneme dolů:

∼(123011000).\sim\begin{pmatrix}1&2&3\\0&1&1\\0&0&0\end{pmatrix}.

Dva nenulové řádky, takže rank⁡A=2\boxed{\operatorname{rank}A=2}.

7.3Co je řádkový a sloupcový prostor

U matice

A=(123456)A=\begin{pmatrix}1&2&3\\4&5&6\end{pmatrix}

jsou řádky vektory délky 3, takže jejich lineární obal leží v R3\mathbb R^3. Sloupce jsou vektory délky 2, takže jejich obal leží v R2\mathbb R^2.

Tyto prostory nejsou stejné množiny (dokonce leží v různých Rn\mathbb R^n), ale mají stejnou dimenzi. To je věta o rovnosti řádkové a sloupcové hodnosti.

7.4Minory a hodnost

Minor řádu kk je determinant libovolné čtvercové podmatice k×kk\times k, kterou vytvoříš výběrem kk řádků a kk sloupců.

Pokud existuje nenulový minor řádu kk, pak hodnost je alespoň kk. Pokud jsou všechny minory řádu k+1k+1 nulové, hodnost je nejvýše kk. Pro výpočet je obvykle pohodlnější Gauss; u matic s parametrem může být minor velmi užitečný.

Příklad: matice

A=(123246011)A=\begin{pmatrix}1&2&3\\2&4&6\\0&1&1\end{pmatrix}

má minor z řádků 1,3 a sloupců 1,2:

det⁡(1201)=1≠0,\det\begin{pmatrix}1&2\\0&1\end{pmatrix}=1\ne0,

proto rank⁡A≥2\operatorname{rank}A\ge2. Ale det⁡A=0\det A=0, takže hodnost není 3. Výsledek je 2.

7.5Regulární a singulární matice

Čtvercová matice řádu nn je regulární (invertibilní), když má hodnost nn.

Ekvivalentní podmínky:

rank⁡A=n  ⟺  det⁡A≠0  ⟺  A−1 existuje.\boxed{\operatorname{rank}A=n\iff\det A\ne0\iff A^{-1}\text{ existuje}.}

Pokud hodnost <n<n, je singulární. Znamená to, že některý řádek/sloupec je závislý na ostatních a matice nemá inverzi.

7.6Vztah hodnosti k násobení

Pro součin ABAB platí

rank⁡(AB)≤min⁡(rank⁡A,rank⁡B).\boxed{\operatorname{rank}(AB)\le\min(\operatorname{rank}A,\operatorname{rank}B).}

Proč: složené zobrazení nemůže vyrobit více nezávislých směrů, než poskytuje první či druhá část.

Po násobení regulární maticí zleva nebo zprava se hodnost nemění. Také elementární řádkové úpravy hodnost nemění.

7.7Závislost hodnosti na parametru

Příklad:

A(a)=(122a).A(a)=\begin{pmatrix}1&2\\2&a\end{pmatrix}.

det⁡A(a)=a−4.\det A(a)=a-4.

  • Pro a≠4a\ne4 je determinant nenulový a rank⁡A=2\operatorname{rank}A=2.
  • Pro a=4a=4 je druhý řádek dvojnásobkem prvního, proto rank⁡A=1\operatorname{rank}A=1.

Univerzální metoda: vypočti vhodný determinant/minor nebo Gauss s parametrem → najdi kritické hodnoty → v každé kritické hodnotě spočti hodnost znovu; pozor na nedovolené dělení.

7.8Konkrétní orientace v DCV 4.1

Příklad 4.1 obsahuje matice různých velikostí, včetně obdélníkových. Nepočítáš nutně determinant celé matice. Nejprve proveď Gauss a spočti pivoty. V řešené kapitole 16 je uvedeno i jedno z originálních zadání.

Postup

Univerzální kontrolní otázky

  • Je hodnost menší nebo rovna min⁡(m,n)\min(m,n)?
  • Pokud jsi našel dvě nezávislé řádky, nemůže být hodnost 1.
  • Jestliže je čtvercová matice regulární, má všechny sloupce nezávislé a determinant nenulový.
  • Hodnost 00 má právě nulová matice.

7.9Co se nesmí zaměnit

  • Počet nenulových řádků původní matice nemusí být hodnost (řádky mohou být LZ). Počítej až u schodovitého tvaru.
  • Počet řádků a počet pivotů jsou dvě různá čísla.
  • Z toho, že jeden konkrétní minor 2×22\times2 je nulový, ještě neplyne hodnost menší než 2; mohl by být nenulový jiný minor.
  • U obdélníkových matic neexistuje determinant celé matice, ale hodnost se počítá normálně.