Grundläggande

Matrismultiplikation

Detaljerad genomgång av matrismultiplikation med steg-för-steg beräkningar och praktiska exempel.

matrismultiplikation matris-vektor dimensionskrav associativitet ej kommutativ

Matrismultiplikation är som att kombinera två stycken magiska rutnät till ett nytt! När vi multiplicerar matriser så tar vi rader från den första och kolumner från den andra, och skapar helt nya siffror genom att para ihop och summera. Det är som en matematisk dans där varje element hittar sin partner!

Fördjupning

Matrismultiplikation är en fundamental operation i linjär algebra som kombinerar två matriser A och B till en ny matris C = AB. För att multiplikationen ska vara möjlig måste antalet kolumner i A vara lika med antalet rader i B. Resultatet är en matris där element (i,j) beräknas som skalärprodukten av rad i i A och kolumn j i B.

Definition och grundläggande princip

Matrismultiplikation är en fundamental operation i linjär algebra som kombinerar två matriser till en ny matris. För att kunna multiplicera matris A med matris B (A × B) måste antalet kolumner i A vara lika med antalet rader i B.

⚠️ Dimensionskrav: Om A är en m×n matris och B är en p×q matris, så kan produkten AB bara beräknas om n = p. Resultatet blir då en m×q matris.

A_{m×n} × B_{n×q} = C_{m×q}

Elementdefinition - hur man beräknar varje element

Element (i,j) i produktmatrisen C = AB beräknas som skalärprodukten av rad i i matris A och kolumn j i matris B. Med andra ord: multiplicera motsvarande element i raden och kolumnen, och summera alla produkter.

c_{ij} = Σ(k=1 till n) a_{ik} × b_{kj}

Första exemplet - enkelt 2×2 fall

Beräkna 2×2 matrismultiplikation

Beräkna produkten av:

A = [[2, 3], [1, 4]] B = [[5, 1], [2, 3]]

→ Steg 1: Kontrollera dimensioner

A är 2×2, B är 2×2. Eftersom kolumner i A = rader i B = 2, så kan vi multiplicera.

Resultat blir 2×2 matris.

→ Steg 2: Beräkna varje element i C = AB

· Element c₁₁ (rad 1, kolumn 1):

c₁₁ = (rad 1 i A) · (kolumn 1 i B)

c₁₁ = (2, 3) · (5, 2) = 2×5 + 3×2 = 10 + 6 = 16

· Element c₁₂ (rad 1, kolumn 2):

c₁₂ = (rad 1 i A) · (kolumn 2 i B)

c₁₂ = (2, 3) · (1, 3) = 2×1 + 3×3 = 2 + 9 = 11

· Element c₂₁ (rad 2, kolumn 1):

c₂₁ = (rad 2 i A) · (kolumn 1 i B)

c₂₁ = (1, 4) · (5, 2) = 1×5 + 4×2 = 5 + 8 = 13

· Element c₂₂ (rad 2, kolumn 2):

c₂₂ = (rad 2 i A) · (kolumn 2 i B)

c₂₂ = (1, 4) · (1, 3) = 1×1 + 4×3 = 1 + 12 = 13

✓ Resultat:

C = AB = [16, 11]

[13, 13]

Större exempel - 3×3 matriser

3×3 matris multiplikation

Beräkna produkten:

A = [1, 2 3] B = [2, 0 1]

[4, 5 6] [1, 3 2]

[7, 8 9] [0, 1 4]

→ Systematisk beräkning av C = AB:

→ Rad 1 i C:

c₁₁ = (1,2,3)·(2,1,0) = 1×2 + 2×1 + 3×0 = 2 + 2 + 0 = 4

c₁₂ = (1,2,3)·(0,3,1) = 1×0 + 2×3 + 3×1 = 0 + 6 + 3 = 9

c₁₃ = (1,2,3)·(1,2,4) = 1×1 + 2×2 + 3×4 = 1 + 4 + 12 = 17

→ Rad 2 i C:

c₂₁ = (4,5,6)·(2,1,0) = 4×2 + 5×1 + 6×0 = 8 + 5 + 0 = 13

c₂₂ = (4,5,6)·(0,3,1) = 4×0 + 5×3 + 6×1 = 0 + 15 + 6 = 21

c₂₃ = (4,5,6)·(1,2,4) = 4×1 + 5×2 + 6×4 = 4 + 10 + 24 = 38

→ Rad 3 i C:

c₃₁ = (7,8,9)·(2,1,0) = 7×2 + 8×1 + 9×0 = 14 + 8 + 0 = 22

c₃₂ = (7,8,9)·(0,3,1) = 7×0 + 8×3 + 9×1 = 0 + 24 + 9 = 33

c₃₃ = (7,8,9)·(1,2,4) = 7×1 + 8×2 + 9×4 = 7 + 16 + 36 = 59

∴ Slutresultat:

C = [ 4, 9 17]

[13, 21 38]

[22, 33 59]

Olika dimensioner - 3×2 gånger 2×4

Matrismultiplikation fungerar även när matriserna har olika dimensioner, så länge dimensionskravet uppfylls.

Rektangulära matriser

A = [1, 2] B = [2, 1 0, 3]

[3, 4] × [1, 2 4, 1]

[5, 6]

Resultat blir en 3×4 matris:

· Rad 1:

c₁₁ = (1,2)·(2,1) = 1×2 + 2×1 = 4

c₁₂ = (1,2)·(1,2) = 1×1 + 2×2 = 5

c₁₃ = (1,2)·(0,4) = 1×0 + 2×4 = 8

c₁₄ = (1,2)·(3,1) = 1×3 + 2×1 = 5

· Rad 2:

c₂₁ = (3,4)·(2,1) = 3×2 + 4×1 = 10

c₂₂ = (3,4)·(1,2) = 3×1 + 4×2 = 11

c₂₃ = (3,4)·(0,4) = 3×0 + 4×4 = 16

c₂₄ = (3,4)·(3,1) = 3×3 + 4×1 = 13

· Rad 3:

c₃₁ = (5,6)·(2,1) = 5×2 + 6×1 = 16

c₃₂ = (5,6)·(1,2) = 5×1 + 6×2 = 17

c₃₃ = (5,6)·(0,4) = 5×0 + 6×4 = 24

c₃₄ = (5,6)·(3,1) = 5×3 + 6×1 = 21

C = [ 4, 5 8, 5]

[10, 11 16, 13]

[16, 17 24, 21]

Egenskaper hos matrismultiplikation

Viktiga regler att komma ihåg: (1) 🔗 Associativitet: (AB)C = A(BC), (2) 📈 Distributivitet: A(B + C) = AB + AC, (3) 🆔 Identitetselement: AI = IA = A, (4) ⚠️ Ej kommutativ: Generellt gäller AB ≠ BA!

Varför AB ≠ BA (ej kommutativitet)

A = [1, 2] B = [0, 1]

[3, 4] [1, 0]

→ Beräkna AB:

AB = [1×0+2×1, 1×1+2×0] = [2, 1]

[3×0+4×1, 3×1+4×0] [4, 3]

→ Beräkna BA:

BA = [0×1+1×3, 0×2+1×4] = [3, 4]

[1×1+0×3, 1×2+0×4] [1, 2]

✓ Resultat: AB ≠ BA eftersom

[2, 1] ≠ [3, 4]

[4, 3] [1, 2]

Specialfall: Matris-vektor multiplikation

En matris multiplicerad med en kolumnvektor ger en kolumnvektor. Detta är grunden för linjära transformationer och ekvationssystem.

Matris gånger vektor

A = [2, 1 3] x = [1]

[4, 0 2] [2]

[1, 3 1] [3]

→ Beräkna Ax:

Första komponenten: (2,1,3)·(1,2,3) = 2×1 + 1×2 + 3×3 = 2 + 2 + 9 = 13

Andra komponenten: (4,0,2)·(1,2,3) = 4×1 + 0×2 + 2×3 = 4 + 0 + 6 = 10

Tredje komponenten: (1,3,1)·(1,2,3) = 1×1 + 3×2 + 1×3 = 1 + 6 + 3 = 10

Ax = [13]

[10]

Praktiska tillämpningar

Matrismultiplikation används överallt: 🔄 Linjära transformationer (rotation, skalning), 📐 Ekvationssystem (Ax = b), 🔧 Sammansättning av transformationer, 📊 Markovkedjor (sannolikhetsövergångar), 🕸️ Grafteori (räkna vägar i nätverk).

→ Algoritm och effektivitet: Naiv metod: O(n³) operationer för n×n matriser. För stora matriser finns smarta algoritmer som Strassen's som är snabbare. I praktiken använder man optimerade bibliotek som BLAS.