2022年10月 分段确定性采样算法的高维尺度极限
乔里斯·比尔肯斯,Kengo Kamatani先生,加雷思·罗伯茨
作者关联+
附录申请。普罗巴伯。 32(5): 3361-3407 (2022年10月)。 内政部:10.1214/21-AAP1762

摘要

分段确定性马尔可夫过程是马尔可夫链蒙特卡罗算法设计中的一个重要新工具。最重要的两个例子是弹性粒子采样器(BPS)和之字形过程(ZZ)。本文确定了这两种算法的缩放限制。这里,空间的维数趋于无穷大,目标分布是多元标准正态分布。对于几个感兴趣的量(角动量、第一坐标和负对数密度),标度极限在性质上表现出非常不同和丰富的行为。基于这些缩放限制,可以比较这两种算法在高维上的性能。虽然对于角动量,这两个过程只需要计算O(运行)(d日)为了获得近似独立的样本,负对数密度和第一坐标的计算工作量不同:对于这些BPS要求O(运行)(d日2)计算工作量,而ZZ需要O(运行)(d日)最后,我们为BPS的刷新率的选择提供了一个标准。

资金筹措表

JB得到了荷兰科学研究组织(NWO)资助的研究项目“跨越计算障碍的曲折”(项目编号016.Vidi.189.043)的支持。KK由JST CREST拨款编号JPMJCR14D7和JSPS KAKENHI拨款编号JP16K00046支持。GOR得到了EPSRC拨款的支持:我喜欢(EP/K014463/1)、CoSInES(EP/R034710/1)和Bayes for Health(EP/R018561/1)。

引用

下载引文

乔里斯·比尔肯斯(Joris Bierkens)。 Kengo Kamatani。 加雷思·罗伯茨。 “分段确定性采样算法的高维缩放限制。” 附录申请。普罗巴伯。 32 (5) 3361 - 3407, 2022年10月。 https://doi.org/10.1214/21-AAP1762

问询处

收到日期:2019年7月1日;修订日期:2021年5月1日;发布日期:2022年10月
欧几里德项目首次提供:2022年10月18日

数学科学网:4497848马来西亚令吉
zbMATH公司:1504.65002
数字对象标识符:10.1214/21-AAP1762

受试者:
主要用户:60F05型
次要:65二氧化碳

关键词:指数遍历性,高斯过程,马尔科夫蒙特卡洛,分段确定马尔可夫过程,弱收敛性

版权所有©2022数学统计研究所

期刊文章
47页

此文章仅适用于订户
它不可单独出售。
+ 保存到我的库中

第32卷•第5期•2022年10月
返回页首