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.
Přednáška 5a · DCV 4
7.1Co hodnost vyjadřuje
Hodnost (v přednášce také ) 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 .
- Hodnost = největší řád nenulového minoru.
- V matici vždy .
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
- Máš matici libovolného rozměru.
- Gaussovou eliminací ji převeď na schodovitý tvar .
- Spočti počet nenulových řádků .
- To je hodnost původní matice.
Příklad:
Odečteme dvojnásobek prvního řádku od druhého:
Nulový řádek přesuneme dolů:
Dva nenulové řádky, takže .
7.3Co je řádkový a sloupcový prostor
U matice
jsou řádky vektory délky 3, takže jejich lineární obal leží v . Sloupce jsou vektory délky 2, takže jejich obal leží v .
Tyto prostory nejsou stejné množiny (dokonce leží v různých ), ale mají stejnou dimenzi. To je věta o rovnosti řádkové a sloupcové hodnosti.
7.4Minory a hodnost
Minor řádu je determinant libovolné čtvercové podmatice , kterou vytvoříš výběrem řádků a sloupců.
Pokud existuje nenulový minor řádu , pak hodnost je alespoň . Pokud jsou všechny minory řádu nulové, hodnost je nejvýše . 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
má minor z řádků 1,3 a sloupců 1,2:
proto . Ale , takže hodnost není 3. Výsledek je 2.
7.5Regulární a singulární matice
Čtvercová matice řádu je regulární (invertibilní), když má hodnost .
Ekvivalentní podmínky:
Pokud hodnost , 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 platí
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:
- Pro je determinant nenulový a .
- Pro je druhý řádek dvojnásobkem prvního, proto .
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í.
Univerzální kontrolní otázky
- Je hodnost menší nebo rovna ?
- 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 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 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ě.