Matrise

(n × m)-matrise med elementer $a_{ij}$

En matrise i matematikk er et rektangulært sett av elementer, ordnet i rekker og kolonner. Elementene er vanligvis reelle eller komplekse tall, men kan også være mer generelle objekter i en kropp eller en ring. Et eksempel på en matrise er vist i figuren til høyre.

En (n × m)-matrise har n rekker eller rader og m kolonner eller søyler, og dimensjonen til matrisen sies å være n × m. En matrise med like mange rader som kolonner kalles en kvadratisk matrise. Rangen til en matrise er det største antallet lineært uavhengige rader eller kolonner i matrisen.

Matriser har et stort anvendelsesområde i matematikk og også i andre fagfelt, som fysikk og kjemi. Viktige grunner for dette er nær sammenheng mellom matriser og lineære algebraiske ligninger samt matriser og lineære transformasjoner. Praktiske problemstillinger kan lede til svært store matriser, der millionvis av elementer ikke er uvanlig. På grunn av det store bruksområdet, er det lagt ned en stor innsats i å utvikle effektive beregningsmetoder for matriser.

I matematikk er grunnleggende teori for matriser en del av fagfeltet lineær algebra, men de studeres også i andre spesialområder, som i numerisk matematikk. Det er utviklet en rik terminologi for matrisetyper og matrise-egenskaper. Matriser som består av kun én kolonne eller én rekke svarer til vektorer, mens en tensor kan betraktes som en generalisering av en matrise fra to dimensjoner (rekker, kolonner) til tre eller flere dimensjoner.

Notasjon og terminologi for generelle matriser

Dimensjon

En matrise betegnes vanligvis med en stor bokstav $A$, ofte også med fet skrift $𝐀$. Dimensjonen eller ordenen til matrisen er (n × m), når n er antallet rekker og m er antallet kolonner. Dette kan markeres på flere måter:

$A_{nm}{A}_{n,m}{A}_{n\times m}A(n\times m)$.

Tilsvarende sier en også at n er rekke-dimensjonen og m er kolonne-dimensjonen. Matrisen karakteriseres som en (n × m)-matrise.

I en kvadratisk matrise er det like mange kolonner som rekker. Dersom det går klart fram at en matrise er kvadratisk, kan en oppgi dimensjonen som n.

En matrise med bare én rekke eller én søyle kan betraktes som en vektor og kalles da henholdsvis en rekkematrise og en søylematrise, alternativ en rekkevektor og en søylevektor. Dimensjonen til disse vil være henholdsvis (1 × m) og (n × 1).

Matrise-elementer

I en reell matrise er elementene reelle tall, og i en kompleks matrise er elementene komplekse. Mengden av alle reelle matriser skrives som ${ℝ}^{n\times m}$, der $ℝ$ er mengden av reelle tall. Mengden av komplekse matriser skrives tilsvarende som ${ℂ}^{n\times m}$.

Flere alternative skrivemåter for å spesifisere matriser er i vanlig bruk. Dersom alle elementene skal skrives ut, bruker en som regel en form for parenteser til å omslutte elementene:

$A=\left[\begin{array}{ccc}1& 3& 2\\ 1& 0& 0\end{array}\right]A=\left(\begin{array}{ccc}1& 3& 2\\ 1& 0& 0\end{array}\right)A=\left\{\begin{array}{ccc}1& 3& 2\\ 1& 0& 0\end{array}\right\}$

En generell (n × m)-matrise med n rekker og m kolonner kan skrives på formen

$A=\left[\begin{array}{cccc}{a}_{11}& a_{12}& \cdots & a_{1m}\\ a_{21}& a_{22}& \cdots & a_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ a_{n1}& a_{n2}& \dots & a_{nm}\end{array}\right]$

Matrise-elementene skrives ofte med liten bokstav, og hvert element er definert ved to indekser: $a_{ij}$ er elementet i rekke nummer $i$ og kolonne nummer $j$.

Matriser kan også skrives i kompakt form, uten å definere hvert enkelt element:

$A={\left[\begin{array}{c}{a}_{ij}\end{array}\right]}_{nm}A={\left[\begin{array}{c}{a}_{ij}\end{array}\right]}_{n,m}A={\left[\begin{array}{c}{a}_{ij}\end{array}\right]}_{n\times m}$

De enkelte elementene kan spesifiseres ved hjelp av en regel, som i det følgende eksempelet:

$A={\left[\begin{array}{c}i-j\end{array}\right]}_{3,3}=\left[\begin{array}{ccc}0& -1& -2\\ 1& 0& -1\\ 2& 1& 0\end{array}\right]$

Diagonaler

I en kvadratisk matrise utgjør elementene $a_{ij}$ med $i=j$ prinsipaldiagonalen eller hoveddiagonalen, ofte omtalt bare som diagonalen. Sekundærdialogen eller skjevdiagonalen går fra øvre høyre hjørne til nedre vestre hjørne, det vil si elementene $a_{1+i,n-i}$.

Sammen med hoveddiagonalen kan en definere sidediagonaler, der $(i-j)=\mathrm{k}\mathrm{o}\mathrm{n}\mathrm{s}\mathrm{t}\mathrm{a}\mathrm{n}\mathrm{t}$ eller $(j-i)=\mathrm{k}\mathrm{o}\mathrm{n}\mathrm{s}\mathrm{t}\mathrm{a}\mathrm{n}\mathrm{t}$. Diagonalen med $(j-i)=1$, det vil si diagonalen rett over hoveddiagonalen, kalles superdiagonalen. Tilsvarende kan en definere subdiagonalen som diagonalen rett under hoveddiagonalen.

Undermatriser

Fra en generell matrise kan en definere en undermatrise eller en submatrise ved å slette at antall rekker og/eller søyler. Det følgende eksempelet viser hvordan en undermatrise er laget fra matrisen $A$ ved å slette en enkelt rad og en enkelt søyle, vist i rød farge;

$𝐀=\left[\begin{array}{cccc}1& 2& 3& 4\\ 5& 6& 7& 8\\ 9& 10& 11& 12\end{array}\right]\to \left[\begin{array}{ccc}1& 3& 4\\ 5& 7& 8\end{array}\right].$

Blokkmatriser

En matrise definert ved et sett av undermatriser kalles en blokkmatrise eller en partisjonert matrise. I det følgende eksempelet er en blokkmatrise $A$ definert ved fire undermatriser $B,C,E,F$:

$A=\left[\begin{array}{cc}B& C\\ E& F\end{array}\right],B=\left[\begin{array}{ccc}1& 1& 1\\ 1& 1& 1\\ 1& 1& 1\end{array}\right],C=\left[\begin{array}{cc}2& 2\\ 2& 2\\ 2& 2\end{array}\right],E=\left[\begin{array}{ccc}3& 3& 3\\ 3& 3& 3\end{array}\right],F=\left[\begin{array}{cc}4& 4\\ 4& 4\end{array}\right].$

Skrevet med alle elementene fullt ut, er matrisen gitt ved

$A=\left[\begin{array}{ccccc}1& 1& 1& 2& 2\\ 1& 1& 1& 2& 2\\ 1& 1& 1& 2& 2\\ 3& 3& 3& 4& 4\\ 3& 3& 3& 4& 4\end{array}\right].$

Matriseoperasjoner

Elementære operasjoner

De følgende rekkeoperasjonene er kalt de elementære rekkeoperasjonene:

• Ombytting av to rekker i matrisen.
• Multiplikasjon av alle elementene i en rekke med et tall ulik null.
• Addisjon av et multiplum av en rekke til en annen rekke.

De elementære søyleoperasjonene er definert tilsvarende. Sammen utgjør disse de elementære matriseoperasjonene.

Addisjon og subtraksjon

To matriser $A$ og $B$ med samme dimensjon kan adderes ved å summere de enkelte elementene:

$\begin{array}{cc}A& ={\left[\begin{array}{c}{a}_{ij}\end{array}\right]}_{nm}\\ B& ={\left[\begin{array}{c}{b}_{ij}\end{array}\right]}_{nm}\end{array}C=A+B={\left[\begin{array}{c}{a}_{ij}+b_{ij}\end{array}\right]}_{nm}$

Subtraksjon defineres tilsvarende. Fra definisjonen følger det umiddelbart at matriseaddisjon er kommutativ, det vil si at $A+B=B+A$.

Skalarmultiplikasjon

Multiplikasjon med en skalar $k$ er definert ved å multiplisere alle elementene i matrisen:

$kA={\left[\begin{array}{c}k{a}_{ij}\end{array}\right]}_{nm}$

De to operasjonene matriseaddisjon og skalarmultiplikasjon gjør at mengden av (n×m)-matriser definerer et vektorrom.

Matrisemultiplikasjon

Dersom $A$ er en (n×m)-matrise og $B$ er en (m×p)-matrise, så kan produktmatrisen $C=AB$ defineres ved at matrise-elementene til $C$ er gitt ved summen

$c_{ik}={\mathrm{\Sigma }}_{j=1}^m{a}_{ij}{b}_{jk}$.

Her er $a_{ij}$ og $b_{jk}$ matrise-elementene til $A$ og $B$. Produktmatrisen C er en (n×p)-matrise.

Matrisemultiplikasjon er assosiativ, slik at $(AB)C=A(BC)$, når matrisene $A$, $B$ og $C$ er slik at multiplikasjonene er definert. Videre er multiplikasjon distributiv med hensyn på addisjon, slik at $(A+B)C=AC+BC$ og $A(B+C)=AB+AC$. Derimot er multiplikasjonen ikke kommutativ, slik at $AB$ generelt ikke er lik $BA$. Produktene $AB$ og $BA$ vil bare være definert samtidig dersom $A$ har dimensjonen (n × m) og $B$ har dimensjonen (m × n). Dette er tilfelle dersom begge matrisene er kvadratiske.

Et skalarprodukt mellom to vektorer kan betraktes som et produkt av en rekkematrise og en søylematrise. Matriseproduktet kan en dermed se på som en generalisering av skalarproduktet.

Produkt av en matrise med seg selv kan skrives som en potens: $A^3=AAA$. Ved å addere slike potenser kan en også lage matrisepolynom. En kan også definere kvadratroten av en matrise $A$ som en matrise $B$ med egenskapen $B^2=A$.

Med matrisemultiplikasjon er mengden av matriser en gruppe. Med både addisjon og multiplikasjon er mengden også en algebraisk struktur.

Kronecker-produkt

Dersom $A$ er en (n×m)-matrise og $B$ er en (p×q)-matrise, så er Kronecker-produktet definert ved

$A\otimes B=\left[\begin{array}{cccc}{a}_{11}B& a_{12}B& \cdots & a_{1m}B\\ a_{21}B& a_{22}B& \cdots & a_{2m}B\\ ⋮& ⋮& \ddots & ⋮\\ a_{n1}B& a_{n2}B& \dots & a_{nm}B\end{array}\right]$

Resultatmatrisen har dimensjon (np)×(mq). Produktet kalles også tensorprodukt og direkte produkt.

Hadamard-produkt

Hadamard-produktet eller Schur-produktet for matriser er et elementvis produkt av to matriser med samme dimensjon (n×m):

$A\odot B={\left[\begin{array}{c}{a}_{ij}{b}_{ij}\end{array}\right]}_{nm}$

Direkte sum

Den direkte summen av to kvadratiske matriser er definert ved

$A\oplus B=\left[\begin{array}{cc}A& 0\\ 0& B\end{array}\right]$

Transponering

Den transponerte matrisen $A^T$ er definert ved en ombytting av rekker og kolonner i den opprinnelige matrisen $A$:

$A={\left[\begin{array}{c}{a}_{ij}\end{array}\right]}_{nm}{A}^T={\left[\begin{array}{c}{a}_{ji}\end{array}\right]}_{mn}.$

For den transponerte matrisen brukes også notasjonen $A^t$, $A^{tr}$, $A^{\prime }$ og $A^{*}$.

Konjungert transponering

Den konjugert-transponerte matrisen $A^H$ er definert ved en ombytting av rekker og kolonner i den opprinnelige matrisen $A$ samt kompleks konjugasjon av matrise-elementene:

$A={\left[\begin{array}{c}{a}_{ij}\end{array}\right]}_{nm}{A}^H={\left[\begin{array}{c}{\bar{a}}_{ji}\end{array}\right]}_{mn}$

