斯温森－王算法

✍ dations ◷ 2025-12-10 19:30:27 #蒙地卡罗方法,统计力学

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

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

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

相关

ɽ̊清卷舌闪音是一种辅音，国际音标（IPA）记作⟨ɽ̊⟩，X-SAMPA音标则写作r`_0。此音在迪维西语的一些方言中，被当作是/ʂ/的另一种发音。清卷舌闪音的特征包括：当符号成对出现时，左边的
男演员演员是指专职演出或在表演艺术作品扮演某个角色的人，广义上分为演技、杂技、特技、歌唱、舞蹈、戏曲、乐器几大流派，狭义上在电影、电视、剧场、广播等大众媒体当中专指演技演
异生异生可以指：
坪地街道坪地街道是中国广东省深圳市东北的一个街道，属深圳龙岗区管辖，北邻广东惠州市惠阳区、深惠公路及深惠高速公路横渡。
赤獴（H. smithii）赤獴（学名 Herpestes smithii）是一种生活在印度半岛和斯里兰卡的山林中的獴科动物。
2019冠状病毒病知名去世患者列表以下是2019冠状病毒病去世的知名人士名单： Template:COVID-19
布亚尼·本尼迪克特松布亚尼·本尼迪克特松（Bjarni Benediktsson，1908年4月30日－1970年7月10日）两次担任冰岛总理（1961年，1963年－1970年）。他的父亲本尼迪克特·斯维因松（Benedikt Sveinsson，1877年－1954年）
九宫将天宫以井字划分九个等份，在晚间从地上观天的七曜与星宿移动，可知方向及季节等资讯。对于古代天文学来说，九宫图非常重要。以正中的方位为中宫，对应四正四隅八宫方向。其方位观
丁德章丁德章(1951年11月－)是一位中国经济学家。享受国务院特殊津贴，现为国家行政学院经济学部教授。　1951年出生于安徽肥东县，1974年至1994年在安徽大学任教；1994年至1996年中国人
佩德罗·卡洛斯 (奥尔良-布拉干萨)奥尔良-布拉干萨的佩德罗·卡洛斯王子（葡萄牙语：Prince Pedro Carlos of Orleans-Braganza，1945年10月31日－），原名佩德罗·德·阿尔坎塔拉·卡洛斯·若昂·劳伦斯·米格尔·拉斐尔