Hodnost matice

matematický pojem; míra „nedegenerovanosti“ soustavy lineárních rovnic, resp. lineárního zobrazení popsaných maticí

V lineární algebře je hodností matice dimenze vektorového prostoru generovaného sloupci . Jinými slovy, hodnost matice je rovna maximálnímu počtu jejích lineárně nezávislých sloupců. Lze ukázat, že hodnost matice je rovna dimenzi vektorového prostoru generovaného jejími řádky, čili maximálnímu počtu lineárně nezávislých řádků.

Hodnost je v podstatě mírou „nedegenerovanosti“ soustavy lineárních rovnic případně lineárního zobrazení zakódovaných pomocí . Hodnost matice je jednou z jejích základních charakteristik.

Hodnost se běžně označuje jako [1], v české literatuře i [2]. Je-li parametrem jen jedna matice, není třeba psát závorky: .

Ukázky editovat

Matice

 

má hodnost 2: první dva sloupce jsou lineárně nezávislé, takže hodnost je alespoň 2, ale protože třetí sloupec je lineární kombinací prvních dvou (první mínus druhý), všechny tři sloupce jsou lineárně závislé, takže hodnost musí být menší než 3. Matice

 

má hodnost 1: obsahuje nenulové sloupce, takže hodnost je kladná, ale kterákoli dvojice sloupců je lineárně závislá.

Podobně její transponovaná matice

 

má také hodnost 1. Protože sloupcové vektory   jsou řádkové vektory transponované matice   je ve skutečnosti tvrzení, že sloupcová hodnost matice se rovná její řádkové hodnosti, ekvivalentní tvrzení, že hodnost matice se nezmění při transpozici, tj.  .


Výpočet hodnosti matice editovat

Hodnost z řádkově odstupňovaného tvaru editovat

Hlavní článek: Gaussova eliminace

Běžným přístupem k nalezení hodnosti matice je její redukce na řádkově odstupňovaný tvar, pomocí elementárních řádkových operací. Řádkové úpravy nemění řádkový prostor (proto nemění jeho dimenzi) a jsou invertibilní. Také zobrazují sloupcový prostor na izomorfní prostor (nemění proto dimenzi sloupcového prostoru). Jakmile má matice odstupňovaný tvar, je dimenze zřejmě totožná pro řádkový i sloupcový prostor. Hodnost je pak rovna počtu pivotů, resp. počtu nenulových řádků.

Například matici

 

lze převést do řádkově odstupňovaného tvaru pomocí následujících elementárních ekvivalentních řádkových úprav:

 

Výsledná matice (řádkově odstupňovaném tvaru) má dva nenulové řádky, takže hodnost výsledné matice i původní matice   je 2.

Numerické záležitosti editovat

Při použití na výpočty s plovoucí desetinnou čárkou na počítačích může být základní Gaussova eliminace (LU rozklad) nespolehlivá. Účinnou alternativou je singulární rozklad (SVD), ale existují i ​​jiné snadnější možnosti, jako je QR rozklad s pivotováním, který jsou stále numericky robustnější než Gaussova eliminace. Numerický výpočet hodnosti vyžaduje kritérium pro rozhodnutí, kdy by se s hodnotou, jako je singulární hodnota z SVD, mělo zacházet jako s nulou, což je volba, která závisí jak na matici, tak na aplikaci.

Vlastnosti editovat

  • Pro matici   typu   platí  , kde  představuje nejmenší hodnotu z množiny  . Jinými slovy, hodnost matice typu   je menší nebo rovna než je menší z jejich rozměrů   a  .
  • Pro transponovanou matici platí  , čili hodnost transponované matice je stejná jako hodnost původní matice.
  • Součinem matic se hodnost nezvýší:  . Rovnost nastává v případě, kdy alespoň jedna z matic je regulární.

Použití editovat

Hodnosti matice využívá např. Frobeniova věta.

Terminologie editovat

Pokud je hodnost čtvercové matice menší než její rozměr, mluvíme o matici singulární (její řádky jsou lineárně závislé a její determinant je roven nule), v opačném případě o matici regulární (její řádky jsou lineárně nezávislé a matice má nenulový determinant).

Regulární matice jsou speciálním případem matic, které mají má plnou hodnost. To jsou takové matice   typu  , pro něž platí  .[3]

Odkazy editovat

Reference editovat

V tomto článku byl použit překlad textu z článku Rank (linear algebra) na anglické Wikipedii.

  1. ČSN EN ISO 80000-2 (011300). Veličiny a jednotky - Část 2: Matematika. Česká agentura pro standardizaci, 2020-11-01. detail.
  2. BÄRTSCH, Hans-Jochen. Matematické vzorce. Praha: Academia, 2006. 832 s. ISBN 80-200-1448-9. Kapitola Matice, s. 186. 
  3. Archivovaná kopie. math.feld.cvut.cz [online]. [cit. 2018-11-04]. Dostupné v archivu pořízeném z originálu dne 2018-11-04. 

Literatura editovat

  • Slovník školské matematiky. Praha: SPN, 1981. 240 s. 
  • BÄRTSCH, Hans-Jochen. Matematické vzorce. Praha: Academia, 2006. 832 s. ISBN 80-200-1448-9. Kapitola Matice, s. 180–198. 
  • 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 editovat