斯温森-王算法

✍ dations ◷ 2025-04-07 14:09:20 #蒙地卡罗方法,统计力学

斯温森-王算法(英语:Swendsen–Wang algorithm)由物理学家罗伯特·斯温森(英语:Robert Swendsen)与王建生于1987年提出,是首个非局域的蒙特卡洛算法,用以解决临界点附近效率变低的临界慢化问题。

斯温森-王算法最初用于易辛模型与玻茨模型,后来被推广到其他模型之中。该算法的关键是按照Fortuin与Kasteleyn的理论将玻茨模型变换为渗流理论的模型,相邻自旋间按概率成键。之后再通过霍森-科佩尔曼算法标识联键的集团(cluster),并将每个集团内的所有自旋赋以相同的随机值。由于该算法可以一次改变整个集团的自旋,因而在临界点附近能够显著提高效率,以解决临界慢化问题。

2005年,加州大学洛杉矶分校教授朱松纯与其博士生阿德里安·巴尔布(Adrian Barbu)推广了斯温森-王算法,将其看作是一个梅特罗波利斯-黑斯廷斯算法并计算了相应的接受概率,使其适用于任意后验概率的采样。

相关

  • 减毒疫苗减毒活病毒(英语:attenuated virus,又译弱化病毒)是指致病性被削弱的病毒,这些病毒在毒性降低的同时,仍保有活性,也就是并未被杀死。制造这类病毒的主要目的是为了生产疫苗。与其相
  • Nsub3/subHsub5/sub三氮烷是一种含有三个氮原子的氮烷(饱和氮氢化合物),可以看作氨分子中两个氢原子被氨基所取代的产物,它的结构简式为NH2-NH-NH2。
  • 杨福愉杨福愉(1927年10月30日-),浙江镇海人,生于上海,中国生物化学家,中国科学院院士。现任中国生物大分子国家重点实验室学术委员会主任。1950年毕业于浙江大学化学系。1960年获苏联莫斯
  • 绿色生活绿色生活,是指某一个人或社会的生活方式,以使用有限的天然资源,达至某程度上的可持续性。支持者一般会以永续发展作为目标,并实践在生活方式当中,例如实践在交通、居住、能源消耗
  • 盖提美术馆J·保罗·盖蒂博物馆(J. Paul Getty Museum)是一座艺术博物馆,位于美国加州洛杉矶,拥有两个馆址:盖蒂中心和盖蒂别墅。前者收藏中世纪以来的西方艺术品。估计每年有130万访客,是美
  • 山地自行车登山车(英语:Mountain bike)或称登山单车、山地自行车,山地车,为设计在山地非公路地型骑乘的脚踏车;越野骑行登山车的历史包括了欧洲的cyclo-cross运动和英国人Roughstuff Fellows
  • 古代奥林匹克运动会古代奥林匹克运动会是古希腊的一种运动和宗教性庆典。从公元前776年至公元394年它一直在古希腊城市奥林匹亚举行,共293届。期间主要由希腊各城邦参加,后来被欧洲的罗马人以异
  • 伊斯迈·马扬伊斯迈·马扬(马来语:Ismail bin Marjan,1920年-1991年1月25日),马来亚/新加坡前男子羽毛球运动员,他在1940年代至1950年代赢得许多国内和国际比赛的单打和双打冠军。当伊斯迈参加D
  • 奉化芋艿头奉化芋艿头为中国浙江省宁波市奉化区出产的芋艿品种,原产于萧王庙,溪口、尚田等地也有种植:1237。20世纪30年代,奉化芋艿头曾经行销宁波、上海,宁波地区有俗语“走过三关六码头,
  • 徐鹰徐鹰,美国佐治亚大学生物化学与分子生物学系教授,生物信息学研究所所长,国际电子电器工程学会计算系统生物信息学会议的执行委员会联合主席。美国杰出青年科学家、美国橡树岭国