韦尔莱表

✍ dations ◷ 2025-04-04 20:57:07 #计算化学

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

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

相关

  • 腺苷脱氨酶抑制剂1M7M, 3IAR· adenosine deaminase activity · adenosine deaminase activity · adenosine deaminase activity · protein binding · zinc ion binding · zinc io
  • 内在因子n/an/an/an/an/an/an/an/an/an/a内因子(英语:intrinsic factor, IF)——又称胃内因子(gastric intrinsic factor, GIF)——是由胃的壁细胞分泌的一种糖蛋白,能与维生素B12结合成一
  • 侨务委员会侨务委员会(简称侨委会)是中华民国有关侨民事务的最高主管机关,设立于1926年,原先隶属于国民政府,1932年才改隶属行政院;侨务工作随着国家情势及海外侨社的演变,不断地调整、创新,并
  • 泽弗希尔斯泽弗希尔斯(英语:Zephyrhills),是美国佛罗里达州下属的一座城市。建立于1914年。面积约 为16.4平方公里(约合6.4平方英里)。根据2010年美国人口普查,该市有人口13,288人。论人口在
  • 安洁莉娜·裘莉安吉丽娜·朱莉(又译作安杰利娜·朱莉)(英语:Angelina Jolie,1975年6月4日-),本名安吉丽娜·朱莉·沃特(Angelina Jolie Voight),美国影坛超级巨星、著名女演员、慈善家、社会活动家,美
  • 唐科维奇安德鲁·爱德华·唐克维奇(英语:Andrew Edward Tonkovich,1922年11月1日-2006年9月2日),美国职业篮球运动员,NBA历史上第二位选秀状元,也是第一位在NBA出场的状元。唐克维奇被普罗维
  • 连襟姻亲指基于婚姻关系而生之亲属型态,一方配偶与他方配偶之亲属间,因双方缔结婚姻后,成为相互具法律上亲属关系的情况。《中华民国民法》第969条规定,包括配偶的血亲、血亲的配偶
  • 京沪坐标:35°24′26″N 118°15′31″E / 35.4073484°N 118.2585205°E / 35.4073484; 118.2585205北京-上海高速公路(国家高速公路网编号G2,简称京沪高速)是中国第一条全线建成高
  • 新加坡饮食由于新加坡的地理位置,新加坡饮食反映出马来西亚文化,与马来西亚文化的多样性,来自中国、印尼、印度、土生华人、越南、柬埔寨、菲律宾、缅甸,以及来自十九世纪英国所带来的西方
  • 维亚切斯拉夫·阿列克谢耶维奇·卡尔宾斯基维亚切斯拉夫·阿列克谢耶维奇·卡尔宾斯基(俄语:Вячеслав Алексеевич Карпинский ,1880年1月16日-1965年3月20日),俄罗斯帝国的马克思主义革命者、