您现在正在浏览:首页 > 论文 > 计算机 > 毕业论文-Wolff算法的改进及其理论分析

免费下载毕业论文-Wolff算法的改进及其理论分析

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:信息与计算科学
  • 适用年级:大学
  • 上传用户:xuehi
  • 文件格式:word
  • 文件大小:452.96KB
  • 上传时间:2012-5-12 23:11:14
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介

毕业论文-Wolff算法的改进及其理论分析,共43页,15370字
摘要
Wolff 算法是目前统计物理学界公认最好的聚类翻转 Monte Carlo 算法,它
被广泛应用于统计物理学各种相关的数值模拟中。但是,当 Wolff 算法同广义
回位寄存随机数生成器 R250 等随机数生成器一起使用对 Ising 模型进行数值模
拟时,则会出现令人无法接受的数值模拟结果,产生很大的误差,这就是所谓
的“隐藏误差” Hidden Errors)。本文的目的就是提出新的 Wolff 算法的改进实
现形式来避免出现“隐藏误差”。
在本文中首先介绍目前常用的随机数生成器基本算法,线性同余算法
(Linear Congruential Algorithm)和广义回位寄存算法(Generalized Feedback
Shift Register Algorithm)。然后介绍 Wolff 算法的基本实现形式,以及为了避免
出现“隐藏误差”而对实现形式进行的改进——奢侈实现形式。
本文最重要的贡献就是提出了 Wolff 算法的一种新的有效实现形式来避免
出现“隐藏误差”——分块实现形式。在本文中给出这种新的实现形式同其他
一些实现形式的数值模拟结果比较,数值模拟结果也表明其有效性。作为算法
的重要部分,本文也给出了有关新实现形式的一些理论分析,利用熵理论来解
释其有效性,同时对分块实现形式的参数如何选择给出了相应的理论分析,大
体上得到了与数值模拟相符的结果。
关键词:Ising 模型,Wolff 算法,奢侈实现形式,分块实现形式,熵

Abstract
Wolff algorithm is considered to be the best cluster-flipping Monte Carlo
method. It is widely used in statistical physics simulations. However “hidden errors”
are reported as it is applied to Ising model, in particular with generalized feedback
shift register random number generator R250. The purpose of this paper is to give
out a new improvement of implementation of Wolff algorithm to avoid the “hidden
errors”.
In this paper, we will first introduce the popular used random number
generation algorithm, the Linear Congruential algorithm and the Generalized
Feedback Shift Register algorithm. And then we will also introduce the default
implementation of the Wolff algorithm and the improved implementation of the
Wolff algorithm with the purpose to avoid the “hidden errors”, the luxury
implementation.
The most important contribution in this paper is that an improved
implementation of Wolff algorithm is proposed to avoid the “hidden errors”, the
block implementation. Computational results show the efficiency. As the important
part of the new implementation, we give some theoretic analysis of the new
implementation of the Wolff algorithm, use the entropy theory to analysis the
efficiency of the new implementation, and do some correlative analysis to choose
good parameters of algorithm, which accord to the numerical results.
Key words: Ising Model, Wolff algorithm, luxury implementation, block
implementation, entropy
II
清华大学综合论文训练
目录
第一章
第二章
引言
随机数生成算法和 Wolff 算法
2.1 随机数生成算法
2.1.1 线性同余算法
2.1.2 广义回位寄存算法
2.2 Ising 模型和 Wolff 算法的实现形式
2.2.1 Ising 模型
2.2.2 Wolff 算法的默认实现形式和奢侈实现形式
第三章
算法改进
3.1 基本思想
3.2 分块实现形式
第四章 算例
4.1 默认、奢侈及分块实现形式数值模拟结果的比较
4.2 不同参数的分块实现形式数值模拟结果的比较
第五章 理论分析
5.1 利用熵分析算法的有效性
5.2 利用热力学理论来选择参数
第六章
参考文献
附录

资料文件预览
共1文件夹,1个文件,文件总大小:1.38MB,压缩后大小:452.96KB
  • 毕业论文-Wolff算法的改进及其理论分析
    • Microsoft Word文档毕业论文-Wolff算法的改进及其理论分析.doc  [1.38MB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
论文相关下载
返回顶部