Jádro (lineární algebra)

Obraz a jádro lineárního zobrazení $f$ z prostoru $V$ do prostoru $W$.

V lineární algebře se termínem jádro lineárního zobrazení označuje podprostor tvořený vzory nulového vektoru.

Jádrem matice se nazývá množina všech řešení homogenní soustavy lineárních rovnic, kde daná matice tvoří matici soustavy.

Pro jádro se používá též název nulový prostor. Značí se $\ker$ (z anglického kernel - „jádro, pecka“ nebo „zrno“, resp. německého das Kern), případně $\mathrm{Kern}$, $\mathrm{nul}$, $𝒩$, $\mathrm{Null}$ apod.

Dimenze jádra se nazývá nulita nebo defekt.

Jádro se využívá při popisu množiny řešení homogenních i nehomogenních soustav lineárních rovnic.

Definice

Je-li dána matice $𝑨$ typu $m\times n$ nad tělesem $T$ (např. reálnými či komplexními čísly), potom jádrem matice $𝑨$ se nazývá množina všech řešení homogenní soustavy lineárních rovnic $𝑨𝒙=0$. Značí se $\ker 𝑨$ a formálně je dáno předpisem:

$\ker 𝑨=\{𝒙\in T^n:𝑨𝒙=0\}$

Obecněji, je-li dáno lineární zobrazení $f:V\to W$ mezi dvěma vektorovými prostory $V$ a $W$, potom jádro zobrazení $f$ je vektorový podprostor tvořený všemi vektory $𝒙$ z $V$ takovými, že $f(𝒙)=0_W$, kde $0_W$ označuje nulový vektor prostoru $W$. Formálně:

$\ker f=\{𝒙\in V:f(𝒙)=0_W\}=f^{-1}(0_W)$.

Jádro matice $𝑨$ se shoduje s jádrem lineárního zobrazení $f:T^n\to T^m$ daného předpisem $f(𝒙)=𝑨𝒙$.

Ukázka

Rovnici $x_1-x_2=0$ v oboru reálných čísel lze zapsat jako homogenní soustavu $𝑨𝒙=0$ o jedné lineární rovnici a dvou reálných neznámých s maticí soustavy $𝑨=\left(\begin{array}{cc}1& -1\end{array}\right)\in {ℝ}^{1\times 2}$.

Jádrem této matice $𝑨$ je

$\ker 𝑨=\{𝒙\in {ℝ}^2:𝑨𝒙=0\}=\{𝒙\in {ℝ}^2:x_1-x_2=0\}=\{(p,p{)}^{\mathrm{T}}:p\in ℝ\}$,

neboli množina bodů v ${ℝ}^2$ s oběma souřadnicemi shodnými. Geometricky tvoří tyto body osu prvního a třetího kvadrantu.

K uvedené matici lze přiřadit zobrazení $f:{ℝ}^2\to {ℝ}^1$ předpisem $f(𝒙)=𝑨𝒙=x_1-x_2$. Jádrem zobrazení $f$ je množina vzorů nulového vektoru z cílového prostoru ${ℝ}^1$ (zde čísla $0$, protože uvedená soustava má jen jednu rovnici). Tvoří ji stejná množina bodů (přímka) jako jádro matice $𝑨$:

$\ker f=\{𝒙\in {ℝ}^2:f(𝒙)=0_{{ℝ}^1}\}=\{𝒙\in {ℝ}^2:x_1-x_2=0\}=\ker 𝑨$

Vlastnosti

• 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í $f:V\to W$ proto tvoří vektorový podprostor prostoru $V$:

$𝒖,𝒗\in \ker f\Rightarrow f(𝒖+𝒗)=f(𝒖)+f(𝒗)=0+0=0\Rightarrow 𝒖+𝒗\in \ker f$

$𝒖\in \ker f,c\in T\Rightarrow f(c𝒖)=cf(𝒖)=c0=0\Rightarrow c𝒖\in \ker f$

• Speciálně, nulový vektor prostoru $V$ vždy patří do jádra.

• Pokud se obrazy dvou vektorů v lineárním zobrazení $f$ shodují, patří jejich rozdíl do jádra $f$:

$f(𝒘)=f(𝒖)\Rightarrow f(𝒘-𝒖)=f(𝒘)-f(𝒖)=0-0=0\Rightarrow 𝒘-𝒖\in \ker f$

