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

2021-07-07 11:42:38王逸梅王少云童朝晖
宁波大学学报(人文科学版) 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查看全文

猜你喜欢
方法
中医特有的急救方法
中老年保健(2021年9期)2021-08-24 03:52:04
高中数学教学改革的方法
河北画报(2021年2期)2021-05-25 02:07:46
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
儿童绘本(2020年5期)2020-04-07 17:46:30
学习方法
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
最有效的简单方法
山东青年(2016年1期)2016-02-28 14:25:23
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
赚钱方法
捕鱼