斯温森-王算法

✍ dations ◷ 2024-12-23 10:20:16 #蒙地卡罗方法,统计力学

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

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

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

相关

  • 淋巴管在解剖学中,淋巴管(Lymph vessels 或 lymphatic vessels),是指构成淋巴系统的一部分,能让淋巴流动的管道,其构造类似静脉,与上大静脉连接,负责运送内含有蛋白质、脂肪,以及B淋巴细胞
  • 超级食肉动物超级食肉动物为进食食物中有 70% 为肉类的动物,剩下部分则可能包含真菌、水果或其他植物。一些现存的例子包括:鳄鱼、短吻鳄、猫头鹰、伯劳、雕、猫科、多数野生犬科、海豚、
  • 孟买市区县孟买市区县是印度的一个县,位于该国西部,由马哈拉施特拉邦负责管辖,面积157平方公里,识字率为88.48%,2011年人口3,085,411,人口密度每平方公里19,652人。坐标:18°58′N 72°49′E
  • 南戈壁省南戈壁省(蒙古语:Өмнөговь аймаг,转写:Ömnögovi aimag),是蒙古国最南部的一个省,南接中国内蒙古自治区。省会达兰扎达嘎德。南戈壁省的总面积有165,400平方公里,多沙
  • 肉排肉排,又名肉扒,或简称扒,是将片状的肉以油煎或烧烤方式烹调的料理,大部分使用陆地动物制成牛排、猪排、羊排、鸡排等,也有像鳕鱼之类的鱼排。肉排可以加入酱汁调理,或是绞碎做成汉
  • 东南彝语东南部方言,是彝语的一种方言,使用人数40万人,主要分布在云南省东南部。分布范围东至广南县、富宁县,南至马关县、麻栗坡县,西至弥勒县、开远市、蒙自市,与南部方言区接界,北至
  • 舌曲林舍曲林(英语:Sertraline)(商品名:左洛复、彼迈乐等)是一种选择性5-羟色胺再吸收抑制剂(SSRI)类抗抑郁药,1991年由辉瑞制药公司发明。舍曲林主要用于治疗成人重度抑郁症(MDD),也用来治疗
  • 动蕊花属Kinostemon动蕊花属(学名:),也称香科科属,是唇形科下的一个属,为多年生直立草本植物。该属共有动蕊花()、粉红动蕊花("Kinostemon alborubrum (Hemsl.) C. Y. Wu et S. Chow")等两种两
  • 凌志美凌志美(英文:Laura G. Ling,1976年12月1日-)是一名华裔美国人记者。现任美国潮流电视台记者,与其姐姐凌志慧同为国家地理频道和有线电视新闻网的特约通讯员。2009年3月17日因与另
  • 奥尔西尼家族那不勒斯王国 两西西里王国 佛罗伦斯共和国 佛罗伦斯公国 托斯卡纳大公国 伊庇鲁斯专制国 意大利王国 奥尔西尼家族(意大利语:Orsini)是一个意大利贵族家族,该家族在中古世纪、