斯温森－王算法

✍ dations ◷ 2025-07-06 02:40:25 #蒙地卡罗方法,统计力学

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

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

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

相关

钠3s12，8，1蒸气压第一：495.8 kJ·mol−1 第二：4562 kJ·mol−1 第三：6910.3 kJ·mol−1 （主条目：钠的同位素钠是一种化学元素，元素符号为Na，原子序为11，相对原子量为23。它是柔软且
水净化水净化（英语：Water purification），是指从原水中除去污染物的净化过程，其目的是以特定的程序达到把水净化的效果，并用水作不同的用途；大多数的水都是提供人类饮用的。净化水亦可作很
世界卫生大会世界卫生大会（法语：Assemblée Mondiale de la Santé，AMS ; WHA; 英语：World Health Assembly，WHA），是世界卫生组织（WHO）的最高权力机构。世界卫生大会每年5月在瑞士日内瓦的万国
情迷索玛莉《我为玛丽狂》（英语：There's Something About Mary）是一套1998年的美国浪漫喜剧电影，由Farrelly兄弟执导，卡梅隆·迪亚兹、Matt Dillon及本·斯蒂勒主演。内容围绕着万人迷玛丽
高屏溪斜张桥高屏溪斜张桥，又称南二高斜张桥，是台湾一座横跨高屏溪的福尔摩沙高速公路（南二高、国道三号）桥梁，位于高雄市大树区与屏东县九如乡交界处、高屏溪出海口上游约28公里，为联络高雄市
牵引机拖拉机（英语：Tractor，又称为牵引机、曳引机）是一种用来拖拉、牵引其他不能自行移动设备的装备。一般来说，它是一种用来拖拽其他车辆或设备的车辆。这词源自拉丁语trahere、traho
谢司起义美国谢司起义（英文：Shays' Rebellion）或译为谢司暴动，是美国马萨诸塞州中西部地区在1786年—1787年发生的一场起义。因为起义领导者是丹尼尔·谢司，是前美国独立战争军官，因此这场
卡永卡永（英语：Cayon）是加勒比海岛国圣基茨和尼维斯圣基茨岛圣玛丽卡永区的一个城镇，也是该区的首府和最大城镇，位于该岛东北海岸，2010年估计人口约2,500人。卡永是温莎大学医学院（英语
麦克·凯恩麦克·凯恩（Mike Kane，1969年1月9日－）是一位英格兰政治人物，他的党籍是工党。自2014年开始，他担任怀森萧和东塞尔选区选出的英国下议院议员。在他开始从政之前，他是一位小学教师。
克里斯蒂安·莫特森托马斯·彼得·托瓦尔·克里斯蒂安·费迪南德·莫特森（丹麦语：Thomas Peter Thorvald Kristian Ferdinand Mortensen，1882年8月16日－1998年4月25日），常称为克里斯蒂安·莫特森（Chri