Fixvektor

Bei einem stochastische Prozesse|stochastischen Prozess ändert sich die Verteilung von Schritt zu Schritt. Oft pendelt sie sich aber ein: Irgendwann bleibt sie gleich, obwohl immer noch Kunden oder Wähler wechseln – es wechseln genauso viele hin wie zurück. Diese stabile Verteilung heißt Fixvektor (stationäre Verteilung). Fixvektor vec{v} zur Übergangsmatrix M (Spalte = von, Zeile = nach): M cdot vec{v} = vec{v} quad Longleftrightarrow quad (M - E) , vec{v} = vec{0} Dazu die Summenbedingung : Die Einträge ergeben zusammen 1 (bei Anteilen) bzw. die Gesamtzahl. Alternative: Für große n nähert sich M^n einer Grenzmatrix , deren Spalten alle gleich dem Fixvektor sind. Hinweis: Bei Büchern mit der gespiegelten Schreibweise (Zeile = von) gilt vec{v}^{ ,T} cdot M = vec{v}^{ ,T} . Prüfe, ob vec{v} = begin{pmatrix} 0{,}6 0{,}4 end{pmatrix} Fixvektor von M = begin{pmatrix} 0{,}8 & 0{,}3 0{,}2 & 0{,}7 end{pmatrix} ist. M vec{v} = begin{pmatrix} 0{,}48 + 0{,}12 0{,}12 + 0{,}28 end{pmatrix} = begin{pmatrix} 0{,}6 0{,}4 end{pmatrix} ;✓ Berechne den Fixvektor von M = begin{pmatrix} 0{,}9 & 0{,}2 0{,}1 & 0{,}8 end{pmatrix} (Anteile). text{I:} ; -0{,}1a + 0{,}2b = 0 ; Rightarrow ; a = 2b text{II:} ; a + b = 1 ; Rightarrow ; 3b = 1 vec{v} = begin{pmatrix} frac{2}{3} frac{1}{3} end{pmatrix} Bestimme den Fixvektor von M = begin{pmatrix} 0{,}5 & 0{,}2 & 0{,}3 0{,}3 & 0{,}6 & 0{,}2 0{,}2 & 0{,}2 & 0{,}5 end{pmatrix} . Plan: Zwei Zeilen von (M - E) vec{v} = vec{0} plus Summenbedingung. text{I:} ; -

Worum geht's?

Bei einem stochastischen Prozess ändert sich die Verteilung von Schritt zu Schritt. Oft pendelt sie sich aber ein: Irgendwann bleibt sie gleich, obwohl immer noch Kunden oder Wähler wechseln – es wechseln genauso viele hin wie zurück. Diese stabile Verteilung heißt Fixvektor (stationäre Verteilung).

Formel mit Erklärung

Fixvektor v ⃗ \vec{v} v zur Übergangsmatrix M M M (Spalte = von, Zeile = nach): M ⋅ v ⃗ = v ⃗ ⟺ ( M − E )   v ⃗ = 0 ⃗ M \cdot \vec{v} = \vec{v} \quad\Longleftrightarrow\quad (M - E)\,\vec{v} = \vec{0} M ⋅ v = v ⟺ ( M − E ) v = 0 Dazu die Summenbedingung : Die Einträge ergeben zusammen 1 1 1 (bei Anteilen) bzw. die Gesamtzahl.
Fixvektor berechnen
  1. 1
    (M − E)·v = 0 aufschreiben
  2. 2
    Eine Gleichung durch die Summenbedingung ersetzen (die Gleichungen sind abhängig)
  3. 3
    LGS lösen
Alternative: Für große n n n nähert sich M n M^n M n einer Grenzmatrix , deren Spalten alle gleich dem Fixvektor sind. Hinweis: Bei Büchern mit der gespiegelten Schreibweise (Zeile = von) gilt v ⃗   T ⋅ M = v ⃗   T \vec{v}^{\,T} \cdot M = \vec{v}^{\,T} v T ⋅ M = v T .

Beispiele

Leicht#1
Prüfe, ob v ⃗ = ( 0,6 0,4 ) \vec{v} = \begin{pmatrix} 0{,}6 \\ 0{,}4 \end{pmatrix} v = ( 0 , 6 0 , 4 ​ ) Fixvektor von M = ( 0,8 0,3 0,2 0,7 ) M = \begin{pmatrix} 0{,}8 & 0{,}3 \\ 0{,}2 & 0{,}7 \end{pmatrix} M = ( 0 , 8 0 , 2 ​ 0 , 3 0 , 7 ​ ) ist. M v ⃗ = ( 0,48 + 0,12 0,12 + 0,28 ) = ( 0,6 0,4 )    ✓ M\vec{v} = \begin{pmatrix} 0{,}48 + 0{,}12 \\ 0{,}12 + 0{,}28 \end{pmatrix} = \begin{pmatrix} 0{,}6 \\ 0{,}4 \end{pmatrix} \;✓ M v = ( 0 , 48 + 0 , 12 0 , 12 + 0 , 28 ​ ) = ( 0 , 6 0 , 4 ​ ) ✓

Zusammenfassung

Fixvektor: stabile Verteilung mit M v ⃗ = v ⃗ M\vec{v} = \vec{v} M v = v . LGS ( M − E ) v ⃗ = 0 ⃗ (M - E)\vec{v} = \vec{0} ( M − E ) v = 0 plus Summenbedingung lösen. Die Grenzmatrix M n M^n M n hat lauter gleiche Spalten = Fixvektor. Der Fixvektor ist der Eigenvektor zum Eigenwert 1 1 1 .

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: