基于ARMS的并行采样算法的设计与实现

基于ARMS的并行采样算法的设计与实现

论文摘要

马尔可夫链蒙特卡罗方法是一种重要的统计学方法,它在应用时的难点是采样算法的实现。ARMS方法是一种采样方法,它采用了自适应舍选法和Metropolis-Hastings方法,实现了对任意分布的采样。通过采用ARMS方法和吉布斯方法,本文提出并实现了一种并行采样方法。它能对复杂的统计模型进行采样并且对得到的马尔可夫链进行收敛性诊断。为了实现并行采样,本文提供了一种组合随机数发生器,它能为不同的处理器提供不同的随机数。消息传递接口也被用来实现必要的数据传输。同时,在采用吉布斯方法后,可以得到若干条不同的马尔可夫链。通过对比不同的链之间的方差,可以实现对得到的马尔可夫链进行收敛性诊断。实验结果证实了该方法的可行性和高并行计算效率。

论文目录

  • 中文摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 工作背景
  • 1.2 本文工作
  • 第二章 工作基础
  • 2.1 蒙特卡罗方法
  • 2.2 舍选采样法
  • 2.3 马尔可夫链蒙特卡罗方法
  • 2.4 并行MCMC
  • 2.5 消息传递接口
  • 2.6 随机数
  • 第三章 并行采样算法
  • 3.1 实现功能
  • 3.2 工作流程
  • 3.3 系统框架
  • 3.4 节点定义
  • 3.5 分布函数
  • 3.6 分布计算
  • 3.7 多链并行
  • 第四章 随机数生成
  • 4.1 并行均匀伪随机数生成
  • 4.2 特殊形式密度函数的伪随机数生成
  • 4.3 一般形式密度函数的伪随机数生成
  • 第五章 收敛诊断
  • 5.1 必要性
  • 5.2 诊断方法
  • 第六章 实验结果
  • 6.1 实例1-Dyes
  • 6.2 实例2-Rats
  • 第七章 结语
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].权马尔可夫链在降水量预测中的应用[J]. 水利信息化 2020(01)
    • [2].基于马尔可夫链的水面舰艇作战减员评估[J]. 第二军医大学学报 2020(03)
    • [3].仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布(英文)[J]. 应用概率统计 2020(02)
    • [4].基于马尔可夫链的山西煤炭企业员工出路研究[J]. 煤炭技术 2018(02)
    • [5].马尔可夫链蒙特卡罗算法在采样近似算法中的应用[J]. 电脑编程技巧与维护 2018(09)
    • [6].多重随机环境中的马尔可夫链[J]. 华东师范大学学报(自然科学版) 2016(01)
    • [7].马尔可夫链理论及其在经济管理领域的应用研究[J]. 中国市场 2016(11)
    • [8].马尔科夫链简介及其在经济领域的应用[J]. 商 2015(32)
    • [9].基于二阶马尔可夫链的不确定性轨迹预测[J]. 测绘与空间地理信息 2020(S1)
    • [10].中国区域经济时空演变的加权空间马尔可夫链分析[J]. 中国工业经济 2013(05)
    • [11].中国区域经济趋同:基于县级尺度的空间马尔可夫链分析[J]. 地理科学 2013(11)
    • [12].高阶马尔可夫链平稳分布的存在唯一性[J]. 系统工程理论与实践 2013(08)
    • [13].吸收态马尔可夫链及其在高校学生学业管理模型中的应用[J]. 北京印刷学院学报 2011(04)
    • [14].基于灰色马尔可夫链的核设备退化趋势预测[J]. 原子能科学技术 2010(S1)
    • [15].基于改进灰色-马尔可夫链方法的公路货运量预测[J]. 兰州交通大学学报 2009(04)
    • [16].马尔可夫链在教学评价中的应用[J]. 河南师范大学学报(自然科学版) 2008(02)
    • [17].基于灰色-马尔可夫链的城乡建设用地需求量预测研究[J]. 科技广场 2008(02)
    • [18].基于交互式马尔可夫链的模型检验[J]. 计算机应用 2008(07)
    • [19].应用马尔可夫链评价教学质量[J]. 数理医药学杂志 2008(05)
    • [20].基于马尔可夫链的语言发展预测模型[J]. 中国高新区 2018(13)
    • [21].基于吸收马尔可夫链的子话题发现方法[J]. 中文信息学报 2014(01)
    • [22].基于改进一阶马尔可夫链的风速时间序列模型[J]. 电力系统自动化 2014(19)
    • [23].基于权马尔可夫链的干旱概率预报模型研究[J]. 安徽农业科学 2013(07)
    • [24].基于指数权马尔可夫链及双原则干旱预测研究[J]. 水电能源科学 2010(04)
    • [25].用马尔可夫链对我国就业结构的分析及预测[J]. 发展 2009(12)
    • [26].基于改进灰色-马尔可夫链方法的铁路货运量预测[J]. 兰州交通大学学报 2009(06)
    • [27].一种基于马尔可夫链的零件尺寸误差预测方法[J]. 上海电气技术 2019(03)
    • [28].基于理性指标的马尔可夫链股市态势预测方法[J]. 计算机工程与应用 2017(22)
    • [29].基于一阶马尔可夫链的实验数据序列分类模型[J]. 计算机系统应用 2014(05)
    • [30].时间连续马尔可夫链的复杂网络上SIRS模型分析[J]. 计算机科学 2014(10)

    标签:;  ;  ;  

    基于ARMS的并行采样算法的设计与实现
    下载Doc文档

    猜你喜欢