Phone hacking

From formulasearchengine
Jump to navigation Jump to search

In probability theory, uniformization method, (also known as Jensen's method[1] or the randomization method[2]) is a method to compute transient solutions of finite state continuous-time Markov chains, by approximating the process by a discrete time Markov chain.[2] The original chain is scaled by the fastest transition rate γ, so that transitions occur at the same rate in every state, hence the name uniformisation. The method is simple to program and efficiently calculates an approximation to the transient distribution at a single point in time (near zero).[1] The method was first introduced by Grassman in 1977.[3][4][5]

Method description

For a continuous time Markov chain with transition rate matrix Q, the uniformized discrete time Markov chain has probability transition matrix P:=(pij)i,j, which is defined by[1][6][7]

pij={qij/γ if ij1jiqij/γ if i=j

with γ, the uniform rate parameter, chosen such that

γmaxi|qii|.

In matrix notation:

P=Id+1γQ.

For a starting distribution π(0), the distribution at time t, π(t) is computed by[1]

π(t)=n=0π(0)Pn(γt)nn!eγt.

This representation shows, that a continuous time Markov Chain can be described by a discrete Markov Chain with transition matrix P as defined above where jumps occur according to a Poisson Process with intensity γt.

In practice this series is terminated after finitely many terms.

Implementation

Pseudocode for the algorithm is included in Appendix A of Reibman and Trivedi's 1988 paper.[8] Using a parallel version of the algorithm, chains with state spaces of larger than 107 have been analysed.[9]

Limitations

Reibman and Trivedi state that "uniformization is the method of choice for typical problems," though they note that for stiff problems some tailored algorithms are likely to perform better.[8]

External links

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

  1. 1.0 1.1 1.2 1.3 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  2. 2.0 2.1 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  3. Template:Cite jstor
  4. Template:Cite doi
  5. Template:Cite doi
  6. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  7. 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
  8. 8.0 8.1 Template:Cite doi
  9. Template:Cite doi