A comparison of computational efficiencies of stochastic algorithms in terms of two infection models
Open Access
- 1 January 2012
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Mathematical Biosciences and Engineering
- Vol. 9 (3) , 487-526
Abstract
In this paper, we investigate three particular algorithms: a stochastic simulation algorithm (SSA), and explicit and implicit tau-leaping algorithms. To compare these methods, we used them to analyze two infection models: a Vancomycin-resistant enterococcus (VRE) infection model at the population level, and a Human Immunodeficiency Virus (HIV) within host infection model. While the first has a low species count and few transitions, the second is more complex with a comparable number of species involved. The relative efficiency of each algorithm is determined based on computational time and degree of precision required. The numerical results suggest that all three algorithms have the similar computational efficiency for the simpler VRE model, and the SSA is the best choice due to its simplicity and accuracy. In addition, we have found that with the larger and more complex HIV model, implementation and modification of tau-Leaping methods are preferred.Keywords
This publication has 21 references indexed in Scilit:
- Modelling HIV immune response and validation with clinical dataJournal of Biological Dynamics, 2008
- Stochastic Simulation of Chemical KineticsAnnual Review of Physical Chemistry, 2007
- Estimation and Prediction With HIV-Treatment Interruption DataBulletin of Mathematical Biology, 2007
- Stochastic and deterministic models for agricultural production networksMathematical Biosciences and Engineering, 2007
- HIV dynamics: Modeling, data analysis, and optimal treatment protocolsJournal of Computational and Applied Mathematics, 2005
- Complex patterns of viral load decay under antiretroviral therapy: influence of pharmacokinetics and intracellular delayJournal of Theoretical Biology, 2004
- Improved leap-size selection for accelerated stochastic simulationThe Journal of Chemical Physics, 2003
- HIV-1 Infection and Low Steady State Viral LoadsBulletin of Mathematical Biology, 2002
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- A general method for numerically simulating the stochastic time evolution of coupled chemical reactionsJournal of Computational Physics, 1976