罗伯特·安德森。;端木、豪遂;亚伦·史密斯 一般马尔可夫过程的混合时间和击中时间。 （英语） Zbl 07834192号 以色列。数学杂志。 259，编号2，759-834（2024）. 摘要：击中时间和混合时间是与马尔可夫链相关的两个基本量。在Peres和Sousi[PS15]和Oliveira[Oli12]中，作者证明了有限状态空间上可逆Markov链的混合时间和“最坏情况”命中时间等于某个普适乘法常数。我们使用非标准分析的工具将这一结果扩展到满足强Feller性质的一般状态空间上的可逆马尔可夫链。最后，我们证明了这种渐近等价性可以用来找到MCMC中使用的一大类马尔可夫链的混合时间的界，例如典型的Gibbs采样器和Metropolis-Hastings链，尽管它们通常不满足强Feller性质。 MSC公司： 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 03年月日 非标准型号 60至XX 概率论与随机过程 软件：贝叶斯DA PDF格式BibTeX公司 XML格式引用 \textit{R.M.Anderson}等人，以色列。数学杂志。259，编号2，759--834（2024；Zbl 07834192） 全文： DOI程序 arXiv公司 OA许可证 参考文献： [1] Addario-Berry，L。；Roberts，M.I.，通过瓶颈序列混合时间界限，《统计物理杂志》，173845-8712018·Zbl 1403.60060号 ·doi:10.1007/s10955-017-1917-5 [2] 洛杉矶阿尔克里德。；新泽西州卡特兰。；Henson，C.W.，《非标准分析》，1997年，《多德雷赫特：科鲁沃学术》，多德雷希特 [3] 安德森，R.M。；Duanmu，H。；Smith，A.，一般马尔可夫过程的混合和平均混合时间，加拿大数学公报，64，541-5522021·Zbl 1483.60102号 ·doi:10.4153/S0008439520000636 [4] 安德森，R.M。；Duanmu，H。；Smith，A.，Gibbs采样器和其他非Feller过程的混合和撞击时间，伊利诺伊州数学杂志，65547-5772021·Zbl 1498.60301号 ·doi:10.1215/00192082-9421096 [5] D.Aldous和J.A.Fill，可逆马尔可夫链和图上的随机游动，http://www.stat.berkeley.edu网站/～aldous/RWG/book.html。 [6] Aldous，D.J.，可逆马尔可夫链的一些不等式，伦敦数学学会杂志，2564-5761982·Zbl 0489.60077号 ·doi:10.1112/jlms/s2-25.3.564 [7] 奥尔德斯，D。；Lovász，L。；Winkler，P.，一致遍历马氏链的混合时间，随机过程及其应用，71165-1851997·Zbl 0941.60080号 ·doi:10.1016/S0304-4149（97）00037-9 [8] Anderson，R.M.，《布朗运动和积分的非标准表示法》，以色列数学杂志，第25期，第15-46页，1976年·Zbl 0353.60052号 ·doi:10.1007/BF02756559 [9] Anderson，R.M.，测度空间的星有限表示，美国数学学会学报，271667-6871982·Zbl 0494.28005号 ·doi:10.1090/S0002-9947-1982-0654856-1 [10] Bardenet，R。；Doucet，A。；Holmes，C.，《高数据的马尔可夫链蒙特卡罗方法》，《机器学习研究杂志》，2017年，第18期，第1515-1557页·Zbl 1433.68394号 [11] 布鲁克斯，S。；Gelman，A。；琼斯·G。；Meng，X-L，《马尔可夫链蒙特卡洛手册》，2011年，佛罗里达州博卡拉顿：CRC出版社，佛罗里达州波卡拉顿·Zbl 1218.65001号 [12] 巴苏，R。；赫尔曼，J。；Peres，Y.，《可逆马尔可夫链截止点的表征》，1774-17912015，宾夕法尼亚州费城：工业和应用数学学会，宾夕法尼亚州，费城·兹比尔1371.60124 [13] Bovier，A.，《元稳定性：一种潜在的理论方法》，499-5182006，苏黎世：欧洲数学学会·Zbl 1099.60052号 [14] Chib，S。；Greenberg，E.，理解大都会黑斯廷斯算法，美国统计学家，49，327-3351995·doi:10.1080/00031305.1995.10476177 [15] Choi，M.C.，不可逆马尔可夫链的Metropolis-Hastings可逆化，随机过程及其应用，1301041-10732020·Zbl 1436.60070号 ·doi:10.1016/j.spa.2019.04.006 [16] 柯林斯，B。；Kousha，T。；库利克，R。；Szarek，T。；Życzkowski，K.，《凸体的可及性和点击运行算法的去量化》，《凸分析杂志》，24903-9162017·Zbl 1396.52005年 [17] 新泽西州卡特兰。；内维斯，V。；奥利维拉，F。；Sousa-Pint，J.，《非标准数学的发展》，1995年，哈洛：朗曼，哈洛·Zbl 0830.00021号 [18] F.den Hollander，概率论：耦合方法，https://mathematimaticaster.org/teaching/lcs22/hollander_coupling.pdf。 [19] Diaconis，P.，《马尔可夫链蒙特卡罗革命》，《美国数学学会公报》，2009年第46期，第179-205页·Zbl 1168.60032号 ·doi:10.1090/S0273-0979-08-01238-X [20] L.Devroye、A.Mehrabian和T.Reddad，具有相同平均值的高维高斯函数之间的总变异距离，https://arxiv.org/abs/1810.08693。·Zbl 1445.62069号 [21] Duanmu，H。；Roy，D.M.，《关于扩展可接受程序及其非标准贝叶斯风险》，《统计年鉴》，492053-20782021·Zbl 1486.62014年 ·doi:10.1214/20-AOS2026 [22] H.Duanmu、J.Rosenthal和W.Weiss，《通过非标准分析实现马尔可夫过程的遍历性》，《美国数学学会回忆录》273（2021）·Zbl 1515.60010号 [23] Erdős，P.，关于概率论的经典问题，a Magyar Tudomnyos Akadmia。Matematikai Kutat Intzetnek Kzlemnyei，6215-2201961年·Zbl 0102.35201号 [24] 盖尔曼，A。；Carlin，J.B。；斯特恩，H.S。；鲁宾，D.B.，贝叶斯数据分析，1995年，伦敦：查普曼和霍尔出版社，伦敦·doi:10.1201/9780429258411 [25] Hermon，J.，《关于均匀混合时间的敏感性》，《亨利·庞加莱研究所年鉴》，概率与统计，54，234-248，2018·Zbl 1396.60085号 ·doi:10.1214/16-AIHP802 [26] 埃尔维，L。；Ledoux，J.，通过弱扰动理论逼近马尔可夫链和v几何遍历性，随机过程及其应用，124613-6382014·Zbl 1305.60059号 ·doi:10.1016/j.spa.2013.09.003 [27] M.Hairer和J.C.Mattingly，具有退化随机强迫的二维Navier-Stokes方程的遍历性，数学年鉴（2006），993-1032·Zbl 1130.37038号 [28] Janson，S.，几何变量和指数变量之和的尾界，《统计与概率快报》，135，1-6，2018·Zbl 1392.60042号 ·doi:10.1016/j.spl.2017.11.017 [29] Jones，G.L.，关于马尔可夫链中心极限定理，概率调查，1299-32004·Zbl 1189.60129号 ·doi:10.1214/15495780410000051 [30] J.Johndrow和A.Smith，《大都市黑斯廷斯与单峰目标的快速混合》，概率电子通信23（2018），第71条·Zbl 1414.60054号 [31] Kallenberg，O.，《现代概率基础》，2002年，纽约：Springer，纽约·Zbl 0996.60001号 ·doi:10.1007/978-1-4757-4015-8 [32] H.J.Keisler，《随机分析的无穷小方法》，《美国数学学会回忆录》48（1984）·Zbl 0529.60062号 [33] Loeb，P.A.，从非标准测度空间到标准测度空间的转换及其在概率论中的应用，美国数学学会汇刊，211113-1221975·Zbl 0312.28004号 ·doi:10.1090/S0002-9947-1975-0390154-8 [34] 莱文，D.A。；佩雷斯，Y。；Wilmer，E.L.，《马尔可夫链与混合时间》，2009年，普罗维登斯，RI:美国数学学会，普罗维登斯，RI·Zbl 1160.60001号 [35] Mitrophanov，A.Y.，一致遍历马氏链的敏感性和收敛性，应用概率杂志，421003-10142005·Zbl 1092.60027号 ·doi:10.1239/jap/1134587812 [36] 黑山共和国。；Tetali，P.，马尔可夫链中混合时间的数学方面，理论计算机科学的基础和趋势，1237-3544006·Zbl 1193.68138号 ·doi:10.1561/0400000003 [37] Meyn，S.P。；Tweedie，R.L.，《马尔可夫链与随机稳定性》，1993年，伦敦：斯普林格出版社，伦敦·Zbl 0925.60001号 ·doi:10.1007/978-1-4471-3267-7 [38] Negrea，J。；Rosenthal，J.S.，几何遍历可逆马尔可夫链的近似，应用概率进展，53981-10222021·Zbl 1478.60199号 ·doi:10.1017/apr.2021.10 [39] R.Oliveira，有限马尔可夫链的混合和命中时间，《概率电子杂志》第17期（2012年），第70条·Zbl 1251.60059号 [40] N.S.Pillai和A.Smith，近似MCMC链的遍历性及其在大型数据集中的应用，https://arxiv.org/abs/1405.0182。 [41] 佩雷斯，Y。；Sousi，P.，《混合时间是大型集的命中时间》，《理论概率杂志》，2015年第28期，第488-519页·Zbl 1323.60094号 ·doi:10.1007/s10959-013-0497-9 [42] 新南威尔士州皮莱。；Smith，A.，《关于Kac行走和其他高维吉布斯采样器在约束条件下的混合时间》，概率年鉴，462345-23992018·Zbl 1430.60061号 ·doi:10.1214/17-AOP1230 [43] Robinson，A.，《非标准分析》，1966年，阿姆斯特丹：北霍兰德出版社，阿姆斯特朗·Zbl 0151.00803号 [44] Rosenthal，J.S.，马尔可夫链蒙特卡罗的少数化条件和收敛速度，美国统计协会杂志，90，558-5661995·Zbl 0824.60077号 ·doi:10.1080/01621459.1999年5月10日0476548 [45] Rosenthal，J.S.，《马尔可夫链的忠实耦合：现在永远相等》，《应用数学进展》，第18期，第372-381页，1997年·Zbl 0872.60050号 ·doi:10.1006/aama.1996.0515 [46] Roberts，G.O。；Rosenthal，J.S.，《方差约束马尔可夫链》，《应用概率年鉴》，2008年第18期，第1201-1214页·Zbl 1142.60047号 ·doi:10.1214/07-AAP486 [47] 鲁道夫，D。；Schweizer，N.，基于Wasserstein距离的马尔可夫链扰动理论，伯努利，242610-2639，2018·Zbl 1465.60065号 ·doi:10.350/17-BEJ938 [48] Vaughan，H.E.，关于局部紧可度量空间，美国数学学会公报，43532-5351937·Zbl 0017.33002号 ·doi:10.1090/S0002-9904-1937-06593-1 [49] Vempala，S.，《几何随机漫步：一项调查》，组合与计算几何，573-6122005，剑桥：剑桥大学出版社，剑桥 [50] 沃尔夫，M。；Loeb，P.A.，《工作数学家的非标准分析》，2000年，多德雷赫特：科鲁沃学院·Zbl 0972.03062号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。