Gillespie algorithm
Method for stochastic equation systems
In probability theory and computational science, the Gillespie algorithm, also known as the stochastic simulation algorithm (SSA), is a method for generating statistically exact sample trajectories of certain continuous-time Markov jump processes. It is especially associated with the simulation of coupled chemical reaction systems.
Nº Q5562121 ★
Common · Knowledge
Gillespie algorithm
Method for stochastic equation systems
In probability theory and computational science, the Gillespie algorithm, also known as the stochastic simulation algorithm (SSA), is a method for generating statistically exact sample trajectories of certain continuous-time Markov jump processes. It is especially associated with the simulation of coupled chemical reaction systems.
From Wikipedia
In probability theory and computational science, the Gillespie algorithm, also known as the stochastic simulation algorithm (SSA), is a method for generating statistically exact sample trajectories of certain continuous-time Markov jump processes. It is especially associated with the simulation of coupled chemical reaction systems. Daniel Gillespie presented the method in 1976 and developed it further in 1977. The method is widely used in computational systems biology, particularly when the numbers of reacting molecules are small enough that stochastic fluctuations are important. Gillespie-type algorithms are also used in network epidemiology to simulate stochastic epidemic spreading on complex networks, including continuous-time SI, SIS, and SIR processes. Mathematically, the algorithm is a form of dynamic Monte Carlo method and is closely related to kinetic Monte Carlo methods.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
-
Q
Quantized state systems method
Nº Q17120667 ★★
Not listed
-
S
Stochastic simulation
Computer simulation with random inputs
Nº Q4180825 ★
Not listed
-
S
SSS*
Search algorithm
Nº Q3492668 ★★
Not listed
-
Simulated annealing
Numerical optimization technique for searching for a solution in a space otherwise too large for ordinary search methods to yield results
Nº Q863783 ★★
Not listed
-
Gibbs sampling
Algorithm
Nº Q1191905 ★
Not listed
-
Ornstein–Uhlenbeck process
Stochastic process with applications in financial mathematics and the physical sciences
Nº Q1757587 ★★★
Not listed