×
奥伦·曼古比；纳特斯·皮莱；亚伦·史密斯

连续马尔可夫链亚稳态的简单条件。 （英语） Zbl 1464.60071号

J.应用。普罗巴伯。 58，第1期，第83-105页（2021年）.
摘要：据说马尔可夫链的一个族（{Q_{beta}}{beta\geq0}）表现出亚稳态混合如果其光谱间隙（或某些其他混合性质）非常接近其所有大值的模的最差电导（最大（最大）（最大）\）。我们给出了马尔可夫链族在这个意义上表现出亚稳态的简单充分条件，并验证了这些条件对于针对混合分布的典型Metropolis-Hastings链是成立的。现有的亚稳态文献数量庞大，我们目前的工作旨在填补以下小空白：使用经过充分研究的方法，从统计学的典型示例中找到易于验证的亚稳态充分条件，同时给出了光谱间隙的渐近精确公式（而不是可能非常尖锐的界限）。我们在本文中的界限被用于一篇配套论文中[作者，“哈密顿蒙特卡罗混合是否比多峰密度上的随机漫步更快？”，预打印，arXiv:1808.03230)]比较多模态目标分布的哈密顿蒙特卡罗算法和随机游走算法的混合时间。

引用于1文件

MSC公司：

2005年6月60日 一般状态空间上的离散马尔可夫过程
65立方厘米 马尔可夫链的数值分析或方法

关键词：

亚稳态；马尔科夫蒙特卡洛；光谱间隙；多式分布
PDF格式BibTeX公司 XML格式引用
\textit{O.Mangoubi}等人，J.Appl。普罗巴伯。58，编号1，83-105（2021；兹bl 1464.60071）
全文： 内政部 arXiv公司

参考文献：

[1] Beltrán，J.和Landim，C.（2015）。亚稳态的一种鞅方法。探针。理论关联。字段161、267-307·Zbl 1338.60194号
[2] Bovier，A.和Den Hollander，F.（2006年）。亚稳定性：一种潜在的理论方法。纽约州施普林格·Zbl 1339.60002号
[3] Cheeger，J.（1970年）。拉普拉斯算子最小特征值的下限。《分析中的问题》，R.C.Gunning主编，普林斯顿大学出版社，第195-199页·Zbl 0212.44903号
[4] Griffeath，D.（1975）。马尔可夫链的最大耦合。Z.Wahrscheinlichkeitsth.31，95-106·Zbl 0301.60043号
[5] Jerrum，M.、Son，J.-B.、Tetali，P.和Vigoda，E.（2004）。可分解马尔可夫链的Poincaré和log-Sobolev常数的初等界。附录申请。1741-1765年，探针14·Zbl 1067.60065号
[6] Landim，C.（2018）。亚稳态马尔可夫链。预打印·Zbl 1491.60131号
[7] Lawler，G.F.和Sokal，A.D.（1988年）。马尔可夫链和马尔可夫过程的（L^2）谱的界：Cheeger不等式的推广。事务处理。美国数学。Soc.309557-580·Zbl 0716.60073号
[8] Levin，D.A.、Peres，Y.和Wilmer，E.L.（2009年）。马尔可夫链和混合时间。美国数学学会，普罗维登斯，RI·Zbl 1160.60001号
[9] Lovász，J.和Vempala，S.（2006）。从一个角落打了又跑。SIAM J.Comp.35，985-1005·Zbl 1103.52002号
[10] Madras，N.和Randall，D.（2002年）。收敛速度分析的马尔可夫链分解。附录申请。探针12，581-606·Zbl 1017.60080号
[11] Mangoubi，O.、Pillai，N.S.和Smith，A.（2018年）。在多峰密度上，哈密顿蒙特卡罗混合是否比随机行走更快？预印本。arXiv:1808.03230。
[12] Mangoubi，O.和Smith，A.（2017年）。强对数凹分布上哈密顿蒙特卡罗的混合1：连续动力学。预打印。
[13] Mangoubi，O.和Smith，A.（2017年）。强对数凹分布上哈密顿蒙特卡罗的快速混合。预印本。arXiv:1708.07114。
[14] Mengersen，K.L.和Tweedie，R.L.（1996年）。黑斯廷斯和大都会算法的收敛速度。《统计年鉴》第24期，第101-121页·Zbl 0854.60065号
[15] Meyn，S.P.和Tweedie，R.L.（1994年）。马尔可夫链几何收敛速度的可计算界。附录申请。981-1011年4月·Zbl 0812.60059号
[16] Olivieri，E.和Vares，M.E.（2005）。大偏差和亚稳态。剑桥大学出版社·Zbl 1075.60002号
[17] Pillai，N.S.和Smith，A.（2017年）。可分解马尔可夫链混合时间的基本界。斯托克。过程。申请1273068-3109·Zbl 1395.60082号
[18] Resnick，S.I.（2013）。概率路径。纽约州施普林格。
[19] Roberts，G.O.、Gelman，A.和Gilks，W.R.（1997）。随机行走Metropolis算法的弱收敛性和最优尺度。附录申请。探针7，110-120·Zbl 0876.60015号
[20] Roberts，G.O.和Rosenthal，J.S.（1997年）。几何遍历性和混合马尔可夫链。电子。Commun公司。探针2，13-25·Zbl 0890.60061号
[21] Rosenthal，J.S.（1995年）。马尔可夫链蒙特卡罗的简化条件和收敛速度。《美国统计杂志》。协会90558-566·Zbl 0824.60077号
[22] Turchin，V.F.（1971）。用蒙特卡罗方法计算多维积分。理论探索。申请16720-724·Zbl 0257.65030号
[23] Woodard，D.、Schmidler，S.和Huber，M.（2009年）。平行和模拟回火迟钝混合的充分条件。电子。《J Prob.14780-804》·Zbl 1189.65021号
[24] Woodard，D.B.、Schmidler，S.C.和Huber，M.（2009年）。在多峰分布上快速混合平行和模拟回火的条件。附录申请。探针19，617-640·兹比尔1171.65008
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。