APP下载

蒙特卡罗模拟中基于双向链表的元胞链表方法

2021-07-07王逸梅王少云童朝晖

宁波大学学报(人文科学版) 2021年4期
关键词:方法

王逸梅, 王少云, 童朝晖

蒙特卡罗模拟中基于双向链表的元胞链表方法

王逸梅, 王少云, 童朝晖*

(宁波大学 物理科学与技术学院, 浙江 宁波 315211)

蒙特卡罗方法; 非局域移动; 双向链表; 元胞链表方法

1 方法和算法

这一部分详细描述了基于双向链表的元胞链表方法, 并且给出了相应的Fortran伪代码. 首先, 描述了双向链表的构造和如何调用其中的正向链表来计算能量. 然后, 描述粒子删除和插入后双向链表的更新. 最后, 使用元胞链表的方法来实现Metropolis算法中粒子的随机移动和非局域移动.

1.1 构建元胞链表并计算体系能量

图1 二维元胞链表方法

1.2 粒子删除

表1 算法1、2、3的Fortran伪代码

图2 元胞链表中的粒子删除

1.3 粒子插入

现在考虑粒子插入后如何更新链表. 例如, 在图3的元胞4中插入粒子7. 此时, 需要增加粒子7指向粒子5的箭头, 即list(7)=5, 并且粒子7成为起始粒子, 即head(4)=7. 在反向链表中, 粒子5指向7, 即inv_list(5)=7, 粒子7指向0, 即inv_list(7)= 0. 对于一般情况, 在元胞中插入一个粒子时, 插入前正向链表的头粒子是head(), 插入后变为了. 需要建立现头粒子和原头粒子的连接, 即list()=head(), 以及更改头粒子head()=. 对于反向链表, 插入前最后一个粒子head()需要指向插入粒子, 即inv_list(head())=, 并且粒子成为最后一个粒子, 即inv_list()=0.

图3 元胞链表中粒子插入

此外, 在元胞中不存在粒子的情况下, 插入的粒子也是反向链表的头粒子, 所以inv_head数组也将更改. 这些情况的具体实现详见算法5(表2).

表2 算法4、5的Fortran伪代码

1.4 Metropolis移动和非局域移动

图2和图3中数组的变化如图4所示, 黑体数字……

登录APP查看全文

猜你喜欢

方法
中医特有的急救方法
高中数学教学改革的方法
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
学习方法
用对方法才能瘦
最有效的简单方法
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