$A^H$ kalles også den hermitisk-adjungerte til matrisen. Notasjonen $A^{†}$ er også brukt.Mal:Tr

Invers

Inversen til en kvadratisk matrise $A$ er definert som den entydig bestemte matrisen $A^{-1}$ som oppfyller ligningen

$A{A}^{-1}=A^{-1}A=I$

der $I$ er identitetsmatrisen.

Matrisen $A$ er invertibel hvis determinanten til $A$ er ulik null: $\det A\ne 0$. I motsatt fall er matrisen singulær.

En (2×2)-matrise kan inverteres med formelen

$A^{-1}=\frac{1}{\det A}\left[\begin{array}{cc}{a}_{22}& -a_{12}\\ -a_{21}& a_{11}\end{array}\right]=\frac{1}{a_{11}{a}_{22}-a_{12}{a}_{21}}\left[\begin{array}{cc}{a}_{22}& -a_{12}\\ -a_{21}& a_{11}\end{array}\right]$ .

Generalisert invers

For en generell matrise $A$ er en generalisert invers $A^{-}$ en matrise som oppfyller ligningen

$A{A}^{-}A=A$.

Dersom $A$ er en kvadratisk (n×n)-matrise med rang n, så er $A^{-}=A^{-1}$. Den generaliserte inversen er generelt ikke entydig.

Matrisetyper

Kvadratiske matriser

De følgende definisjonene gjelder for kvadratiske matriser.

• En båndmatrise er en matrise der det eksisterer to positive heltall $r$ og $s$ slik at elementene er lik null for $(i-j)\ge s$ og for $(j-i)\ge r$. Båndbredden til matrisen er $(r+s+1)$.

• En diagonalmatrise er en matrise der alle elementene utenom diagonalen er lik null. En diagonalmatrise kan skrives $\mathrm{diag}(a_1,a_2,\dots ,a_n)$, med elementene på diagonalen spesifisert.

• En diagonaldominant matrise er en matrise der absoluttverdien av et diagonalelement er større eller lik summen av de andre elementene i en rekke.

• En hermitisk matrise er en matrise der $A^H=A$.

• En Hessenberg-matrise er en matrise der elementene i matrisen eller i den transponerte matrisen er lik null for $i>j+1$.

• En Hilbert-matrise er en matrise der $a_{ij}=1/(i+j-1)$.

• En idempotent matrise er en matrise der $A^2=A$.

• En identitetsmatrise er en diagonalmatrise der alle diagonalelementene er lik 1. En vanlig notasjon for identitetsmatrisen er $I$.

• En M-matrise eller en Minkowski-matrise er en ikke-singulær matrise der $a_{ij}\le 0$ for $i\ne j$ og der også $A^{-1}\ge 0$.

• En nilpotent matrise er en matrise der $A^k=0$ for et heltall $k$.

• En normalmatrise er en matrise der $A^{H}A=A{A}^H$.

• En ortogonal matrise er en ikke-singulær matrise der $A^T=A^{-1}$, det vil si $A^{T}A=I$.

• En positiv-definit matrise er en matrise der produktet $(x^{H}Ax)$ alltid er ikke-negativt. Tilsvarende er en negativt-definit matrise en matrise der produktet $(x^{H}Ax)$ alltid er ikke-positivt.

• En singulær matrise er en matrise med determinant lik null. Tilsvarende er en regulær matrise eller ikke-singulær matrise en matrise med determinant ulik null.

• En skalarmatrise er en diagonalmatrise der alle diagonalelementene er samme tall $c$, det vil si matrisen $cI$.

• En skjevsymmetrisk matrise er en matrise der $A^T=-A$.

• En symmetrisk matrise er en matrise der $A^T=A$.

• En Toeplitz-matrise er en matrise der elementene på en vilkårlig diagonal er reelle og like, det vil si at $a_{ij}={\lambda }_{j-i}$ og $\{{\lambda }_{j-i}\}$ er reelle tall.

• En triangulærmatrise er en matrise der elementene over eller under diagonalen er lik null.

• En tridiagonal matrise er en matrise der elementene er lik null dersom $|i-j|>1$.

