韦尔莱表

✍ dations ◷ 2025-09-17 17:12:43 #计算化学

韦尔莱表(Verlet table 或 Verlet list)是分子模拟中常用的一种减少粒子间距离计算量的方法，由法国物理学家卢普·韦尔莱（英语：Loup Verlet）首先提出。

分子模拟中，为减少计算量，通常为体系中每一个粒子规定一个“截断半径”，对于一个粒子，只有当某个其他粒子与其距离处于截断半径以内时才计算它们之间的相互作用。由于粒子间作用力通常都是短程力，这种近似广泛用于蒙特卡洛方法和分子动力学模拟中。然而，当模拟的体系进一步增大时，计算每两个粒子间的距离变得非常耗时，韦尔莱表应运而生。韦尔莱提出为每一个粒子建立一个列表，用来保存在它截断半径之内的其他粒子的编号，这个列表就称为韦尔莱表。为使韦尔莱表不必每个模拟步长都需要更新，韦尔莱表的构建引入“第二截断半径”'R_v'大于粒子的截断半径'R_c'。例如，对于蒙特卡洛方法，此值为 $R_{v}=R_{c}+2nd$ $R_{v}=R_{c}+2nd$ ，其中 $n {\displaystyle n}$ $n$ 为韦尔莱表更新步长间隔， $d {\displaystyle d}$ $d$ 为一步中粒子的最大移动距离，以此保证所有应当计算的粒子都得到统计。更新韦尔莱表的时间复杂度为 $O(N^{2})$ $O(N^{2})$ （N为粒子总数），对于蒙特卡洛方法经优化可达到 $O(N^{5/3})$ $O(N^{5/3})$ 。

以下是以Fortran描述的构建韦尔莱表的算法。

subroutine new_listdo i = 1 , npart ! 初始化列表，npart为体系中粒子总数    nlist(i) = 0    xv(i) = x(i)end dodo i = 1 , npart - 1    do j = i + 1 , npart ! 遍历所有粒子对        xr = x(i) - x(j) ! 计算两粒子距离        call period_condition(xr) ! 依周期性边界条件校正粒子距离        if(abs(xr) .lt. rv) then ! 找到符合条件的粒子对            ! 往韦尔莱表中添加信息            nlist(i) = nlist(i) + 1            nlist(j) = nlist(j) + 1 ! MC模拟中每个粒子独自考虑，故ij均保留完全的列表。而MD中可只保留粒子i的列表，粒子j的作用力由牛顿第三定律求算。            list(i,nlist(i)) = j            list(j,nlist(j)) = i        end if    end doend do

不足与改进

韦尔莱表的 $O(N^{2})$ $O(N^{2})$ 复杂度使其在体系增大时耗时骤增，直至成为整个模拟中最耗时的步骤。在更大的体系时，通常采用“元胞列表”（Cell lists）的方法，其复杂度为 $O(N)$ $O(N)$ 。这两种方法的结合能进一步提高计算效率。

相关

演化人类学现代生物分类群体从它们的共同祖先遗传分化的图示。进化论介绍（英语：Introduction to evolution）演化的证据共同起源共同起源的证据群体遗传学 · 遗传多样性突变 · 自
乔治·伯纳德·丹齐格乔治·伯纳德·丹齐格（英语：George Bernard Dantzig，1914年11月8日－2005年5月13日），美国应用数学家，1947年提出了单纯形法，被称为线性规划之父。丹齐格的父亲托比阿斯·丹齐格是1名
粳稻Oryza sativa ssp. keng Ting粳稻（“粳”，拼音：jīng，注音：ㄐㄧㄥ，音同“精（jīng）”）粳稻是水稻的一个品种。粳稻需要日照时间短，但生长期长，比较耐寒，米质粘性强，米粒短圆。粳稻碾出的
定焦镜头定焦镜头指的是只拥有一个固定焦距的镜头，而并非像变焦镜头般拥有一段不同的焦距。定焦镜头一般拥有轻量、体积较小、光学成像质素高且低成本的优势。同时，与变焦镜头比较时，定
巴蒂穆拉汤马士·马特勒西（Thomas Matulessy，1783年6月8日－1817年12月16日），又被人称作帕提穆拉队长（Kapitan Pattimura）、或更简短的帕提穆拉（Pattimura），印尼安汶人，职业军人，也被印尼列为民族
文化史文化史是研究一个时期或一个地区的精神文化生活的科学。文化史不直接讨论政治或国家的历史，在文化史中，一个特定的年代或日期较于政治史不十分重要。在文化史中，重要的因素是语
英国航天局英国航天局（英语：UK Space Agency）是英国政府中负责有关宇航事务的部门，于2010年4月1日起正式成立，以替代原先的英国国家航天中心。其总部位于英国威尔特郡斯温顿（Swindon）。宇航署
安妮·玛丽·路易丝·德·奥尔良安妮·玛丽·路易丝·德·奥尔良（法语：Anne Marie Louise d’Orléans，1627年5月29日－1693年4月5日），蒙庞西耶女公爵，以（大郡主）为人所知，是法国国王亨利四世的第三子奥尔良公爵加斯
芦田爱菜芦田爱菜（日语：芦田愛菜，2004年6月23日－），日本儿童演员。出生于兵库县西宫市，现居于东京都，隶属于Jobbykids（日语：ジョビィキッズプロダクション）旗下。芦田爱菜在朝日放送的电视剧中首
胡瓜胡瓜（英语：Hugua，1959年6月4日－），本名胡自雄，台湾知名男艺人、综艺节目主持人，出生于台湾苗栗县三义乡。父亲籍贯江苏宜兴，母亲为苗栗客家人，能流利说客家语。在台湾电视综艺界，胡瓜与