Lineær algebra

Lineær Algebra

Lineær algebra er en gren av matematikken som omhandler vektorer, matriser og lineære transformasjoner. Dette fagfeltet er fundamentalt i mange vitenskaper, inkludert fysikk, datafag og ingeniørfag.

Vektorer

En vektor er en størrelse som har både retning og størrelse. For eksempel kan vi representere en vektor i det tredimensjonale rommet slik:

$\mathbf{v}=\left[\begin{array}{c}2\\ 3\\ 5\end{array}\right]$

Vi kan legge sammen to vektorer ved å addere deres respektive komponenter:

$\mathbf{a}=\left[\begin{array}{c}1\\ 2\\ 3\end{array}\right],\mathbf{b}=\left[\begin{array}{c}4\\ 5\\ 6\end{array}\right]$

$\mathbf{a}+\mathbf{b}=\left[\begin{array}{c}1+4\\ 2+5\\ 3+6\end{array}\right]=\left[\begin{array}{c}5\\ 7\\ 9\end{array}\right]$

Du støter på vektorer i R1 og R2. Skriver man dem oftest horisontalt. En vektor i rommet kan da skrives $[x,y,z]$. I ditt videre studie vil du trolig treffe på engelskspråklige lærebøker. Da er denne skrivemåten vanlig: $\mathbf{v}=\left[\begin{array}{c}x\\ y\\ z\end{array}\right]$. Det er bare forskjellige måter å uttrykke det samme på.

Matriser

En matrise er en tabell av tall som består av rader (bortover) og kolonner (nedover). Matrisen A nedenfor, har tre rader og fire kolonner.

$A=\left[\begin{array}{cccc}1& 0& 4& 2\\ 0& 0& 3& 7\\ 2& 2& 1& 4\end{array}\right]$

Matrisen er en 3 x 4 matrise. Det gir oss dimensjonen på matrisen, 3 rader og 4 kolonner. Generelt snakker vi om m x n matriser, der m er antall rader og n antall kolonner. Matrisen består 12 elementer, alle med en unik posisjon. Generellt:

$$A=(a_{ij})=\left[\begin{array}{cccc}{a}_{11}& a_{12}& a_{13}& a_{14}\\ a_{21}& a_{22}& a_{23}& a_{24}\\ a_{31}& a_{32}& a_{33}& a_{34}\end{array}\right]$$

Indeksene i og j er nummeret på henholdsvis radnummer og kolonnenummer.

Matriseaddisjon (og subtraksjon)

Dersom matrisene har samme dimensjon kan de legges sammen. Man legger da sammen elementene i samme posisjon.

$\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]+\left[\begin{array}{cc}5& 6\\ 7& 8\end{array}\right]=\left[\begin{array}{cc}1+5& 2+6\\ 3+7& 4+8\end{array}\right]$

Eksempel :

$\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]+\left[\begin{array}{cc}5& 6\\ 7& 8\end{array}\right]=\left[\begin{array}{cc}1+5& 2+6\\ 3+7& 4+8\end{array}\right]=\left[\begin{array}{cc}6& 8\\ 10& 12\end{array}\right]$

Matrisemultiplikasjon

Med en skalar (tall)

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

Multiplikasjon av en matrise med en skalar gjøres ved å multiplisere hvert element i matrisen, med skalaren:

$3A=\left[\begin{array}{cc}3& 6\\ 9& 12\end{array}\right]$

To matriser

Multiplikasjon av to matriser utføres ved å ta skalarproduktet av radene i den første matrisen med kolonnene i den andre matrisen:

$B=\left[\begin{array}{cc}2& 0\\ 1& 3\end{array}\right]$

$AB=\left[\begin{array}{cc}(1\cdot 2+2\cdot 1)& (1\cdot 0+2\cdot 3)\\ (3\cdot 2+4\cdot 1)& (3\cdot 0+4\cdot 3)\end{array}\right]=\left[\begin{array}{cc}4& 6\\ 10& 12\end{array}\right]$

Eksempel 1: $\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]\times \left[\begin{array}{cc}5& 6\\ 7& 8\end{array}\right]=\left[\begin{array}{cc}1\cdot 5+2\cdot 7& 1\cdot 6+2\cdot 8\\ 3\cdot 5+4\cdot 7& 3\cdot 6+4\cdot 8\end{array}\right]=\left[\begin{array}{cc}19& 22\\ 43& 50\end{array}\right]$

Eksempel 2: $\left[\begin{array}{cc}2& -1\\ 0& 3\end{array}\right]\times \left[\begin{array}{cc}4& 5\\ 6& 7\end{array}\right]=\left[\begin{array}{cc}2\cdot 4+(-1)\cdot 6& 2\cdot 5+(-1)\cdot 7\\ 0\cdot 4+3\cdot 6& 0\cdot 5+3\cdot 7\end{array}\right]=\left[\begin{array}{cc}8-6& 10-7\\ 0+18& 0+21\end{array}\right]=\left[\begin{array}{cc}2& 3\\ 18& 21\end{array}\right]$