• En unitær matrise er en ikke-singulær matrise der $A^H=A^{-1}$.

• En Vandermonde-matrise er en matrise der $a_{ij}={\lambda }_j^{i-1}$ og $\{{\lambda }_j\}$ er reelle eller komplekse tall.

Generelle matriser

• En glissen matrise er en matrise der de fleste elementene er lik null.

• En nullmatrise er en matrise der alle elementene lik null. Nullmatrisen kan skrives som $O$.

• En positiv matrise er en reell matrise der alle elementene er positive.

Teori for kvadratiske matriser

Determinanter

Utdypende artikkel: Determinant

For en reell, kvadratisk matrise er determinanten et reelt tall, entydig bestemt av elementene i matrisen. Tilsvarende er determinanten til en kompleks matrise et komplekst tall. Presist kan en si at determinanten er en funksjon med definisjonsmengde lik mengden av reelle/komplekse, kvadratiske matriser og med verdimengde lik mengden av reelle/komplekse tall.

Dersom en uttrykker en matrise som en samling av rekker, $A_{nn}=(A_1,A_2,\dots ,A_n)$, så kan en definere determinanten som en funksjon $f$ med de følgende egenskapene:

• Funksjonen er homogen i hver rekke, det vil si at $f(\dots ,t{A}_k,\dots A_n)=tf(\dots ,A_k,\dots )$.

• Funksjonen er additiv i hver rekke, det vil si at $f(\dots ,A_k+C,\dots A_n)=f(\dots ,A_k,\dots )+f(\dots ,C,\dots )$.

• Funksjonen er lik null dersom to rekker er like.

• Funksjonen er lik 1 for identitetsmatrisen.

Determinanten til matrisen $A$ betegnes som regel $\det A$ eller $\det (A)$. Notasjonen $|A|$ brukes også, men det er lett å forveksle dette symbolet med absoluttverdien av matrisen. For absoluttverdien av en matrise brukes både $|A|$ og $|A{|}_{abs}$. Ønsker en å presisere elementene i matrisen, skrives determinanten vanligvis ved å omgi elementene med loddrette streker:

$\text{det}A=\left|\begin{array}{cccc}{a}_{11}& a_{12}& \cdots & a_{1m}\\ a_{21}& a_{22}& \cdots & a_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ a_{n1}& a_{n2}& \dots & a_{nm}\end{array}\right|$

Leibniz' formel uttrykket determinanten som en sum av n produkt.Mal:Tr Hvert produkt inneholder n faktorer, der hver faktor er et matrise-element. I hvert produkt er hver rekke og hver søyle i matrisen representert med ett og kun ett element. For en (2×2)-matrise er determinanten gitt ved formelen

$\det \left[\begin{array}{cc}{a}_{11}& a_{12}\\ a_{21}& a_{22}\end{array}\right]=a_{11}{a}_{22}-a_{12}{a}_{21}$ .

Determinanter kan også beregnes ved hjelp av Laplace-ekspansjon.

Determinanten kan brukes til å karakterisere egenskaper til matrisen og til den lineære transformasjonen som matrisen representerer. For eksempel vil en kvadratisk matrise med en determinant ulik null, ha definert en invers. Determinanten til en ortogonal matrise har alltid absoluttverdi lik 1.

Matrisespor

Sporet til en kvadratisk matrise $A$ skrives $\mathrm{tr}A$ og er lik summen av elementene på diagonalen:

$\mathrm{tr}A=\sum _{i=1}^n{a}_{ii}$

Notasjonen er avledet av det engelske begrepet «trace», som betyr spor.

Sporet er også lik summen av egenverdiene. En rekke generelle relasjoner gjelder for matrisespor:

$\begin{array}{cc}\mathrm{tr}A& =\mathrm{tr}{A}^T\\ \mathrm{tr}(A_{nm}{B}_{mn})& =\mathrm{tr}(B_{mn}{A}_{nm})\end{array}$

Egenverdier og egenvektorer

Utdypende artikkel: Egenvektor

Egenverdiene til en kvadratisk matrise er definert som nullpunktene til det karakteristiske polynomet, definert ved

$p_A(\lambda )=\text{det}(\lambda I-A)$.

Her er $I$ enhetsmatrisen med samme dimensjon n som $A$. Polynomet i $\lambda$ har grad n, og tar en multiplisiteten med i betraktning vil matrisen ha n egenverdier.

Alternativt kan en definere en egenverdi som et tall $\lambda$ som gjør at ligningen

$Av=\lambda v$.

har en løsning ulik nullvektoren. Løsningsvektoren $v$ kalles en egenvektor til $A$.

Ifølge Caley-Hamiltons teorem tilfredsstiller matrisen $A$ sitt eget karakteristiske polynom, det vil si

$p_A(A)=0$,

der høyre side nå er nullmatrisen.

Teori for generelle matriser

Matriserang

Rangen til en matrise er det største antallet lineært uavhengige rekker eller kolonner i matrisen.

Dersom rangen i en matrise er lik $p$, så eksisterer det en kvadratisk, ikke-singulær undermatrise av dimensjon (p×p), mens eventuelle kvadratiske undermatriser av høyere dimensjon er singulære.

Rangen til en matrise endres ikke dersom det utføres en eller flere elementære operasjoner på matrisen.

Matrisenorm

Utdypende artikkel: Norm (matematikk)

Normen til en generell matrise $A$ er et ikke-negativ reelt tall $\Vert A\Vert$ definert med de følgende egenskapene

• $\Vert A\Vert >0$ hvis $A\ne 0$ og $\Vert A\Vert =0$ hvis og bare hvis $A=0$.

• $\Vert \alpha A\Vert =|\alpha |\Vert A\Vert$ for alle skalarer $\alpha$.

• $\Vert A+B\Vert \le \Vert A\Vert +\Vert B\Vert$ for alle matriser $A$ og $B$.

Det eksisterer en stort utvalg av matrisenormer, eksempelvis:

$\begin{array}{cc}\Vert A{\Vert }_1& =\underset{j}{\max }\sum _i|a_{ij}|\\ \Vert A{\Vert }_{\mathrm{\infty }}& =\underset{i}{\max }\sum _j|a_{ij}|\\ \Vert A{\Vert }_F& ={\left(\sum _i\sum _j{a}_{ij}^2\right)}^{1/2}=\mathrm{tr}(A^{T}A{)}^{1/2}\end{array}$

Den siste normen kalles Frobenius-normen og er mye brukt i numerisk analyse.

Lineære ligninger

Lineære algebraiske ligninger er ligninger på formen

$Ax=b,$

der $A$ er en kjent koeffisientmatrise og $b$ en kjent vektor. Den ukjente $x$ er også en vektor. For et system med like mange ligninger som ukjente kan en formelt skrive en entydig løsning som

$x=A^{-1}b.$

Løsningen eksisterer dersom den inverse matrisen $A^{-1}$ er definert, det vil si dersom matrisen er ikke-singulær. Lineære ligninger kan løses ved hjelp av Cramers regel eller ved Gauss-eliminasjon.

I det generelle tilfellet der $A$ er en ikke-kvadratisk matrise, så kan matriserang brukes til å studere om systemet har ingen, én eller mange løsninger.

Lineære transformasjoner

Matriser er nært knyttet til lineære transformasjoner. La $f$ være en lineær transformasjon mellom to endelig-dimensjonale vektorrom: $f:V_m\leftarrow V_n$. Anta at det er valgt basis for hver av de to vektorrommene. Da kan transformasjonen representeres på matriseform:

$f(x)=Ax.$

Matrisen $A$ har dimensjon (n×m). Hver kolonne i $A$ representerer transformasjonen av en basisvektor i $V_n$ relativ til den valgte basisen i $V_m$. Elementene i $A$ kalles komponentene til transformasjonen, relativ til de to valgte basisene. Med valgte basiser for $V_n$ og $V_m$ er vektorrommet av matriser ${ℝ}^{n\times m}$ isomorft med vektorrommet av lineære transformasjoner fra $V_m$ til $V_n$.

Når matrisen A er ortogonal, sies også $f$ å være en ortogonal transformasjon. Slike transformasjoner har mange anvendelser, blant annet i geometri for å beskrive operasjoner som translasjon, rotasjon, speilvending, projeksjon og skalering av objekter i rommet.

