IDEAS home Printed from https://ideas.repec.org/a/spr/stmapp/v24y2015i1p85-95.html
   My bibliography  Save this article

A first step to implement Gillespie’s algorithm with rejection sampling

Author

Listed:
  • Qihong Duan
  • Junrong Liu

Abstract

It is well known that firings of a well-stirred chemically reacting system can be described by a continuous-time Markov chain. The currently-used exact implementations of Gillespie’s algorithm simulate every reaction event individually and thus the computational cost is inevitably high. In this paper, we present an exact implementation of a continuous-time Markov chain with bounded intensity which can simulate the process at given time points. The implementation involves rejection sampling, with a trajectory either accepted or rejected based on just a few reaction events. A simulation study on the Schlögl model is presented and supplementary materials for this article are available online. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • Qihong Duan & Junrong Liu, 2015. "A first step to implement Gillespie’s algorithm with rejection sampling," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 24(1), pages 85-95, March.
    • Handle: RePEc:spr:stmapp:v:24:y:2015:i:1:p:85-95
    DOI: 10.1007/s10260-014-0283-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10260-014-0283-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10260-014-0283-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Alexandros Beskos & Omiros Papaspiliopoulos & Gareth O. Roberts & Paul Fearnhead, 2006. "Exact and computationally efficient likelihood‐based estimation for discretely observed diffusion processes (with discussion)," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 68(3), pages 333-382, June.
    2. Elliott, Robert J. & Chen, Zhiping & Duan, Qihong, 2009. "Insurance claims modulated by a hidden Brownian marked point process," Insurance: Mathematics and Economics, Elsevier, vol. 45(2), pages 163-172, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Markussen, Bo, 2009. "Laplace approximation of transition densities posed as Brownian expectations," Stochastic Processes and their Applications, Elsevier, vol. 119(1), pages 208-231, January.
    2. Julie Lyng Forman & Michael Sørensen, 2008. "The Pearson Diffusions: A Class of Statistically Tractable Diffusion Processes," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 35(3), pages 438-465, September.
    3. Varughese, Melvin M., 2013. "Parameter estimation for multivariate diffusion systems," Computational Statistics & Data Analysis, Elsevier, vol. 57(1), pages 417-428.
    4. Osnat Stramer & Jun Yan, 2007. "Asymptotics of an Efficient Monte Carlo Estimation for the Transition Density of Diffusion Processes," Methodology and Computing in Applied Probability, Springer, vol. 9(4), pages 483-496, December.
    5. Czellar, Veronika & Karolyi, G. Andrew & Ronchetti, Elvezio, 2007. "Indirect robust estimation of the short-term interest rate process," Journal of Empirical Finance, Elsevier, vol. 14(4), pages 546-563, September.
    6. DiCesare, Joe & Mcleish, Don, 2008. "Simulation of jump diffusions and the pricing of options," Insurance: Mathematics and Economics, Elsevier, vol. 43(3), pages 316-326, December.
    7. Hermann Singer, 2011. "Continuous-discrete state-space modeling of panel data with nonlinear filter algorithms," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 95(4), pages 375-413, December.
    8. Shoji, Isao, 2013. "Filtering for partially observed diffusion and its applications," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 4966-4976.
    9. Vinícius Diniz Mayrink & Flávio Bambirra Gonçalves, 2017. "A Bayesian hidden Markov mixture model to detect overexpressed chromosome regions," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 66(2), pages 387-412, February.
    10. Nafidi, A. & Gutiérrez, R. & Gutiérrez-Sánchez, R. & Ramos-Ábalos, E. & El Hachimi, S., 2016. "Modelling and predicting electricity consumption in Spain using the stochastic Gamma diffusion process with exogenous factors," Energy, Elsevier, vol. 113(C), pages 309-318.
    11. Golightly, A. & Wilkinson, D.J., 2008. "Bayesian inference for nonlinear multivariate diffusion models observed with error," Computational Statistics & Data Analysis, Elsevier, vol. 52(3), pages 1674-1693, January.
    12. Rosen, Ori & Thompson, Wesley K., 2009. "A Bayesian regression model for multivariate functional data," Computational Statistics & Data Analysis, Elsevier, vol. 53(11), pages 3773-3786, September.
    13. Isadora Antoniano-Villalobos & Stephen G. Walker, 2016. "A Nonparametric Model for Stationary Time Series," Journal of Time Series Analysis, Wiley Blackwell, vol. 37(1), pages 126-142, January.
    14. Isambi Mbalawata & Simo Särkkä & Heikki Haario, 2013. "Parameter estimation in stochastic differential equations with Markov chain Monte Carlo and non-linear Kalman filtering," Computational Statistics, Springer, vol. 28(3), pages 1195-1223, June.
    15. Hermann Singer, 2014. "Importance sampling for Kolmogorov backward equations," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 98(4), pages 345-369, October.
    16. Yvo Pokern & Andrew M. Stuart & Petter Wiberg, 2009. "Parameter estimation for partially observed hypoelliptic diffusions," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 71(1), pages 49-73, January.
    17. J. O. Ramsay & G. Hooker & D. Campbell & J. Cao, 2007. "Parameter estimation for differential equations: a generalized smoothing approach," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 69(5), pages 741-796, November.
    18. Christian P. Robert, 2013. "Bayesian Computational Tools," Working Papers 2013-45, Center for Research in Economics and Statistics.
    19. Quentin Clairon & Adeline Samson, 2020. "Optimal control for estimation in partially observed elliptic and hypoelliptic linear stochastic differential equations," Statistical Inference for Stochastic Processes, Springer, vol. 23(1), pages 105-127, April.
    20. Umberto Picchini & Andrea De Gaetano & Susanne Ditlevsen, 2010. "Stochastic Differential Mixed‐Effects Models," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 37(1), pages 67-90, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:stmapp:v:24:y:2015:i:1:p:85-95. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.