斯温森-王算法

✍ dations ◷ 2025-05-21 00:53:09 #蒙地卡罗方法,统计力学

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

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

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

相关

  • 脚趾是人或一些动物的脚上的指头。人的脚趾的背部受指甲的保护,其他动物则演变成爪。人类脚趾在生理学上扮演的意义不亚于双手,在演化学的研究中相当重要。现代人的双脚绝大多
  • 指头指或指头(英语:digit)是很多脊椎动物的肢的尽头部分。对人类同其他灵长类动物而言,可以分做手指同脚趾两大类。人类的指分为手指及脚趾
  • 台湾高铁探索馆台湾高铁探索馆是目前位于桃园市中坜区的一间博物馆,由台湾高速铁路公司设立,第一代于2004年开幕,第二代于2017年开幕。第一代探索馆于2004年8月15日开幕,位于新竹县竹北市高铁
  • 北马里亚纳群岛北马里亚纳群岛自由邦议会(英语:Northern Mariana Islands Commonwealth Legislature)是美国海外领土北马里亚纳群岛的立法机关。北马里亚纳群岛自由邦议会实行两院制,由北马里
  • 汉阳峰汉阳峰又名大汉阳峰(与近旁的小汉阳峰相区别),是中国江西省庐山的最高峰,海拔1474米。汉阳峰位于庐山南部,距离庐山风景区的中心牯岭街14公里,毗邻东北侧的小汉阳峰和南面的紫霄峰
  • 飞行器制造商列表以下列出飞机制造商,以国际民航组织(ICAO)或常用英文名按照字母顺序排列。列表包含ICAO或常用名、制造商名、国家、和其他资料,已知的营运年份包含在括弧里。ICAO名以粗体表示。
  • 核能发电对环境的冲击核能发电对环境的冲击(The environmental impact of nuclear power)主要来源于核燃料循环、核物质运转以及核事故所带来的影响。日常的健康风险和核分裂发电产生的温室气体都
  • 黎城核桃黎城核桃,是山西省黎城县的一个特产、中国农产品地理标志登记产品。黎城绵核桃是黎城“四大宝”之首(核桃、花椒、柿子、枣),曾获山西省优名牌产品称号。中华人民共和国成立后,黎
  • 雅各布·克里斯特曼雅各布·克里斯特曼(德语:Jakob Christmann,1554年11月-1613年6月16日)是一位德国东方学研究者,也专攻天文学的问题。克里斯特曼在1578年信奉基督教以前,是一位犹太人,在海德堡大学
  • 周莹周莹可以是下列人物: