Elementär matris

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Inom matematiken är elementära matriser matriser som skiljer sig från enhetsmatrisen på ett minimalt sätt. Matrismultiplikation med en elementär matris från vänster leder till en elementär radoperation i matrisen den elementära matrisen multipliceras med (multiplikation från höger leder till en elementär kolumnoperation).

Innehåll

Ekvationssystemlösning

Elementära radoperationer ändrar inte lösningsmängden till ett linjärt ekvationssystem, något som används vid Gausselimination. Varje operation som man utför vid Gausselimination kan uttryckas som en elementär matris.

Radoperationer som elementära matriser

Det finns tre typer av elementära matriser som är sammankopplade med olika radbytesoperationer. Om vi kallar rad i i matrisen A för Ai (radvektor i), kan dessa uttryckas som:

  • Radbyten, två rader byter plats:
 R_i \leftrightarrow R_j
  • Radmultiplikation, en rad multipliceras med en konstant:
 kR_i \rightarrow kR_i
  • Radaddition, en rad multiplicerad med en konstant läggs till en annan rad:
 R_i + kR_j \rightarrow R_i

Radbytesmatriser

En elementär matris som byter två rader i och j i en matris:

 T_{i,j} =
\begin{pmatrix}
1 & & & & & & & \\ 
& \ddots & & & & & & \\ 
& & 0 & & 1 & & \\ 
& & & \ddots & & & & \\ 
& & 1 & & 0 & & \\ 
& & & & & & \ddots & \\ 
& & & & & & & 1
\end{pmatrix}

Dvs, en matris med ettor i diagonalen förutom på två ställen, som markerar vilka rader som ska bytas. <math< T_{ij} fås enkelt genom att byta rad i med rad j i enhetsmatrisen.

Egenskaper

Exempel

Nedanstående matrisen byter plats på rad 1 och rad 2 i en matris av format  3 \times n :

T_{2,3} =
\begin{pmatrix}
0 & 1 & 0 \\
1 & 0 & 0 \\
0 & 0 & 1
\end{pmatrix}

Multiplikation med en exempelmatris A:

T_{2,3}A =
\begin{pmatrix}
0 & 1 & 0 \\
1 & 0 & 0 \\
0 & 0 & 1
\end{pmatrix}
\begin{pmatrix}
1 & 2 & 3 & 4 \\
2 & 3 & 4 & 5 \\
3 & 4 & 5 & 6 
\end{pmatrix}
=
\begin{pmatrix}
2 & 3 & 4 & 5 \\
1 & 2 & 3 & 4 \\
3 & 4 & 5 & 6 
\end{pmatrix}

Radmultiplikationsmatriser

En elementär matris som multiplicerar en rad i med en konstant k kan uttryckas:

 T_i(k) =
\begin{pmatrix}
1 & & & & & & & \\ 
& \ddots & & & & & & \\ 
& & 1 & & & & \\ 
& & & k & & & & \\ 
& &  & & 1 & & \\ 
& & & & & & \ddots & \\ 
& & & & & & & 1
\end{pmatrix}

Egenskaper

  • T_i(k)^{-1} = T_i(\frac{1}{m}).
  • Matrisen är diagonal (enligt ovan är då även inversen diagonal).
  • Determinanten är k.

Exempel

En matris som multiplicerar rad 2 i en matris med format  3 \times n med talet 3 skulle uttryckas:

T_2(3) =
\begin{pmatrix}
1 & 0 & 0 \\
0 & 3 & 0 \\
0 & 0 & 1
\end{pmatrix}

Multiplicerat med exempelmatrisen A:

T_2(3)A =
\begin{pmatrix}
1 & 0 & 0 \\
0 & 3 & 0 \\
0 & 0 & 1
\end{pmatrix}
\begin{pmatrix}
1 & 2 & 3 & 4 \\
2 & 3 & 4 & 5 \\
3 & 4 & 5 & 6 
\end{pmatrix}
=
\begin{pmatrix}
1 & 2 & 3 & 4 \\
6 & 9 & 12 & 15 \\
3 & 4 & 5 & 6 
\end{pmatrix}

Radadditonsmatriser

En matris som adderar en multipel m av en rad i till en annan rad j kan uttryckas:

T_{i,j}(m) =
\begin{pmatrix}
1 & & & & & & & \\ 
& \ddots & & & & & & \\ 
& & 1 & & & & \\ 
& & & \ddots & & & & \\ 
& & m & & 1  & \\ 
& & & & & & \ddots & \\ 
& & & & & & & 1
\end{pmatrix}

Egenskaper

  • T_{i,j}(m)^{-1} = T_{i,j}(-m)\,
  • Matrisen (och då även inversen) är triangulär.
  • Determinanten för matrisen är 1.

Exempel

En matris som drar ifrån rad 1 multiplicerat med talet 2 från rad 3 i en matris med format  3 \times n skulle uttryckas:

T_{1,3}(-2) =
\begin{pmatrix}
1 & 0 & 0 \\
0 & 1 & 0 \\
-2 & 0 & 1 \\
\end{pmatrix}

Multiplicerat med en exempelmatris A:

T_{1,3}(-2)A =
\begin{pmatrix}
1 & 0 & 0 \\
0 & 1 & 0 \\
-2 & 0 & 1
\end{pmatrix}
\begin{pmatrix}
1 & 2 & 3 & 4 \\
2 & 3 & 4 & 5 \\
3 & 4 & 5 & 6 
\end{pmatrix}
=
\begin{pmatrix}
1 & 2 & 3 & 4 \\
2 & 3 & 4 & 5 \\
1 & 0 & -1 & -2 
\end{pmatrix}

Se även

Personliga verktyg