斯温森-王算法

✍ dations ◷ 2025-09-12 11:09:35 #蒙地卡罗方法,统计力学

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

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

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

相关

  • 上标上标,也叫上角标,是出现在一列正常字体文字的上边的数字、字母或其他符号,在其他字母或符号的左边或右边。上标具有多种用途,常用于公式、数学式或化学复合物及同位素。也能用于
  • 胶体电泳凝胶电泳(英语:Gel electrophoresis)或称胶体电泳,是一种用于大分子(如DNA、RNA、蛋白质)以及其碎片的分离、分析技术。该技术被科学工作者用于分离具有不同物理性质(大小、电荷、
  • 帕赛市帕赛市(Pasay City),又译巴西市,是菲律宾首都马尼拉里的一个城市。帕赛位于马尼拉的西南方位置,是大马尼拉的一部分,在美国殖民时代就已经发展成为城市。截至2015年,人口有416,522
  • 安赫尔德拉瓜尔达岛安赫尔德拉瓜尔达岛是墨西哥的岛屿,位于加利福尼亚湾,由下加利福尼亚州负责管辖,长69公里、宽21公里,面积931平方公里,最高点海拔高度1,315米,岛上无人居住。坐标:29°15′36″N 11
  • 阿波火山阿波火山(他加禄语:Bundok Apo)是一座位于菲律宾棉兰老岛东南部的活火山,海拔2,954米,为菲律宾最高峰。达沃市位于其东北方30公里处。近百年未喷发,有硫磺矿,覆盖着热带硬木林。主
  • 黄志鸿黄志鸿(1960年-),台湾电视公司(台视)美术指导、漫画家,创作漫画时使用笔名黄瑟,曾在台视文化公司《电视周刊》连载单格漫画。曾经在四届电视金钟奖得奖:1992年第27届金钟奖美术指导奖
  • 古野清人古野清人(古野 清人/ふるの きよと  ?,1899年10月6日-1979年3月1日)生于福冈县,是日本宗教社会学家。1921年3月(大正10年)3月-从“旧制第三高等学校”毕业1926年3月(大正15年)3月-毕
  • 格但斯克港格但斯克港是波兰城市格但斯克的港口,位于波罗的海格但斯克湾沿岸。格但斯克港分为内港和外港两个港区。内港主要供散货船和客船使用。外港位于格但斯克港北部,包括煤码头、油
  • 假期饭店假期饭店()是1942年美国的一部音乐电影。导演是马克·桑德里,主演是宾·克罗斯比和弗雷德·阿斯泰尔。电影的音乐由 欧文·柏林制作,片中使用的歌曲中,有12首都是专为这部电影制
  • 王通 (明朝)王通(?-1452年),陕西承宣布政使司西安府咸宁县(今陕西省西安市)人,明朝军事将领,成山侯。王通为金乡侯王真之子。靖难之役时,其嗣父官为都指挥使,并率领其父部队转战有功,累进都督佥事。