Matrizen-Multiplikation
Zwei quadratische Matrizen können miteinander multipliziert werden. Das Ergebnis ist wieder eine quadratische Matrix.
Zum Multiplizieren zweier Matrizen müssen die Zeilenvektoren der ersten Matrix mit den Spaltenvektoren der zweiten Matrix multipliziert werden. Der Eintrag in der m-ten Zeile und n-ten Spalte der Produktmatrix ist das Ergebnis des Skalarprodukts aus Zeile m der ersten Matrix und Spalte n der zweiten Matrix.
Spezialfall: Insbesondere können auch Potenzen einer quadratischen Matrix berechnet werden. Dies wird bei der Berechnung von Zustandsverteilungen interessant.
Es gilt: Die Potenz einer stochastischen Matrix ist wieder eine stochastische Matrix.
Inverse Matrix
Die inverse Matrix zu einer quadratischen Matrix U wird mit U−1 bezeichnet.
Das Produkt aus einer Matrix und ihrer Inversen ergibt die Einheitsmatrix, die in der Diagonale die Einträge 1 und ansonsten nur die Einträge 0 besitzt.
Mit einer inversen Matrix können Zustandsverteilungen in der Vergangenheit berechnet werden, denn aus vk+1 = U · vk folgt: vk = U−1 · vk+1
Grenzverteilung und Grenzmatrix
Wenn sich ein stochastischer Prozess mit wachsender Zahl n an Wiederholungen stabilisiert, so erreicht der stochastische Prozess eine Grenzverteilung g, die sich durch Multiplikation mit der Übergangsmatrix U nicht mehr ändert, d.h.:
U·g = g
Das Grenzverhalten wird auch durch die Grenzmatrix G beschrieben. Die Grenzmatrix wird mit dem GTR berechnet, indem für immer größer werdende n die Potenzen Un der Übergangsmatrix berechnet werden, bis sich ein stabilisierender Effekt ablesen lässt.
Das Grenzverhalten ist vom Startvektor abhängig, wenn der stochastische Prozess absorbierende Zustände enthält. Ansonsten gibt es nur genau eine Grenzverteilung.
