0 Daumen
721 Aufrufe

Aufgabe:

Wie bekomme ich hier die Übergangsmatrix und vervollständige den Graphen?

Mit gegebenen Fixvektor \( \vec{g} \)= \( \begin{pmatrix} 0,625\\0,125\\0,25 \end{pmatrix} \)

IMG_20240507_215348.jpg

Text erkannt:

Fig. 2

Avatar von

2 Antworten

+1 Daumen

Aloha :)

Die blauen Werte stammen aus dem Diagramm.

Die schwarzen Nullen sind die fehlenden Pfeile im Diagramm.

Dir roten Werte sind so berechnet, dass die Summe der von einem Knoten ausgehenden Werte gleich \(1\) ist: Das heißt die Summe der Elemente in jeder Spalte muss \(1\) sein.

$$A=\left(\begin{array}{c|ccc}& \stackrel{\text{von}}{A} & \stackrel{\text{von}}{B} & \stackrel{\text{von}}{C}\\\hline\stackrel{\text{nach}}{A} & \blue{0,5} & \blue{0,5} & \red{1,0}\\\stackrel{\text{nach}}{B} & \red{x} & 0 & 0\\\stackrel{\text{nach}}{C} & \red{0,5-x} & \red{0,5} & 0\end{array}\right)$$

Die erste Spalte ist nur bis auf eine Unbekannte \(x\) bestimmt.

Wir kennen jedoch den Fixvektor \(\vec g\), also denjenigen Vektor, der sich bei Anwenung der Übergansmatrix nicht ändert:$$A\cdot\vec g=\vec g\implies\begin{pmatrix}0,625\\0,625x\\0,625\cdot(0,5-x)+0,0625\end{pmatrix}=\begin{pmatrix}0,625\\0,125\\0,25\end{pmatrix}$$

Wir lesen \(\pink{x=0,2}\) ab und haben die vollständige Übergangsmatrix gefunden:$$A=\left(\begin{array}{c|ccc}& \stackrel{\text{von}}{A} & \stackrel{\text{von}}{B} & \stackrel{\text{von}}{C}\\\hline\stackrel{\text{nach}}{A} & \blue{0,5} & \blue{0,5} & \red{1,0}\\\stackrel{\text{nach}}{B} & \green{0,2} & 0 & 0\\\stackrel{\text{nach}}{C} & \green{0,3} & \red{0,5} & 0\end{array}\right)$$

Avatar von 153 k 🚀
0 Daumen

Die Gewichte der abgehenden Kanten (Pfeile) eines Knotens müssen zusammen \(1\) ergeben. Das genügt, um \(BC\) und \(CA\) zu bestimmen. Weiter kann man \(AB=x\) setzen und damit muss \(AC=0,5-x\) sein.

Avatar von 27 k

Aber wie kommt man jetzt auf die die Übergangsmatrix?..

Ich habe dies als Ansatz:

M= 0,5 0,5 1

a 0 0

0,5-a 0,5 0

Und für a=0,2 und b=0,3 raus

Was mache ich jetzt mit denen?..

Was sind bei deinem Ansatz den \(a\) und \(b\)?

Made by a lovely Community