arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.4069q-bio.QMq-bio.PE
收藏

随机生物系统模拟的多水平方法的扩展

Extending the multi-level method for the simulation of stochastic biological systems

Christopher Lester, Ruth E. Baker, Michael B. Giles, Christian A. Yates

摘要:

离散状态系统的多层次方法,首先由Anderson和Higham提出[多尺度模型。Simul 10:146- 179,2012],是一种高效的模拟技术,可用于阐明生物化学反应网络的统计特性。一个单点估计产生的一个具有成本效益的方式,通过结合不同的精度在一个伸缩总和的估计数,因此,该方法具有革命性的随机模拟领域的潜力。和中的第一项使用近似模拟算法来计算,并且可以快速计算,但是具有显著的偏差。随后的条款连续纠正这种偏见相结合的估计从近似随机模拟算法的精度不断提高,直到达到所需的精度水平。在本文中,我们提出了几个改进的多层次的方法,使其更容易理解和实现,也更有效。鉴于多层次方法的实质性和复杂性,本工作的第一部分(第2 - 5节)是作为教程编写的,目的是提供一个实用的使用指南。第二部分(第6 - 8节)采用类似于研究文章的形式,从而提供了灵巧实现该技术的方法,并以讨论一些开放性问题作为结论。

英文摘要:

The multi-level method for discrete state systems, first introduced by Anderson and Higham [Multiscale Model. Simul. 10:146--179, 2012], is a highly efficient simulation technique that can be used to elucidate statistical characteristics of biochemical reaction networks. A single point estimator is produced in a cost-effective manner by combining a number of estimators of differing accuracy in a telescoping sum, and, as such, the method has the potential to revolutionise the field of stochastic simulation. The first term in the sum is calculated using an approximate simulation algorithm, and can be calculated quickly but is of significant bias. Subsequent terms successively correct this bias by combining estimators from approximate stochastic simulations algorithms of increasing accuracy, until a desired level of accuracy is reached. In this paper we present several refinements of the multi-level method which render it easier to understand and implement, and also more efficient. Given the substantial and complex nature of the multi-level method, the first part of this work (Sections 2 - 5) is written as a tutorial, with the aim of providing a practical guide to its use. The second part (Sections 6 - 8) takes on a form akin to a research article, thereby providing the means for a deft implementation of the technique, and concludes with a discussion of a number of open problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