Content deleted Content added
Gareth Jones (talk | contribs) →Implementation: + state spaces larger than 10^7 analysed using this method |
Gareth Jones (talk | contribs) introduced by Grassman |
||
Line 1:
In [[probability theory]], '''uniformization''' method, (also known as '''Jensen's method'''<ref name="stewart" /> or the '''randomization method'''<ref name="ibe">{{cite book |title=Markov processes for stochastic modeling |last=Ibe |first=Oliver C. |year=2009 |publisher=[[Academic Press]] |isbn=0123744512 |page=98}}</ref>) is a method to compute transient solutions of finite state [[continuous-time Markov chain]]s. The method involves the constructions of an analgous [[discrete time Markov chain]],<ref name="ibe" /> where transitions occur according to an exponential distribution with the same parameter in every state. This parameter, ''γ'', is the same in all states hence the name ''uniform''isation. The method is simple to program and efficiently calculates an approximation to the transient distribution at a single point in time (near zero).<ref name="stewart" /> The method was first introduced by Grassman in 1977.<ref>{{cite jstor|172104}}</ref><ref>{{cite doi|10.1016/0305-0548(77)90007-7}}</ref><ref>{{cite doi|10.1016/0377-2217(77)90049-2}}</ref>
==Method description==
| |||