和布克赛尔县驻村工作队拉运饲草助村民接羔育幼

V lineární algeb?e se termínem jádro lineárního zobrazení ozna?uje podprostor tvo?eny vzory nulového vektoru.
Jádrem matice se nazyvá mno?ina v?ech ?e?ení homogenní soustavy lineárních rovnic, kde daná matice tvo?í matici soustavy.[1]
Pro jádro se pou?ívá té? název nulovy prostor. Zna?í se (z anglického kernel - ?jádro, pecka“ nebo ?zrno“, resp. německého das Kern), p?ípadně , , , apod.
Dimenze jádra se nazyvá nulita[pozn. 1][2] nebo defekt[3].
Jádro se vyu?ívá p?i popisu mno?iny ?e?ení homogenních i nehomogenních soustav lineárních rovnic.
Definice
[editovat | editovat zdroj]Je-li dána matice typu nad tělesem (nap?. reálnymi ?i komplexními ?ísly), potom jádrem matice se nazyvá mno?ina v?ech ?e?ení homogenní soustavy lineárních rovnic . Zna?í se a formálně je dáno p?edpisem:
Obecněji, je-li dáno lineární zobrazení mezi dvěma vektorovymi prostory a , potom jádro zobrazení je vektorovy podprostor tvo?eny v?emi vektory z takovymi, ?e , kde ozna?uje nulovy vektor prostoru . Formálně:
- .
Jádro matice se shoduje s jádrem lineárního zobrazení daného p?edpisem .
Ukázka
[editovat | editovat zdroj]Rovnici v oboru reálnych ?ísel lze zapsat jako homogenní soustavu o jedné lineární rovnici a dvou reálnych neznámych s maticí soustavy .
Jádrem této matice je
- ,
neboli mno?ina bod? v s oběma sou?adnicemi shodnymi. Geometricky tvo?í tyto body osu prvního a t?etího kvadrantu.
K uvedené matici lze p?i?adit zobrazení p?edpisem . Jádrem zobrazení je mno?ina vzor? nulového vektoru z cílového prostoru (zde ?ísla , proto?e uvedená soustava má jen jednu rovnici). Tvo?í ji stejná mno?ina bod? (p?ímka) jako jádro matice :
Vlastnosti
[editovat | editovat zdroj]- Lineární zobrazení podle definice zachovává sou?ty a skalární násobky, a proto je jádro je uzav?ené na sou?ty a skalární násobky. Jádro zobrazení proto tvo?í vektorovy podprostor prostoru :
- Speciálně, nulovy vektor prostoru v?dy pat?í do jádra.
- Pokud se obrazy dvou vektor? v lineárním zobrazení shodují, pat?í jejich rozdíl do jádra :
Popis ?e?ení soustav
[editovat | editovat zdroj]- Toté? v termínech ?e?ení soustav: Jsou-li a dvě ?e?ení soustavy lineárních rovnic , pak je ?e?ením soustavy .
- Je-li ?e?ením soustavy a je ?e?ení související homogenní soustavy , pak je také ?e?ením soustavy .
- V d?sledku lze v?echna ?e?ení nehomogenní soustavy popsat pomocí jednoho partikulárního ?e?ení a jádra:
- Věta: Je-li jedno pevně zvolené partikulární ?e?ení soustavy lineárních rovnic nad tělesem , pak mno?ina v?ech ?e?ení této soustavy je afinní podprostor .
- D?kaz: Je-li libovolné ?e?ení soustavy , pak , a proto . Naopak pro libovolné je ?e?ením soustavy .
Ortogonalita
[editovat | editovat zdroj]V prostoru odpovídá maticovy sou?in standardnímu skalárnímu sou?inu.
- Ka?dy vektor jádra matice je proto kolmy na ka?dy její ?ádek a v d?sledku i na ka?dy vektor z ?ádkového prostoru.
- Jádro matice je ortogonálním doplňkem ?ádkového prostoru a naopak.
- Obecněji, je-li unitární prostor a je jeho podprostor, potom jádro kolmé projekce je ortogonální doplněk podprostoru ve .
Vypo?et
[editovat | editovat zdroj]?e?ení homogenní soustavy lineárních rovnic
[editovat | editovat zdroj]Elementární úpravy nemění mno?inu ?e?ení soustavy, ?ili ani jádro matice. Proto je mo?né danou matici p?evést do odstupňovaného tvaru a poté zpětnou substitucí popsat mno?inu ?e?ení neboli jádro.
Ukázka
[editovat | editovat zdroj]Jádro reálné matice
obsahuje v?echny vektory , pro ně? platí , neboli:
Uvedená rovnice s maticovym sou?inem odpovídá homogenní soustavě lineárních rovnic v neznámych , a :
Stejnou soustavu lze také zapsat roz?í?enou maticí soustavy a tu pomocí Gaussovy–Jordanovy eliminace elementárnímu úpravami p?evést na redukovany odstupňovany tvar:
Elementární úpravy zachovávají mno?inu ?e?ení soustavy, ?ili i jádro matice . P?epsáním vysledné matice do rovnic se získá:
Prvky jádra lze dále vyjád?it v parametrické vektorové formě takto:
Proto?e je volná proměnná která m??e nabyvat libovolnou hodnotu v oboru reálnych ?ísel, lze ?e?ení vyjád?it stejně dob?e jako:
p?i?em? parametr byl získán substitucí .
Jádro je p?esně ?e?ením těchto rovnic (v tomto p?ípadě p?ímka v procházející po?átkem a bodem . Uvedeny bod je jednou z mo?nych bází jádra . Nulita matice je tudí? rovna 1.
P?ímy vypo?et Gaussovou eliminací
[editovat | editovat zdroj]Jádro matice lze ur?it i tak, ?e se z její transpozice vytvo?í bloková matice p?ipsáním jednotkové matice a tato matice se Gaussovou–Jordanovou eliminací p?evede na redukovany odstupňovany tvar .
Bázi jádra pak tvo?í ty ?ádky matice , jim? v matici p?edcházejí samé nuly.
Korektnost uvedeného postupu vyplyvá z toho, ?e matice reprezentuje úpravy pou?ité během eliminace, a proto platí . ka?dy z těchto vybranych ?ádk? matice má nulovy sou?in se sloupci , ?ili i s ?ádky , a proto pat?í do hledaného jádra . Proto?e je regulární, jsou tyto vektory lineárně nezávislé. Podle věty o dimenzích jádra a obrazu odpovídá jejich po?et dimenzi jádra, a proto tvo?í jeho bázi.
Ukázka
[editovat | editovat zdroj]Pro zadání z p?edchozí ukázky odpovídá p?evod blokové matice na redukovany odstupňovany tvar vypo?tu:
Pouze poslednímu ?ádku matice p?edcházejí v samé nuly. Tento vektor tvo?í bázi jádra , co? lze dolo?it sou?iny:
Uvedené sou?iny té? ilustrují skute?nost, ?e u reálnych matic jsou v?echny vektory jádra kolmé na v?echny vektory z ?ádkového prostoru dané matice, nebo? tyto maticové sou?iny odpovídají standardnímu skalárnímu sou?inu na . Konkrétně, jádro odpovídá p?ímce a ?ádkovy prostor je rovina procházející po?átkem, která je kolmá na tuto p?ímku.
Sou?et hodnosti matice s její nulitou, neboli rovnost , dává po?et sloupc? matice , co? zároveň ilustruje větu o dimenzích jádra a obrazu.
Numerické zále?itosti
[editovat | editovat zdroj]Zp?sob a stabilita vypo?tu jádra na po?íta?i závisí na druhu koeficient?.
P?esné koeficienty
[editovat | editovat zdroj]Pokud jsou koeficienty matice p?esně danymi ?ísly, lze odstupňovany tvar matice vypo?ítat pomocí Bareissova algoritmu efektivněji ne? pomocí Gaussovy eliminace. Je?tě efektivněj?í je pou?ít modulární aritmetiku a ?ínskou větu o zbytcích, která vypo?et redukuje na několik podobnych úlohu nad kone?nymi tělesy, ?ím? se u?et?í re?ie vyvolaná nelinearitou ?asové slo?itosti celo?íselného násobení.
Pro koeficienty v kone?ném tělese funguje Gaussova eliminace dob?e, ale pro velké matice, které se vyskytují v kryptografii a p?i vypo?tu Gr?bnerovy báze, jsou známy algoritmy, které mají sice p?ibli?ně stejnou vypo?etní slo?itost, ale efektivněj?í implementaci.
Vypo?et s plovoucí desetinnou ?árkou
[editovat | editovat zdroj]U matic, jejich? prvky jsou ?ísla s plovoucí desetinnou ?árkou, lze kv?li zaokrouhlovacím chybám témě? v?dy p?edpokládat plnou ?ádkovou hodnosti, a to i kdy? se jedná o aproximaci matice mnohem men?í hodnosti. I pro matici s plnou hodností lze vypo?ítat hodnověrné jádro, jen je-li dob?e podmíněná.
Dokonce i u dob?e podmíněné matice plného po?adí se Gaussova eliminace nemusí chovat správně: zavádí zaokrouhlovací chyby, které mohou mít p?íli? velky vliv na správny vysledek. Proto?e vypo?et jádra matice je speciálním p?íkladem ?e?ení soustav, lze jádro vypo?ítat pomocí libovolného z r?znych algoritm? ur?enych k ?e?ení homogenních soustav lineárních rovnic.
Odkazy
[editovat | editovat zdroj]Poznámky
[editovat | editovat zdroj]- ↑ Termín nulita matice zavedl roku 1882 pro ?tvercové matice J. J. Sylvester, viz MARTINA, ?těpánová. Po?átky teorie matic v ?eskych zemích a jejich ohlasy. 1.. vyd. Praha: Matfyzpress, 2016. 473 s. ISBN 978-80-7378-254-2. S. 27.
Reference
[editovat | editovat zdroj]V tomto ?lánku byl pou?it p?eklad textu z ?lánku Kernel (linear algebra) na anglické Wikipedii.
- ↑ BE?Vá?, Jind?ich. Lineární algebra. 1.. vyd. Praha: Matfyzpress, 2019. 436 s. ISBN 978-80-7378-392-1. S. 110.
- ↑ BOR?VKA, Otakar. Základy teorie matic. [s.l.]: Academia, 1971. Dostupné online. S. 106.
- ↑ BE?Vá?, Jind?ich. Lineární algebra. 1. vyd. Praha: Matfyzpress, 2019. 436 s. ISBN 978-80-7378-392-1. S. 114.
Literatura
[editovat | editovat zdroj]- 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. 2025-08-14]. Dostupné online.
- MOTL, Lubo?; ZAHRADNíK, Milo?. Pěstujeme lineární algebru [online]. [cit. 2025-08-14]. Dostupné online.