蠕虫类蒙特卡洛方法的发展及其在圈模型的应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:quchaolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在统计物理领域内的诸多物理模型中,O(n)模型和q态Potts模型是最重要的两个模型。本文将总结利用最新发展的马尔科夫链蠕虫算法对二维蜂巢晶格和三维过氧化氢晶格上的O(n)圈模型进行研究,并利用动力学研究证明这种蠕虫算法的高效性。在蜂巢晶格上,当n=2时利用一些已知的严格映射,这种算法可以研究一系列零温Potts反铁磁模型,包括kagome晶格上的3态Potts模型和三角晶格上的4态Potts模型。我们利用这种算法系统的研究了O(n)圈模型在三个临界分支上的行为。对比我们的数值结果和库伦气体理论,我们发现了一系列表征基本几何和动力学观测量标度指数的严格表达式。值得一提的是,我们发现对于所有的n≤2,蠕虫动力学中回归时间的标度律表征了圈模型的磁分型维数。另外在n>2的区域内,我们证实了之前由转移矩阵方法观察到的属于3态Potts普适类的相变。在三维过氧化氢晶格上,我们利用蠕虫算法研究了n=0,0.5,1,1.5,2,3,4,5和10的O(n)圈模型,得到了各个n值时的相变点和一系列临界指数,包括热指数yt,磁指数yh和圈指数yl。通过分析这种蠕虫算法的自相关时间,我们得到算法的动力学指数z,从而证明了这种算法的高效性。本文的具体结构如下:第一章,我们总结下相变和临界现象的一些基础知识,此外介绍了一些蒙特卡洛模拟的基础,包括在统计物理领域内知名的算法。在本章的最后一节中,我们介绍了关于O(n)模型的一些背景知识,以及多年来关于O(n)模型数值研究的发展。第二章,我们介绍了标准蠕虫算法。接下来,结合算法的发展,引入我们使用的模拟O(n)圈模型的蠕虫算法。我们改进的蠕虫算法主要有三类:连接检查的蠕虫算法、诱导子图蠕虫算法和用于完全占据圈模型模拟的蠕虫算法。在蠕虫算法的设计过程中,我们可以看到,算法本身自动满足了细致平衡条件。而算法的高效性我们将在本文的第四章中详细介绍。第三章,我们利用最新设计的蠕虫算法系统的研究二维蜂巢晶格上的O(n)圈模型。对于任何n>0,任何键权重,我们的算法都是适用的,包括键权重无穷大的完全占据的极限情况。在n=2时,利用一些已知的严格映射,这种算法可以研究一系列零温Potts反铁磁模型,包括kagome晶格上的3态Potts模型和三角晶格上的4态Potts模型,对于这些模型的研究,现有的Wang-Swendsen-Kotecky算法并不是各态历经的。我们利用这种算法系统的研究了O(n),圈模型在三个临界分支上的行为。对比我们的结果和库伦气体理论,我们发现了一系列表征基本几何和动力学观测量标度指数的严格表达式,从而为这个指数提供了具体的动力学解释。值得一提的是,我们发现对于所有的n≤2,蠕虫动力学中回归时间的标度律表征了圈模型的磁分型纬数。另外在n>2的区域内,我们证实了之前由转移矩阵方法观察到的属于3态Potts普适类的相变。第四章,我们利用蠕虫算法在三维过氧化氢晶格上研究了O(n)圈模型。由于这种晶格的配位数是3,对于整数的n>0,这些圈模型为相同晶格上的n矢量模型提供了图形表象。当n=0时,这类模型等价于自规避行走问题。在这章中,我们对n=0,0.5,1,1.5,2,3,4,5和10的圈模型进行了系统的蒙特卡洛模拟,得到了各个n值时的相变点和一系列临界指数,包括热指数yt,磁指数yh和圈指数yl。对于整数n,我们的数值结果和已知的三维O(n)普适类相吻合。通过分析这种蠕虫算法的自相关时间,我们得到算法的动力学指数z,从而证明了这种算法的高效性。
其他文献
水环境恶化是全球共同面临的问题,非点源污染是水体污染的重要来源,也是当前研究的热点和难点。采用水、沙、污染物耦合的流域水文模型进行非点源污染模拟,对深化流域水文循
舵机电动式加载测试系统主要用来在实验室条件下检测航天航空飞行器如飞机、火箭、无人机等舵机驱动系统的技术性能,将原本在真实环境中进行的实物实验转化为实验室里的仿真
全国新型农村社会养老保险试点工作会议2009年8月19日闭幕,中央政府提出,新型农村养老保险制度2009年试点范围为全国10%的县(市、区、旗),以后逐步扩大试点,到2020年前基本实
财务人员在企事业单位的运转中起着至关重要的作用,财务人员的工作质量与我国经济能否健康发展密切相关。当前社会中,无论是行政事业单位还是企业单位里面,财务人员经济犯罪
多发性骨髓瘤(multiple myeloma,MM)是多发于老年患者的一种浆细胞克隆性增殖的恶性肿瘤。异常克隆的浆细胞侵犯骨髓及髓外组织并分泌单克隆免疫球蛋白及轻链,可引起溶骨性病
民用飞机在飞行边界状态下的气动特性预测是空气动力学的一大挑战,飞机失速特性是考核飞机安全性指标的重要一环。在失速状态下飞机的气动力呈显较强的非线性特征,翼面出现大
上双寨村地势隆起,实际是人为的夯土堆积。当地人传为“周幽王宠褒姒修的梳妆台”,有学者断定为汉元帝后傅昭仪之墓。前说系民间传闻,不可靠;后说与史书记载和考古探测有距离。对
波束形成作为现代声呐阵列信号处理的关键技术之一,主要应用包括目标的方位估计和信号的有效接收。如何根据实际的工程需求对波束的各项性能指标进行综合优化,从而提高声呐阵
失血性休克是人身伤害案件中常见的损伤,在法医检验鉴定时,不但要判断外伤后患者是否存在休克,而且还要正确判断休克的程度。因休克的发生、发展变化复杂多样,临床过程千差万