To kvadratiske matriser $A$ og $B$ sies å være similære dersom det eksisterer en tredje invertibel matrise $P$ slik at

$A=PB{P}^{-1}$.

Similære matriser er representasjoner av én og samme lineære transformasjon, men relativ til ulike basis-valg.

Singulærverdier

Singulærverdiene til en matrise $A$ med dimensjon (n × m) er kvadratrøttene til egenverdiene til produktet $A{A}^H$ dersom $n\le m$ og til produktet $A^{H}A$ dersom $m\le n$.

En matrise $A$ kan alltid skrives som et matriseprodukt

$A=UD{V}^H,$

der $D$ er en diagonalmatrise av singulærverdiene, og $U$ og $V$ er unitære matriser. Matriseproduktet $UD{V}^H$ kalles singulærverdi-dekomponeringen til matrisen.

Numerisk matriseregning

Matriser inngår i svært mange praktiske problemstillinger, og det eksisterer derfor et rikt utvalg av metoder for matriser på datamaskiner. Slike metoder studeres i numerisk lineær algebra, et fagfelt i numerisk analyse. En rekke standard bibliotek med implementasjon av numeriske algoritmer for matriser er utviklet, slik som BLAS og LAPACK.

Numeriske metoder for matriser omfatter både direkte metoder og iterative metoder. En vanlig direkte metode for å finne løsningen av mindre ligningssystem $Ax=b$, er Gauss-eliminasjon med pivotering. Dimensjonen til matriser som har opphav i løsning av differensialligninger kan bli svært stor, med mange millioner elementer. For ligningssystem med slike matriser brukes typisk iterative metoder, slik som konjugerte-gradient-metoden.

For å finne elementene i et produkt av to (n × n)-matriser numerisk, trenger en orden $n^3$ operasjoner, dersom en bruker summasjonsformelen gitt over. Det har vært jaktet intenst på mer effektive metoder, og den gjeldede teoretiske hastighetsgrensen (mars 2021) for matrisemultiplikasjon er $n^{2.372873}$.

For å analyse egenskaper til en numeriske matrisemetode, brukes noen ganger kondisjonstallet til matrisen, definert ved

$\kappa (A)=\Vert A\Vert \Vert A^{-1}\Vert$

Definisjonen avhenger av hvilken norm som brukes.

Generaliseringer

Tensorer

En matrise der elementene er tall kan representere en lineær transformasjon mellom to vektorrom, med valgte faste basiser i begge vektorrommene. Den lineære transformasjonen er i seg selv uavhengig av basisene. I mange problemstillinger i fysikk og geometri kan det være hensiktsmessig å la valgt basis endre seg i rommet, for eksempel i problemstillinger knyttet til en kuleflate. En tensor er en multilineær transformasjon som også har definert transformasjonsregler knyttet til endringer i basisvektorene. Tilsvarende en lineær transformasjon kan en tensor representeres ved et multi-dimensjonal sett av komponenter, og tensoren kan i den forstand betraktes som en generalisering av en matrise. En matrise kan være en representasjon av en 2.ordens tensor.

Historie og etymologi

Bruk av matriser har en lang historie, med utgangspunkt i studiet av ligninger og determinanter. Arthur Caley er kalt «grunnleggeren av matriseteori», etter å ha publisert flere artikler i 1840-årene om emnet. I disse artiklene brukte han både doble vertikale streker og forskjellige typer parenteser for å angi matriser.

Selve ordet «matrise» ble første gang bruk av James Joseph Sylvester i 1850.

Stammen i det latinske ordet «matrix» er «mater» med betydning «mor». Ordet «matrix» ble i latin brukt som betegnelse på et avlsdyr av hunnkjønn, men gikk etter hvert over til å bety «livmor» og også «gravid kvinne». Gradvis fikk ordet også metaforisk betydning, brukt for å betegne «noe som er opphav til noe annet». En matrise i matematikk er opphav til geometriske og algebraiske transformasjoner.

Se også

• Determinant
• Identitetsmatrise

Litteratur

• Mal:Kilde bok

• Mal:Kilde bok

• Mal:Kilde bok

• Mal:Kilde bok

• Mal:Kilde bok