系统仿真学报 ›› 2017, Vol. 29 ›› Issue (10): 2247-2253.doi: 10.16182/j.issn1004731x.joss.201710003

• 仿真建模理论与方法 • 上一篇    下一篇

新的有偏扩散模型LMC仿真算法的精度

吴正雄, 郭刚, 段红   

  1. 国防科学技术大学信息系统与管理学院,湖南 长沙 410073
  • 收稿日期:2017-05-05 发布日期:2020-06-04
  • 基金资助:
    National Natural Science Foundation of China(61673388)

Accuracy of New Lattice Monte Carlo Simulation Algorithm of Biased Diffusion Model

Wu Zhengxiong, Guo Gang, Duan Hong   

  1. College of Information System and Management, National University of Defense Technology, Changsha 410073, China
  • Received:2017-05-05 Published:2020-06-04
  • About author:Zhengxiong Wu(1993-), male, Ji'an, Jiangxi Province, China, master candidate, research area: system simulation.

摘要: 已证实传统定时间步长LMC算法,能准确复现粒子分布的均值和方差。而存在漂移时,总产生非零的偏度。为进一步提高精度,设计了具有5个转移概率的新LMC有偏扩散模型算法,且新算法能准确地复现分布的前三阶矩。一旦给定漂移速度和扩散率,有效网格和时间步长的范围就能够数值计算出来。引入了一种新的度量方法来研究新算法的精度特性。从而发现了一个特殊的网格步长,能让算法仿真的首步误差是最大误差。在该网格步长下,也能发现最优时间步长,使得最大误差达到最小。

关键词: LMC算法, 扩散模型, 精度度量, 精度特性

Abstract: It is already proved that the traditional fixed time step lattice Monte Carlo (LMC) algorithm can reproduce both the mean and the variance of the particle displacement exactly. However, there is always a non-zero skewness when there is a drift. To further improve the accuracy, a new LMC algorithm of biased diffusion model with five transition probabilities has been devised, which indeed reproduces the first three moments exactly. The valid scope of lattice step and time step can be determined numerically once the drift and the diffusivity are given. A new measurement is introduced to study the accuracy characteristics of the new algorithm. As a result, a particular lattice step can be discovered in which case the first step error is the maximum error in the simulation tests. Then, given the particular lattice step, the optimal time step can also be found to minimize the maximum error.

Key words: LMC algorithm, diffusion model, accuracy measurement, accuracy characteristic

中图分类号: