斯温森－王算法

✍ dations ◷ 2025-10-23 07:08:32 #蒙地卡罗方法,统计力学

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

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

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

相关

手性拆分试剂手性拆分（Chiral resolution），亦称光学拆分（Optical resolution），或外消旋体拆分。在立体化学中，用以分离外消旋化合物成为两个不同的镜像异构物的方法，为生产具有光学活性药物的重
路德维希港路德维希港（德语：Ludwigshafen），全称莱茵河畔路德维希港（德语：Ludwigshafen am Rhein），是德国莱茵兰-普法尔茨州的第二大城市（次于美茵兹之后），坐落在莱茵河边。路德维希港是一个无属县
简单邮件传输协议简单邮件传输协议（英语：Simple Mail Transfer Protocol，缩写：SMTP）是一个在互联网上传输电子邮件的标准。SMTP是一个相对简单的基于文本的协议。在其之上指定了一条消息的一个或
荒政荒政是中国历代政府应对灾荒而采取的救灾政策。中国很早就认识到灾难，例如地震、旱灾、水灾、蝗灾、瘟疫等，容易造成社会动荡。因此执政者很早就提出荒政，《礼记·月令》载：“季
我我（梵语：आत्मन्，Ātman），梵文名词，意为真正的我，内在的自我。这个术语起源自古印度宗教，在各宗派中普遍被接受，被视为是轮回的根基，后被印度教承袭。在印度哲学中，特别是在印度教
加利福尼亚整合学院加利福尼亚整合学院（英语：California Institute of Integral Studies，缩写：CIIS）是位于美国加利福尼亚州旧金山的一所私立学院，创立于1968年。该学院已得到西部学校和学院协会的认
子宫畸形子宫畸形（uterine malformation），是指一类在胚胎期的苗勒管（英语：Müllerian duct）发育异常所导致的女性生殖器畸形（英语：female genital malformation）。症状包括闭经、不孕不育、复
双子座11号双子座11号（Gemini XI）是双子座计划中的第九次载人飞行任务，也是美国的第十七次太空任务（包括飞行高度超过100千米的X-15任务）。替补成员同样接受任务训练，在主力成员因各种原因无
圆球网足虫圆球网足虫（学名：）是一种大型的有壳变形虫（英语：Testate amoebae），在网足虫属（英语：Gromia）中体型最大，2000年时在阿拉伯海1163米至1194米处发现。目前最大的圆球网足虫直径有3.8厘米。
富时中国A50指数富时中国A50指数是中国内地A股市场的一个指数，是富时中国指数系列的旗舰指数。包含了在上海或深圳证券交易所上市的股票中市值最大的50家A股公司。季度审核于每年的三月, 六