Popis řešení soustav

• Totéž v termínech řešení soustav: Jsou-li $𝒖$ a $𝒘$ dvě řešení soustavy lineárních rovnic $𝑨𝒙=𝒃$, pak $𝒘-𝒖$ je řešením soustavy $𝑨𝒙=0$.

• Je-li $u$ řešením soustavy $𝑨𝒙=𝒃$ a $v$ je řešení související homogenní soustavy $𝑨𝒙=0$, 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 $u$ jedno pevně zvolené partikulární řešení soustavy lineárních rovnic $𝑨𝒙=𝒃$ nad tělesem $T$, pak množina všech řešení této soustavy je afinní podprostor $\{𝒖+𝒗:𝒗\in \ker 𝑨\}=𝒖+\ker 𝑨$.

Důkaz: Je-li $w$ libovolné řešení soustavy $𝑨𝒙=𝒃$, pak $(𝒘-𝒖)\in \ker 𝑨$, a proto $𝒘=𝒖+(𝒘-𝒖)\in \{𝒖+𝒗:𝒗\in \ker 𝑨\}$. Naopak pro libovolné $𝒗\in \ker 𝑨$ je $𝒖+𝒗$ řešením soustavy $𝑨𝒙=𝒃$.

Ortogonalita

V prostoru ${ℝ}^n$ odpovídá maticový součin ${𝒗}^{\mathrm{T}}𝒖=\sum _{i=1}^n{u}_i{v}_i$ standardnímu skalárnímu součinu.

• Každý vektor jádra matice $𝑨$ je proto kolmý na každý její řádek a v důsledku i na každý vektor z řádkového prostoru.

• Jádro matice je ortogonálním doplňkem řádkového prostoru a naopak.

• Obecněji, je-li $V$ unitární prostor a $W$ je jeho podprostor, potom jádro kolmé projekce $V\to W$ je ortogonální doplněk podprostoru $W$ ve $V$.

Výpočet

Řešení homogenní soustavy lineárních rovnic

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

Jádro reálné matice

$𝑨=\left(\begin{array}{ccc}2& 3& 5\\ -4& 2& 3\end{array}\right)$

obsahuje všechny vektory $𝒙\in {ℝ}^3$, pro něž platí $𝑨𝒙=0$, neboli:

$\left(\begin{array}{ccc}2& 3& 5\\ -4& 2& 3\end{array}\right)\left(\begin{array}{c}{x}_1\\ x_2\\ x_3\end{array}\right)=\left(\begin{array}{c}0\\ 0\end{array}\right)$

Uvedená rovnice s maticovým součinem odpovídá homogenní soustavě lineárních rovnic v neznámých $x_1$, $x_2$ a $x_3$:

$\begin{array}{cc}2x_1+3x_2+5x_3& =0\\ -4x_1+2x_2+3x_3& =0\end{array}$

Stejnou soustavu lze také zapsat rozšířenou maticí soustavy a tu pomocí Gaussovy–Jordanovy eliminace elementárnímu úpravami převést na redukovaný odstupňovaný tvar:

$\left(\begin{array}{cccc}2& 3& 5& 0\\ -4& 2& 3& 0\end{array}\right)\sim \sim \left(\begin{array}{cccc}1& 0& 1/16& 0\\ 0& 1& 13/8& 0\end{array}\right)$

Elementární úpravy zachovávají množinu řešení soustavy, čili i jádro matice $𝑨$. Přepsáním výsledné matice do rovnic se získá:

$\begin{array}{cc}{x}_1& =-\frac{1}{16}{x}_3\\ x_2& =-\frac{13}{8}{x}_3\end{array}$

Prvky jádra lze dále vyjádřit v parametrické vektorové formě takto:

$\left(\begin{array}{c}{x}_1\\ x_2\\ x_3\end{array}\right)=p\left(\begin{array}{c}-1/16\\ -13/8\\ 1\end{array}\right)(\text{kde }p\in ℝ)$

Protože $p$ je volná proměnná která může nabývat libovolnou hodnotu v oboru reálných čísel, lze řešení vyjádřit stejně dobře jako:

$\left(\begin{array}{c}{x}_1\\ x_2\\ x_3\end{array}\right)=q\left(\begin{array}{c}1\\ 26\\ -16\end{array}\right)$

přičemž parametr $q\in ℝ$ byl získán substitucí $q=-\frac{p}{16}$.

Jádro $𝑨$ je přesně řešením těchto rovnic (v tomto případě přímka v ${ℝ}^3$ procházející počátkem a bodem $(1,26,-16{)}^{\mathrm{T}}$. Uvedený bod je jednou z možných bází jádra $\ker 𝑨$. Nulita matice $𝑨$ je tudíž rovna 1.

Přímý výpočet Gaussovou eliminací

Jádro matice $𝑨\in T^{m\times n}$ lze určit i tak, že se z její transpozice ${𝑨}^{\mathrm{T}}$ vytvoří bloková matice $({𝑨}^{\mathrm{T}}|{𝐈}_n)$ připsáním jednotkové matice a tato matice se Gaussovou–Jordanovou eliminací převede na redukovaný odstupňovaný tvar $(𝑩|𝑪)$.

Bázi jádra $\ker 𝑨$ pak tvoří ty řádky matice $𝑪$, jimž v matici $𝑩$ předcházejí samé nuly.

Korektnost uvedeného postupu vyplývá z toho, že matice $𝑪$ reprezentuje úpravy použité během eliminace, a proto platí ${𝑪𝑨}^{\mathrm{T}}=𝑩$. každý z těchto $n-\mathrm{rank}𝑨$ vybraných řádků matice $𝑪$ má nulový součin se sloupci ${𝑨}^{\mathrm{T}}$, čili i s řádky $𝑨$, a proto patří do hledaného jádra $\ker 𝑨$. 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

Pro zadání z předchozí ukázky odpovídá převod blokové matice $({𝑨}^{\mathrm{T}}|{𝐈}_n)$ na redukovaný odstupňovaný tvar $(𝑩|𝑪)$ výpočtu:

$({𝑨}^{\mathrm{T}}|{𝐈}_n)=\left(\begin{array}{ccccc}2& -4& 1& 0& 0\\ 3& 2& 0& 1& 0\\ 5& 3& 0& 0& 1\end{array}\right)\sim \sim \left(\begin{array}{ccccc}1& 0& 0& -3& 2\\ 0& 1& 0& 5& -3\\ 0& 0& 1& 26& -16\end{array}\right)=(𝑩|𝑪)$

Pouze poslednímu řádku matice $𝑪$ předcházejí v $𝑩$ samé nuly. Tento vektor $𝒙=(1,26,-16{)}^{\mathrm{T}}$ tvoří bázi jádra $\ker 𝑨$, což lze doložit součiny:

$\left(\begin{array}{ccc}1& 26& -16\end{array}\right)\left(\begin{array}{c}2\\ 3\\ 5\end{array}\right)=0$

$\left(\begin{array}{ccc}1& 26& -16\end{array}\right)\left(\begin{array}{c}-4\\ 2\\ 3\end{array}\right)=0$

Uvedené součiny též ilustrují skutečnost, že u reálných 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 ${ℝ}^n$. Konkrétně, jádro $\ker 𝑨$ odpovídá přímce $q(1,26,-16{)}^{\mathrm{T}}$ a řádkový prostor je rovina procházející počátkem, která je kolmá na tuto přímku.

Součet hodnosti matice $𝑨$ s její nulitou, neboli rovnost $2+1=3$, dává počet sloupců matice $𝑨$, což zároveň ilustruje větu o dimenzích jádra a obrazu.

Numerické záležitosti

Způsob a stabilita výpočtu jádra na počítači závisí na druhu koeficientů.

Přesné koeficienty

Pokud jsou koeficienty matice přesně danými čísly, lze odstupňovaný 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á výpočet redukuje na několik podobných úlohu nad konečnými 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 výpočtu Gröbnerovy báze, jsou známy algoritmy, které mají sice přibližně stejnou výpočetní složitost, ale efektivnější implementaci.

Výpočet s plovoucí desetinnou čárkou

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š velký vliv na správný výsledek. Protože výpočet jádra matice je speciálním příkladem řešení soustav, lze jádro vypočítat pomocí libovolného z různých algoritmů určených k řešení homogenních soustav lineárních rovnic.

Odkazy

Literatura

• Šablona:Citace monografie
• Šablona:Citace monografie
• Šablona:Citace elektronické monografie
• Šablona:Citace elektronické monografie

Související články

• Lineární zobrazení
• Ortogonalita