Hilfe
  • 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.

TIPP Beispiel-Aufgabe: Zu diesem Aufgabentyp gibt es eine passende Beispiel-Aufgabe. Klicke dazu auf "Hilfe zu diesem Aufgabentyp" unterhalb der Aufgabe.

Kreuze alle Grenzverteilungen zur gegebenen Matrix U an.

  • U
    =
    0,9
    0,1
     
     
     
    0,1
    0,9
     
    g
    1
    =
    1
    0
     
    g
    2
    =
    0,5
    0,5
     
    g
    3
    =
    0,6
    0,4
     
    g
    4
    =
    0,4
    0,6
    Notizfeld
    Notizfeld
    Tastatur
    Tastatur für Sonderzeichen
    Kein Textfeld ausgewählt! Bitte in das Textfeld klicken, in das die Zeichen eingegeben werden sollen.
Was ist eine inverse Matrix und welche Eigenschaft ergibt sich bei ihrer Multiplikation mit der Ursprungsmatrix?
#729

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

Beispiel
Ein stochastischer Prozess zwischen drei Zuständen ist durch folgende Übergangsmatrix gegeben:
U
=
0,3
0,7
0
 
 
 
0
0,65
0,35
 
 
 
0
0
1
v
k
 
sei die Zustandsverteilung nach k Schritten.
Ist-Zustand: 15% in Zustand A, 48% in Zustand B, 37% in Zustand C
Bestimme mit Hilfe der inversen Matrix die Zustandsverteilung einen Schritt vorher.
Wie funktioniert die Multiplikation von quadratischen Matrizen?
#720

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.

Beispiel 1
Berechne die Produktmatrix aus A und B:
A
=
0,3
0,7
 
 
 
0,4
0,6
B
=
0,2
0,8
 
 
 
0,1
0,9
A
·
B
=
?
Beispiel 2
Ein stochastischer Prozess ist gegeben durch Übergangsmatrix U und Startzustand
 
v
0
U
=
0,3
0,7
 
 
 
0,4
0,6
v
0
=
1
0
Bestimme die Zustandsverteilung
 
v
3
 
auf zwei Methoden.
Was sind Grenzverteilung und Grenzmatrix in stochastischen Prozessen?
#721

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.

Beispiel 1
Ein stochastischer Prozess ist gegeben durch Übergangsmatrix U und Startzustand
 
v
0
U
=
0,3
0,7
 
 
 
0,4
0,6
v
0
=
1
0
Bestimme die Grenzmatrix G und die Grenzverteilung
 
g
 
:
G
=
?
g
=
?
Beispiel 2
Überprüfe, ob die gegebenen Verteilungen Grenzverteilungen der Matrix U sind:
U
=
0,5
0,2
0,3
 
 
 
0,1
0,9
0
 
 
 
 
0
0,4
0,6
g
1
=
0,254254
0,189111
0,556635
g
2
=
0,148148
0,740741
0,111111

Mathe-Aufgaben passend zu deinem Lehrplan

Aufgaben für deinen Lehrplan
Wir zeigen dir exakt die Mathe-Übungen, die für deinen Lehrplan bzw. Bundesland vorgesehen sind. Wähle dazu bitte deinen Lehrplan.
Lehrplan wählen
Diese Aufgabentypen erwarten dich in den weiteren Übungslevel:
1. Level3 Aufgaben
Stochastische Prozesse III - Matrizen-Multiplikation und Berechnungen mit dem GTR
2. Level4 Aufgaben
Stochastische Prozesse III - Matrizen-Multiplikation und Berechnungen mit dem GTR
3. Level4 Aufgaben
Stochastische Prozesse III - Matrizen-Multiplikation und Berechnungen mit dem GTR
4. Level4 Aufgaben
Stochastische Prozesse III - Matrizen-Multiplikation und Berechnungen mit dem GTR
5. Level4 Aufgaben
Stochastische Prozesse III - Matrizen-Multiplikation und Berechnungen mit dem GTR
6. Level4 Aufgaben
Stochastische Prozesse III - Matrizen-Multiplikation und Berechnungen mit dem GTR

Dies ist nur eine kleine Auswahl. In unserem Aufgabenbereich findest du viele weitere Mathe-Übungen, die zu deiner Schule und deinem Lehrplan passen!

Zum Aufgabenbereich