beamer - Vrije Universiteit Amsterdam
beamer - Vrije Universiteit Amsterdam
beamer - Vrije Universiteit Amsterdam
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
§3.4.1 Computation of Equilibrium Probabilities<br />
▶ Given P finite, irreducible, thus positive recurrent;<br />
▶ Problem: compute the equilibrium distribution π;<br />
▶ Linear system { ∑<br />
i∈I πipij = πj (j ∈ I)<br />
∑<br />
j∈I πj = 1<br />
▶ In many applications we deal with large state spaces but sparse<br />
matrices P; Efficient to use an iterative method;<br />
▶ Jacobi or Gauss-Seidel;<br />
c⃝ Ad Ridder (VU) SOR– Fall 2012 32 / 36