Optimisation of simulations of stochastic processes by removal of opposing reactions.

  title={Optimisation of simulations of stochastic processes by removal of opposing reactions.},
  author={Fabian Spill and Philip K. Maini and Helen M. Byrne},
  journal={The Journal of chemical physics},
  volume={144 8},
Models invoking the chemical master equation are used in many areas of science, and, hence, their simulation is of interest to many researchers. The complexity of the problems at hand often requires considerable computational power, so a large number of algorithms have been developed to speed up simulations. However, a drawback of many of these algorithms is that their implementation is more complicated than, for instance, the Gillespie algorithm, which is widely used to simulate the chemical… 

Figures and Tables from this paper

The enhanced extended phenomenological kinetics method to deal with timescale disparity problem among different reaction pathways
The enhanced XPK method is implemented, which works by identifying states connected through fast transitions and compressing them into a “superstate” when the chosen states satisfy a local steadystate condition and simplifies the reaction network by concealing the fast transitions.
Uncertainty quantification in multiscale stochastic models of catalytic reactions
Multiscale modeling, a key tool in probing the fundamentals of catalytic reactions, has seen increased usage enabled by advances in computational hardware. Within the multiscale modeling paradigm,
Acceleration and sensitivity analysis of lattice kinetic Monte Carlo simulations using parallel processing and rate constant rescaling.
This work addresses the challenge of efficiently conducting KMC simulations and performing accurate sensitivity analysis in systems with unknown time scales by employing two acceleration techniques: rate constant rescaling and parallel processing and develops statistical criteria that ensure sufficient sampling of non-equilibrium steady state conditions.
Simulation Algorithms for Computational Systems Biology
This review presents three powerful methodologies for global optimization that fit the requirements of most of the computational systems biology applications, such as model tuning and biomarker identification, including the multi-start approach for least squares methods.
The XPK package: A comparison between the extended phenomenological kinetic (XPK) method and the conventional kinetic Monte Carlo (KMC) method
Recently, we proposed the extended phenomenological kinetics (XPK) method, which overcomes the notorious timescale separation difficulty between fast diffusion and slow chemical reactions in


Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels
The Next Reaction Method is presented, an exact algorithm to simulate coupled chemical reactions that uses only a single random number per simulation event, and is also efficient.
Constant-complexity Stochastic Simulation Algorithm with Optimal Binning
This work describes an exact Stochastic Simulation Algorithm (SSA) that uses a table data structure with event time binning to achieve constant computational complexity with respect to the number of reaction channels for weakly coupled reaction networks.
Stochastic simulation of chemical kinetics.
  • D. Gillespie
  • Chemistry
    Annual review of physical chemistry
  • 2007
Some recent advances in methods for using that theory to make numerical simulations include improvements to the exact stochastic simulation algorithm (SSA) and the approximate explicit tau-leaping procedure, as well as the development of two approximate strategies for simulating systems that are dynamically stiff.
Exact Stochastic Simulation of Coupled Chemical Reactions
There are two formalisms for mathematically describing the time behavior of a spatially homogeneous chemical system: The deterministic approach regards the time evolution as a continuous, wholly
The pseudo-compartment method for coupling partial differential equation and compartment-based models of diffusion
Two hybrid algorithms are developed in which a PDE in one region of the domain is coupled to a compartment-based model in the other, and an algorithm derived by carefully redefining the continuous PDE concentration as a probability distribution is presented.
Reaction rates for mesoscopic reaction-diffusion kinetics.
This paper derives mesoscopic scale-dependent reaction rates by matching certain statistics of the RDME solution to statistics of a widely used microscopic BD model: the Smoluchowski model with a Robin boundary condition at the reaction radius of two molecules.
Approximate accelerated stochastic simulation of chemically reacting systems
With further refinement, the τ-leap method should provide a viable way of segueing from the exact SSA to the approximate chemical Langevin equation, and thence to the conventional deterministic reaction rate equation, as the system size becomes larger.
Perspective: Stochastic algorithms for chemical kinetics.
The perspective on stochastic chemical kinetics is outlined, paying particular attention to numerical simulation algorithms, and some of the more promising strategies for dealing stochastically with stiff systems, rare events, and sensitivity analysis are taken.