Norma matice

Norma matice nebo maticová norma je norma nad prostorem matic. Jde tedy o zobrazení, které matici $A$ z $T^{m\times n}$ (kde $T$ je těleso reálných nebo komplexních čísel a $m,n$ přirozená čísla, rozměry matice) přiřadí reálné číslo $\|A\|$ splňující následující vlastnosti:

$\|\alpha A\|=|\alpha |\|A\|$ pro každý skalár $\alpha$ ,
$\|A+B\|\leq \|A\|+\|B\|$ pro libovolné matice $A,B$ téhož rozměru (trojúhelníková nerovnost, někdy též subaditivita),
$\|A\|\geq 0,$
$\|A\|=0$ právě když $A$ je nulová matice (obsahuje samé nuly).

Pokud se jedná o čtvercové matice, lze požadovat další vlastnost, zvanou submultiplikativita:

$\|AB\|\leq \|A\|\|B\|$ pro libovolné matice $A,B$ téhož rozměru.

Norma, která tuto vlastnost má, se nazývá submultiplikativní. V některých pramenech se jiné druhy maticových norem neuvažují, a pak se mluví prostě o maticové normě.

Důležitá třída maticových norem jsou normy souhlasné s vektorovými normami. Lze je definovat jako normy lineárních operátorů mezi normovanými vektorovými prostory, přičemž tyto operátory jsou zapsány maticemi. Maticové normy jsou pak generovány či indukovány vektorovými normami tak, aby platilo

{\begin{aligned}\|A\|&=\sup\{\|Ax\|:x\in T^{n}{\text{ pro }}\|x\|=1\}\\&=\sup \left\{{\frac {\|Ax\|}{\|x\|}}:x\in T^{n}{\text{ pro }}x\neq 0\right\}.\end{aligned}}

Vzhledem k tomu, že matice působí na konečněrozměrných vektorových prostorech, lze supremum v definici nahradit maximem.

Nejběžnější příklady takových norem jsou:

řádková norma $\|A\|_{\infty }=\max _{i}\sum _{j}\left|A_{ij}\right|$ indukovaná maximovou normou $\|x\|_{\infty }=\max _{i}\left|x_{i}\right|$ ,
sloupcová norma $\|A\|_{1}=\max _{j}\sum _{i}\left|A_{ij}\right|$ indukovaná 1-normou $\|x\|_{1}=\sum _{i}\left|x_{i}\right|$ ,
spektrální norma $\|A\|_{2}$ indukovaná eukleidovskou normou $\|x\|_{2}={\sqrt {\sum _{i}\left|x_{i}\right|^{2}}}.$