Year: 2010
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 2 : pp. 195–217
Abstract
Stabilized or Chebyshev explicit methods have been widely used in the past to solve stiff ordinary differential equations. Making use of special properties of Chebyshev-like polynomials, these methods have favorable stability properties compared to standard explicit methods while remaining explicit. A new class of such methods, called ROCK, introduced in [Numer. Math., 90, 1-18, 2001] has recently been extended to stiff stochastic differential equations under the name S-ROCK [C. R. Acad. Sci. Paris, 345(10), 2007 and Commun. Math. Sci, 6(4), 2008]. In this paper we discuss the extension of the S-ROCK methods to systems with discrete noise and propose a new class of methods for such problems, the $\tau$-ROCK methods. One motivation for such methods is the simulation of multi-scale or stiff chemical kinetic systems and such systems are the focus of this paper, but our new methods could potentially be interesting for other stiff systems with discrete noise. Two versions of the $\tau$-ROCK methods are discussed and their stability behavior is analyzed on a test problem. Compared to the $\tau$-leaping method, a significant speed-up can be achieved for some stiff kinetic systems. The behavior of the proposed methods are tested on several numerical experiments.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.2009.10-m1004
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 2 : pp. 195–217
Published online: 2010-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
Keywords: Stiff stochastic differential equations Runge-Kutta Chebyshev methods Chemical reaction systems tau-leaping method.
-
Slow-scale split-step tau-leap method for stiff stochastic chemical systems
Reshniak, Viktor | Khaliq, Abdul | Voss, DavidJournal of Computational and Applied Mathematics, Vol. 361 (2019), Iss. P.79
https://doi.org/10.1016/j.cam.2019.03.044 [Citations: 2] -
Partitioned Runge–Kutta–Chebyshev Methods for Diffusion-Advection-Reaction Problems
Zbinden, Christophe J.
SIAM Journal on Scientific Computing, Vol. 33 (2011), Iss. 4 P.1707
https://doi.org/10.1137/100807892 [Citations: 11] -
Optimal explicit stabilized postprocessed τ-leap method for the simulation of chemical kinetics
Abdulle, Assyr | Gander, Lia | Rosilho de Souza, GiacomoJournal of Computational Physics, Vol. 493 (2023), Iss. P.112482
https://doi.org/10.1016/j.jcp.2023.112482 [Citations: 0] -
Multilevel hybrid split-step implicit tau-leap
Ben Hammouda, Chiheb | Moraes, Alvaro | Tempone, RaúlNumerical Algorithms, Vol. 74 (2017), Iss. 2 P.527
https://doi.org/10.1007/s11075-016-0158-z [Citations: 10] -
Multiple Time Scale Dynamics
Numerical Methods
Kuehn, Christian
2015
https://doi.org/10.1007/978-3-319-12316-5_10 [Citations: 0] -
Learning-based importance sampling via stochastic optimal control for stochastic reaction networks
Ben Hammouda, Chiheb | Ben Rached, Nadhir | Tempone, Raúl | Wiechert, SophiaStatistics and Computing, Vol. 33 (2023), Iss. 3
https://doi.org/10.1007/s11222-023-10222-6 [Citations: 3] -
Boosted Hybrid Method for Solving Chemical Reaction Systems with Multiple Scales in Time and Population Size
Hu, Yucheng | Abdulle, Assyr | Li, TiejunCommunications in Computational Physics, Vol. 12 (2012), Iss. 4 P.981
https://doi.org/10.4208/cicp.190411.301111a [Citations: 4] -
Automated importance sampling via optimal control for stochastic reaction networks: A Markovian projection–based approach
Ben Hammouda, Chiheb | Ben Rached, Nadhir | Tempone, Raúl | Wiechert, SophiaJournal of Computational and Applied Mathematics, Vol. 446 (2024), Iss. P.115853
https://doi.org/10.1016/j.cam.2024.115853 [Citations: 0] -
Importance sampling for a robust and efficient multilevel Monte Carlo estimator for stochastic reaction networks
Ben Hammouda, Chiheb | Ben Rached, Nadhir | Tempone, RaúlStatistics and Computing, Vol. 30 (2020), Iss. 6 P.1665
https://doi.org/10.1007/s11222-020-09965-3 [Citations: 9] -
Numerical Analysis of Multiscale Computations
Explicit Methods for Stiff Stochastic Differential Equations
Abdulle, Assyr
2012
https://doi.org/10.1007/978-3-642-21943-6_1 [Citations: 5]