Krasnow Institute for Advanced Study, George Mason University, Fairfax, Virginia 22030, USA.
J Chem Phys. 2012 Oct 21;137(15):154111. doi: 10.1063/1.4758459.
The spatial direct method with gradient-based diffusion is an accelerated stochastic reaction-diffusion simulation algorithm that treats diffusive transfers between neighboring subvolumes based on concentration gradients. This recent method achieved a marked improvement in simulation speed and reduction in the number of time-steps required to complete a simulation run, compared with the exact algorithm, by sampling only the net diffusion events, instead of sampling all diffusion events. Although the spatial direct method with gradient-based diffusion gives accurate means of simulation ensembles, its gradient-based diffusion strategy results in reduced fluctuations in populations of diffusive species. In this paper, we present a new improved algorithm that is able to anticipate all possible microscopic fluctuations due to diffusive transfers in the system and incorporate this information to retain the same degree of fluctuations in populations of diffusing species as the exact algorithm. The new algorithm also provides a capability to set the desired level of fluctuation per diffusing species, which facilitates adjusting the balance between the degree of exactness in simulation results and the simulation speed. We present numerical results that illustrate the recovery of fluctuations together with the accuracy and efficiency of the new algorithm.
基于梯度的空间直接方法是一种加速的随机反应扩散模拟算法,它基于浓度梯度来处理相邻子体积之间的扩散传递。与精确算法相比,这种新方法通过仅对净扩散事件进行抽样,而不是对所有扩散事件进行抽样,显著提高了模拟速度,并减少了完成模拟运行所需的时间步长数量。尽管基于梯度的空间直接方法为模拟集合提供了准确的方法,但它基于梯度的扩散策略导致扩散物种的种群波动减少。在本文中,我们提出了一种新的改进算法,该算法能够预测系统中由于扩散转移而导致的所有可能的微观波动,并将这些信息纳入其中,以保持与精确算法相同程度的扩散物种的种群波动。新算法还提供了设置每个扩散物种所需波动水平的功能,这有助于在模拟结果的精确程度和模拟速度之间取得平衡。我们提出了数值结果,说明了波动的恢复以及新算法的准确性和效率。