×
肖尚英；陈廷丽

关于一维伊辛模型的吉布斯采样器通过几何界的收敛速度。 （英语） Zbl 1328.60174号

统计概率。莱特。 105, 14-19 (2015).
摘要：绝对值中第二大特征值决定了马尔可夫链蒙特卡罗方法的收敛速度。本文考虑一维伊辛模型的吉布斯采样器。我们将几何界应用于P.迪亚科尼和D.Strock公司【Ann.Appl.Probab.1，No.1，36-61（1991；Zbl 0731.60061号)]计算第二大特征值的上界，我们证明这也是绝对值中第二大特征值的上界。基于这个上界，我们导出了收敛时间为\（O（n^2）\，其中\（n）是站点数。我们的结果包括一个比例常数，这使我们能够给出收敛时间的精确界。与文献中具有比例常数的结果相比，本文给出的结果提供了最低界限。

引用于1审查
引用于1文件

MSC公司：

60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）
60J22型 马尔可夫链中的计算方法
65立方厘米 马尔可夫链的数值分析或方法
82B20型 格系统（伊辛、二聚体、波茨等）和平衡统计力学中出现的图上系统

关键词：

马尔科夫蒙特卡洛；收敛速度；吉布斯采样器；伊辛模型

引文：

Zbl 0731.60061号
PDF格式BibTeX公司 XML格式引用
\textit{S.-Y.Shiu}和\textit{T.-L.Chen}，Stat.Probab。莱特。105、14-19（2015；Zbl 1328.60174）
全文： 内政部

参考文献：

[1] Chen，T.-L。；Chen，W.-K。；黄长荣。；Pai，H.-M.，关于马尔可夫链蒙特卡罗抽样的最优转移矩阵，SIAM J.控制优化。，59, 2743-2762 (2012) ·Zbl 1262.60069号
[2] Chen，T.-L。；黄长荣，加速可逆马尔可夫链，统计。普罗巴伯。莱特。，83, 9, 1956-1962 (2013) ·Zbl 1285.60076号
[3] Diaconis，P。；Strock，D.，马尔可夫链特征值的几何界，Ann.Appl。概率。，1, 1, 36-61 (1991) ·Zbl 0731.60061号
[4] 弗里吉斯，A。；黄长荣。；Sheu，S.-J。；di Stefano，P.，吉布斯采样器的收敛速度，Metropolis算法和其他单站点更新动力学，J.R.Stat.Soc.Seri。B、 55、205-219（1993）·Zbl 0781.60039号
[5] 弗里吉斯，A。；黄长荣。；Younes，L.，可逆随机矩阵的最优谱结构，蒙特卡罗方法和马尔可夫随机场的模拟，Ann.Appl。概率。，2, 610-628 (1992) ·Zbl 0756.60057号
[6] 弗里吉斯，A。；马蒂内利，F。；Stander，J.，有限马尔可夫随机场马尔可夫链蒙特卡罗方法的计算复杂性，生物统计学，84，1，1-18（1997）·兹比尔0887.62096
[7] 杰曼，S。；Geman，D.，《随机松弛、吉布斯分布和图像的贝叶斯恢复》，IEEE Trans。模式分析。机器。智力。，6, 721-741 (1984) ·Zbl 0573.62030号
[8] Gibbs，A.L.，在贝叶斯图像恢复中限制Gibbs采样器的收敛时间，生物统计学，87，4，749-766（2000）·Zbl 0980.62088号
[9] 格林伍德，P。；McKeague，W。；Wefelmeyer，W.，Gibbs采样器的信息界限，Ann.Statist。，26, 2128-2156 (1998) ·Zbl 0927.62080号
[10] Hastings，W.K.，《使用马尔可夫链的蒙特卡罗采样方法及其应用》，《生物统计学》，第57期，第97-109页（1970年）·Zbl 0219.65008号
[11] Ingrassia，S.，关于metropolis算法和Gibbs采样器的几何边界收敛速度，Ann.Appl。概率。，4, 347-389 (1994) ·Zbl 0802.60061
[12] Mengersen，K.L。；Tweedie，R.L.，黑斯廷斯和大都会算法的收敛速度，《统计年鉴》。，24, 101-121 (1996) ·Zbl 0854.60065号
[13] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；Teller，E.，《快速计算机器的状态方程计算》，J.Chem。物理。，21, 1087-1092 (1953) ·Zbl 1431.65006号
[14] Roberts，G.O。；Rosenthal，J.S.，《方差-边界马尔可夫链》，《Ann.Appl。概率。，18, 1201-1214 (2008) ·Zbl 1142.60047号
[15] Sinclair，A.，马尔可夫链和多商品流混合速率的改进界，Comb。普罗巴伯。计算。，1, 351-370 (1992) ·Zbl 0801.90039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。