斯温森-王算法

✍ dations ◷ 2025-11-15 01:30:04 #蒙地卡罗方法,统计力学

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

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

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

相关

  • 林韦君林韦君(Penny Lin,1978年6月7日-),出生于台湾云林县,台湾女演员,毕业于稻江商职、景文科技大学二专部财政税务科。16岁生日当天因模特儿工作,拍摄第一支广告金车公司波尔茶广告。200
  • 7s12, 8, 18, 32, 18, 8, 1蒸气压((推算))主条目:钫的同位素钫(Francium)是一种化学元素,化学符号为Fr,原子序为87,曾被称为 eka-caesium。钫是一种放射性极高的金属。它最稳定的同位
  • 对氧磷对氧磷(paraoxon),是一种有机磷化合物,以往常用来作为杀虫药的有机磷酸盐胆碱脂酶抗化剂使用,是杀虫药有机磷酸盐和杀虫药对硫铜的活跃新陈代谢产物,其利用最有危害的乙酰胆碱酯酶
  • 图邦病毒图邦病毒(学名:Tupanvirus)是拟菌病毒科的一个属,包括两种巨病毒(英语:giant virus):深海图邦病毒(Tupanvirus deep ocean)和盐湖图邦病毒(Tupanvirus soda lake),皆以变形虫为天然宿主,其
  • 林狸亚科林狸属(学名:Prionodon)是林狸科(Prionodontidae)的唯一一属。本科属于食肉目、猫型亚目、猫总科,在现生生物当中,猫科是其旁系群,现存2种:
  • A6高速公路 (法国),是法国一条连接巴黎和里昂的高速公路。A6在巴黎南部附近分为两条名为A6a(波兰语:Autostrada A6a (Francja))和A6b(波兰语:Autostrada A6b (Francja))的线路。由于本高速连接到了法
  • 勐龙链珠藤勐龙链珠藤(学名:)为夹竹桃科念珠藤属的植物,为中国的特有植物。分布在中国大陆的云南等地,生长于海拔1,950米的地区,多生长于山地密林中,目前尚未由人工引种栽培。
  • 土耳其语字母土耳其语字母从前只用于书写土耳其语,它创立于1928年,借用了经改造的拉丁字母,以代替原本土耳其语使用的阿拉伯字母。但现在随着泛突厥主义的扩张,不少中亚国家都由原来的阿拉伯
  • 韩式鸡蛋糕韩式鸡蛋糕(韩语:계란빵)是发源于韩国的一种街头小吃,常在韩国街边转角、或地铁出口附近贩卖。此小吃通常为椭圆形,与中式小食槽子糕类似,差别在于前者中央包有一颗完整的水煮蛋。
  • 蕊木属蕊木属(学名:)是夹竹桃科下的一个属,为乔木或灌木植物。该属共有约30种,分布于亚洲热带地区。