Matrisnorm

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2020-04)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Inom matematik är en matrisnorm en naturlig förlängning av vektorrnormen för matriser.

Egenskaper

En matrisnorm har samma egenskaper som en vektornorm, och följande gäller då för en matrisnorm i rummet K m , n {\displaystyle K_{m,n}} , då K {\displaystyle K} är en kropp, till exempel de reella eller komplexa talen. A {\displaystyle A} och B {\displaystyle B} är matriser i K m , n {\displaystyle K_{m,n}} :

  • A 0 {\displaystyle \|A\|\geq 0} med likhet om och endast om A = 0 {\displaystyle A=0}
  • α A = | α | A {\displaystyle \|\alpha A\|=|\alpha |\|A\|} för alla α K {\displaystyle \alpha \in K}
  • A + B A + B {\displaystyle \|A+B\|\leq \|A\|+\|B\|}

För kvadratiska matriser uppfyller vissa, men inte alla, matrisnormer

A B A B {\displaystyle \|AB\|\leq \|A\|\|B\|}

ett rum av reella eller komplexa kvadratiska matriser med en norm som uppfyller detta bildar en Banachalgebra.

Inducerade normer

Om normer för K m {\displaystyle K^{m}} och K n {\displaystyle K^{n}} är givna (då K {\displaystyle K} är någon kropp, exempelvis de reella eller komplexa talen), kan man definiera en inducerad norm (en så kallad operatornorm) på rummet av alla matriser med format m × n med:

A = max { A x : x K n , x 1 } = max { A x : x K n , x = 1 } = max { A x x : x K n , x 0 } {\displaystyle \|A\|=\max\{\|Ax\|:x\in K^{n},\|x\|\leq 1\}=\max\{\|Ax\|:x\in K^{n},\|x\|=1\}=\max\{{\frac {\|Ax\|}{\|x\|}}:x\in K^{n},\|x\|\neq 0\}}

Om vektornormen är en p-norm blir då matrisnormen:

A p = max x 0 A x p x p {\displaystyle \|A\|_{p}=\max _{x\neq 0}{\frac {\|Ax\|_{p}}{\|x\|_{p}}}}

Om p = 1 {\displaystyle p=1} eller p = {\displaystyle p=\infty } kan normen beräknas som:

A 1 = max 1 j n i = 1 m | a i j | {\displaystyle \|A\|_{1}=\max _{1\leq j\leq n}\sum _{i=1}^{m}|a_{ij}|} , dvs den största kolumnsumman (av elementens belopp)
A = max 1 i m j = 1 n | a i j | {\displaystyle \|A\|_{\infty }=\max _{1\leq i\leq m}\sum _{j=1}^{n}|a_{ij}|} , den största radsumman.

Om p = 2 {\displaystyle p=2} och m = n {\displaystyle m=n} kallas den inducerade matrisnormen för spektralnormen och är lika med matrisens största singulärvärde eller den roten ur det största egenvärdet till den positivt definita matrisen A A {\displaystyle A^{*}A} :

A 2 = λ m a x ( A A ) {\displaystyle \|A\|_{2}={\sqrt {\lambda _{max}(A^{*}A)}}} ,

där A {\displaystyle A^{*}} är det hermiteska konjugatet till A {\displaystyle A} .

Elementvisa normer

För matriser i K m , n {\displaystyle K_{m,n}} :

Frobeniusnormen

Frobeniusnormen är i princip en förlängning av den vanliga euklidiska normen för vektorer:

A F = i = 1 m j = 1 n | a i j | 2 = tr ( A A ) {\displaystyle \|A\|_{F}={\sqrt {\sum _{i=1}^{m}\sum _{j=1}^{n}|a_{ij}|^{2}}}={\sqrt {\operatorname {tr} {(A^{*}A)}}}}

Där tr är matrisspåret och A {\displaystyle A^{*}} betecknar A {\displaystyle A} :s hermiteska konjugat.

P-normen

En generalisering av Frobeniusnormen är p-normen:

A p = ( i = 1 m j = 1 n | a i j | p ) 1 / p {\displaystyle \|A\|_{p}=(\sum _{i=1}^{m}\sum _{j=1}^{n}|a_{ij}|^{p})^{1/p}}

Maximalnormen

Maximalnormen är det till beloppet största talet i matrisen:

A m a x = max | a i j | {\displaystyle \|A\|_{max}=\operatorname {max} {|a_{ij}|}} .

Externa länkar

  • Wikimedia Commons har media som rör Matrisnorm.
    Bilder & media
v  r
Linjär algebra
Grundläggande begrepp
Skalär · Vektor · Noll · Ortogonalitet · Ekvationssystem · Rum · Linjärkombination · Inre produkt · Oberoende · Bas · Radrum · Kolonnrum · Nollrum · Gram-Schimdt · Egenvärde · Hölje · Linjäritet
Bild på euklidiska rummet
Vektoralgebra
Matriser
Elementär · Block · Enhet · Determinant · Norm · Rang · Transformation · Rotation · Invers · Cramers regel · Trappstegsform · Spår · Transponat · Gausselimination · Symmetri · Addition
Multilinjär algebra
Geometrisk algebra · Yttre algebra · Bivektor · Multivektor · Tensor
Konstruktioner
Delrum · Dualrum · Funktionsrum · Kvotrum · Tensorprodukt
Numerik
Kategori Kategori