Norma matice

Šablona:Neověřeno 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 $\Vert A\Vert$ splňující následující vlastnosti:

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

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

• $\Vert AB\Vert \le \Vert A\Vert \Vert B\Vert$ 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{array}{cc}\Vert A\Vert & =\sup \{\Vert Ax\Vert :x\in T^n\text{ pro }\Vert x\Vert =1\}\\ & =\sup \{\frac{\Vert Ax\Vert }{\Vert x\Vert }:x\in T^n\text{ pro }x\ne 0\}.\end{array}$

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 $\Vert A{\Vert }_{\mathrm{\infty }}=\underset{i}{\max }\sum _j\left|A_{ij}\right|$ indukovaná maximovou normou $\Vert x{\Vert }_{\mathrm{\infty }}=\underset{i}{\max }\left|x_i\right|$,
• sloupcová norma $\Vert A{\Vert }_1=\underset{j}{\max }\sum _i\left|A_{ij}\right|$ indukovaná 1-normou $\Vert x{\Vert }_1=\sum _i\left|x_i\right|$,
• spektrální norma $\Vert A{\Vert }_2$ indukovaná eukleidovskou normou $\Vert x{\Vert }_2=\sqrt{\sum _i{\left|x_i\right|}^2}.$

Naopak běžně používanou normou, která však není souhlasná s žádnou vektorovou, je Frobeniova neboli Hilbertova-Schmidtova norma

$\Vert A{\Vert }_{\mathrm{F}}=\sqrt{\sum _{i=1}^m\sum _{j=1}^n|a_{ij}{|}^2}=\sqrt{\mathrm{trace}\left(A^{\mathsf{\text{T}}}A\right)}.$

Externí odkazy

• Šablona:Commonscat