Radoperasjoner

Bytte to rader $\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]\to \left[\begin{array}{cc}3& 4\\ 1& 2\end{array}\right]$

Multiplisere en rad med en skalar (f.eks. 2) $\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]\to \left[\begin{array}{cc}1& 2\\ 6& 8\end{array}\right]$

Legge til et multiplum av en rad til en annen rad (f.eks. legge til 2 ganger rad 1 til rad 2) $\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]\to \left[\begin{array}{cc}1& 2\\ 3+2\cdot 1& 4+2\cdot 2\end{array}\right]=\left[\begin{array}{cc}1& 2\\ 5& 8\end{array}\right]$

Identitetsmatrisen

En identitetsmatrise er en kvadratisk matrise der alle elementer på hoveddiagonalen er 1, og alle andre elementer er 0. Den betegnes ofte som $I$.

Eksempel på en $3\times 3$ identitetsmatrise:

$I_3=\left[\begin{array}{ccc}1& 0& 0\\ 0& 1& 0\\ 0& 0& 1\end{array}\right]$

• • Egenskaper:**

1. Når en hvilken som helst matrise $A$ multipliseres med identitetsmatrisen, forblir den uendret: $AI=IA=A$. 2. Identitetsmatrisen fungerer som nøytralt element i matriseproduktet.

Invers av en Matrise

Å invertere en matrise betyr å finne en annen matrise som, når den multipliseres med den opprinnelige matrisen, gir identitetsmatrisen:

$A^{-1}A=I$

En matrise har en invers hvis og bare hvis dens determinant er ulik null.

For en $2\times 2$ matrise $A$ gitt ved:

$A=\left[\begin{array}{cc}a& b\\ c& d\end{array}\right]$

kan vi finne inversen ved:

$A^{-1}=\frac{1}{det(A)}\left[\begin{array}{cc}d& -b\\ -c& a\end{array}\right]$

hvor $det(A)=ad-bc$ må være ulik null.

• • Eksempel:**

For matrisen

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

blir determinanten:

$det(A)=(1\cdot 4-2\cdot 3)=-2$

og inversen er:

$A^{-1}=\frac{1}{-2}\left[\begin{array}{cc}4& -2\\ -3& 1\end{array}\right]=\left[\begin{array}{cc}-2& 1\\ 1.5& -0.5\end{array}\right]$

• • Hvorfor invertere en matrise?**

1. **Løse lineære ligningssystemer:** Hvis $Ax=b$, kan vi finne løsningen ved å multiplisere med $A^{-1}$:

$x=A^{-1}b$

2. **Transformasjoner:** Inversen brukes til å reversere lineære transformasjoner, for eksempel i datagrafikk og robotikk.

3. **Økonomi og statistikk:** Brukes i regresjonsanalyse og andre statistiske beregninger.

Lineære Ligningssystemer

Et system av lineære ligninger kan skrives som en matrise:

$\{\begin{array}{l}x+2y=5\\ 3x+4y=6\end{array}$

Dette kan skrives på matriseform som:

$\left[\begin{array}{cc}1& 2\\ 3& 4\end{array}\right]\left[\begin{array}{c}x\\ y\end{array}\right]=\left[\begin{array}{c}5\\ 6\end{array}\right]$

Løsningen kan finnes ved å bruke Gauss-eliminasjon eller invers matrise-metoden.

Determinanter

Determinanten til en $2\times 2$ matrise er gitt ved:

$det(A)=\left|\begin{array}{cc}a& b\\ c& d\end{array}\right|=ad-bc$

For eksempel, for matrisen

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

blir determinanten:

$det(A)=(1\cdot 4-2\cdot 3)=-2$

Bruksområder for Determinanter:

• Løse lineære ligningssystemer: Determinanter brukes til å avgjøre om et system har en entydig løsning. Hvis determinanten til koeffisientmatrisen er null, er systemet enten inkonsistent eller har uendelig mange løsninger.

• Finne inversen av en matrise: En matrise er inverterbar hvis og bare hvis dens determinant er ulik null.

• Geometrisk tolkning: Determinanten av en $2\times 2$ eller $3\times 3$ matrise kan tolkes som arealet eller volumet av en parallellogram eller parallellpiped dannet av vektorene i matrisen.

• Transformasjoner og endringer i volum: I datagrafikk og fysikk brukes determinanter til å forstå hvordan transformasjoner påvirker geometriske objekter.

• • Konkret eksempel:**

Anta at vi har en transformasjonsmatrise som skalerer områder i planet:

$T=\left[\begin{array}{cc}3& 1\\ 2& 4\end{array}\right]$

Da er determinanten:

$det(T)=(3\cdot 4-1\cdot 2)=10$

Dette betyr at en figur i planet som transformeres av $T$ vil få sitt areal skalert med en faktor på 10.

• • Hvorfor er dette viktig?**

- **I fysikk**: Determinanter brukes for å beregne volumendringer under deformasjoner i elastisitetsteori. - **I maskinlæring**: Determinanter brukes til å vurdere om en matrise har en unik løsning i systemer av ligninger, noe som er viktig for å trene modeller. - **I datagrafikk**: Determinanter brukes til å forstå hvordan en transformasjon påvirker bildet eller modellen.

• • Determinanter og Vektorprodukt:**

Vektorproduktet (kryssproduktet) av to vektorer i ${\mathbb{R}}^3$ er definert ved hjelp av determinanter:

$\mathbf{a}\times \mathbf{b}=\left|\begin{array}{ccc}\mathbf{i}& \mathbf{j}& \mathbf{k}\\ a_1& a_2& a_3\\ b_1& b_2& b_3\end{array}\right|$

Dette utvides til:

$\mathbf{a}\times \mathbf{b}=\left[\begin{array}{c}{a}_2{b}_3-a_3{b}_2\\ a_3{b}_1-a_1{b}_3\\ a_1{b}_2-a_2{b}_1\end{array}\right]$

• • Geometrisk tolkning:** Kryssproduktet av to vektorer gir en tredje vektor som står vinkelrett på de to opprinnelige vektorene. Lengden av kryssproduktet tilsvarer arealet av parallellogrammet spent ut av de to vektorene.

• • Eksempel:**

La $\mathbf{a}=\left[\begin{array}{c}1\\ 2\\ 3\end{array}\right]$ og $\mathbf{b}=\left[\begin{array}{c}4\\ 5\\ 6\end{array}\right]$, da er

$\mathbf{a}\times \mathbf{b}=\left[\begin{array}{c}(2\cdot 6-3\cdot 5)\\ (3\cdot 4-1\cdot 6)\\ (1\cdot 5-2\cdot 4)\end{array}\right]=\left[\begin{array}{c}-3\\ 6\\ -3\end{array}\right]$

Dette betyr at vektoren $\mathbf{a}\times \mathbf{b}$ er vinkelrett på både $\mathbf{a}$ og $\mathbf{b}$, noe som er viktig i fysikk (f.eks. moment og elektromagnetisme) og datagrafikk.

Egenverdier og Egenvektorer

Egenverdier for en matrise $A$ finnes ved å løse ligningen:

$det(A-\lambda I)=0$

For matrisen

$A=\left[\begin{array}{cc}2& 1\\ 1& 2\end{array}\right]$

får vi karakteristisk ligning:

$\left|\begin{array}{cc}2-\lambda & 1\\ 1& 2-\lambda \end{array}\right|=(2-\lambda )(2-\lambda )-1\cdot 1={\lambda }^2-4\lambda +3=0$

Løser vi for $\lambda$, får vi egenverdiene ${\lambda }_1=3$ og ${\lambda }_2=1$.

Egenvektorer finnes ved å løse $(A-\lambda I)\mathbf{v}=0$ for hver egenverdi.

Egenverdier og Egenvektorer

En egenverdi $\lambda$ og en egenvektor $\mathbf{v}$ til en matrise $A$ er definert ved ligningen:

$A\mathbf{v}=\lambda \mathbf{v}$

Dette betyr at når matrisen $A$ multipliseres med egenvektoren $\mathbf{v}$, får vi tilbake en skalert versjon av $\mathbf{v}$, der $\lambda$ er skalaren.

• • Hvorfor er egenverdier og egenvektorer viktige?**

1. **Dynamiske systemer:** Egenverdier brukes til å analysere stabilitet og oppførsel til systemer over tid, for eksempel i fysikk og økonomi. 2. **Databehandling:** PCA (hovedkomponentanalyse) i maskinlæring bruker egenverdier for å redusere dimensjonalitet. 3. **Differensiallikninger:** Brukes til å finne løsninger av lineære differensiallikninger. 4. **Grafteori:** I nettverksanalyse brukes egenverdier til å forstå strukturer og forbindelser.

• • Eksempel:**

Gitt matrisen

$A=\left[\begin{array}{cc}4& -2\\ 1& 1\end{array}\right]$

Finn egenverdiene ved å løse determinantlikningen

$det(A-\lambda I)=0$

$\left|\begin{array}{cc}4-\lambda & -2\\ 1& 1-\lambda \end{array}\right|=(4-\lambda )(1-\lambda )-(-2)(1)={\lambda }^2-5\lambda +6=0$

Løsningene gir egenverdier ${\lambda }_1=3$ og ${\lambda }_2=2$.

Tilhørende egenvektorer finnes ved å løse $(A-\lambda I)\mathbf{v}=0$.

Konklusjon

Lineær algebra er et kraftig verktøy som brukes i mange fagfelt. Vektorer, matriser og lineære ligninger er fundamentale konsepter som gir grunnlaget for mer avansert matematikk og anvendelser.