Handle URI:
http://hdl.handle.net/10754/624790
Title:
Multilevel Drift-Implicit Tau-Leap
Authors:
Ben Hammouda, Chiheb ( 0000-0002-8386-0406 ) ; Moraes, Alvaro ( 0000-0003-4144-1243 ) ; Tempone, Raul ( 0000-0003-1967-4446 )
Abstract:
The dynamics of biochemical reactive systems with small copy numbers of one or more reactant molecules is dominated by stochastic effects. For those systems, discrete state-space and stochastic simulation approaches were proved to be more relevant than continuous state-space and deterministic ones. In systems characterized by having simultaneously fast and slowtimescales, the existing discrete space-state stochastic path simulation methods such as the stochastic simulation algorithm (SSA) and the explicit tauleap method can be very slow. Implicit approximations were developed in the literature to improve numerical stability and provide efficient simulation algorithms for those systems. In this work, we propose an efficient Multilevel Monte Carlo method in the spirit of the work by Anderson and Higham (2012) that uses drift-implicit tau-leap approximations at levels where the explicit tauleap method is not applicable due to numerical stability issues. We present numerical examples that illustrate the performance of the proposed method.
KAUST Department:
Computer, Electrical and Mathematical Sciences & Engineering (CEMSE)
Conference/Event name:
Advances in Uncertainty Quantification Methods, Algorithms and Applications (UQAW 2016)
Issue Date:
6-Jan-2016
Type:
Poster
Appears in Collections:
Posters; Conference on Advances in Uncertainty Quantification Methods, Algorithms and Applications (UQAW 2016)

Full metadata record

DC FieldValue Language
dc.contributor.authorBen Hammouda, Chiheben
dc.contributor.authorMoraes, Alvaroen
dc.contributor.authorTempone, Raulen
dc.date.accessioned2017-06-08T06:32:26Z-
dc.date.available2017-06-08T06:32:26Z-
dc.date.issued2016-01-06-
dc.identifier.urihttp://hdl.handle.net/10754/624790-
dc.description.abstractThe dynamics of biochemical reactive systems with small copy numbers of one or more reactant molecules is dominated by stochastic effects. For those systems, discrete state-space and stochastic simulation approaches were proved to be more relevant than continuous state-space and deterministic ones. In systems characterized by having simultaneously fast and slowtimescales, the existing discrete space-state stochastic path simulation methods such as the stochastic simulation algorithm (SSA) and the explicit tauleap method can be very slow. Implicit approximations were developed in the literature to improve numerical stability and provide efficient simulation algorithms for those systems. In this work, we propose an efficient Multilevel Monte Carlo method in the spirit of the work by Anderson and Higham (2012) that uses drift-implicit tau-leap approximations at levels where the explicit tauleap method is not applicable due to numerical stability issues. We present numerical examples that illustrate the performance of the proposed method.en
dc.subjectSamplingen
dc.titleMultilevel Drift-Implicit Tau-Leapen
dc.typePosteren
dc.contributor.departmentComputer, Electrical and Mathematical Sciences & Engineering (CEMSE)en
dc.conference.dateJanuary 5-10, 2016en
dc.conference.nameAdvances in Uncertainty Quantification Methods, Algorithms and Applications (UQAW 2016)en
dc.conference.locationKAUSTen
kaust.authorBen Hammouda, Chiheben
kaust.authorMoraes, Alvaroen
kaust.authorTempone, Raulen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.