×

均匀分布Gibbs采样器的收敛速度。 (英语) Zbl 0935.60054号

设(R在{mathbf R}^d中)是(d)维欧氏空间中的有界开连通区域,而({mathbfX}^{(0)}是取值于\(R)中的某个随机变量。随机扫描吉布斯采样器进行如下操作。给定{mathbf R}^d中的一个点({mathbfX}^{(n)}),它均匀地随机选择{1,2,dots,d\}中的(I{n+1})。然后它从一维集合中均匀地选择({mathbf X}^{(n+1)})({(X_1^{)},\dots,X_{I-1}^{(n)}\(y\在{\mathbf R}^1\}\cap R\中)。对\(n=0,1,\点\)重复此过程。随机扫描吉布斯采样算法隐式定义了马尔可夫链转移概率(L({mathbf X}^{(n+1)}\mid{mathbfX}^}(n)})。具有状态空间({mathfrak R})和平稳分布(\pi(\cdot))的马尔可夫链被称为几何遍历链,如果存在(\rho<1)、子集({matfrak R}_0\ substeq{mathfrak R}\)和(\ pi({mathfrak R}_0)=1\)和\mathbf X}^{(n)}\mid{\mathbf X}^{(0)}=X_0)-\pi(\cdot)\|\leq M(X_0。如果链是几何遍历的,且具有(M)常数,则该链是一致遍历的。
作者考虑将随机扫描吉布斯采样器应用于R上的均匀分布。结果表明,Gibbs采样器的收敛性质在很大程度上取决于R边界的光滑性。对于足够平滑的边界,采样器是均匀遍历的。对于稍微不规则的区域(R),采样器在几何上仍然是遍历的。然而,对于锯齿状边界,采样器甚至可能无法实现几何遍历。

MSC公司:

60J05型 一般状态空间上的离散马尔可夫过程
2005年6月2日 马尔可夫过程:估计;隐马尔可夫模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ba nuelos,R.和Carroll,T.(1994)。布朗运动和鼓的基频。杜克大学数学。期刊75 575-602·Zbl 0817.58046号 ·doi:10.1215/S0012-7094-94-07517-0
[2] Bélisle,C.(1997)。吉布斯采样器收敛缓慢。技术报告172,不列颠哥伦比亚大学统计系。网址:http://www.stats.bris.ac.uk/MCMC/网站。网址:·Zbl 0922.60058号
[3] Damien,P.、Wakefield,J.C.和Walker,S.(1997年)。使用辅助变量的贝叶斯非共轭和分层模型的吉布斯抽样。伦敦帝国理工学院·Zbl 0913.62028号
[4] Gelfand,A.E.和Smith,A.F.M.(1990)。基于抽样的边际密度计算方法。J.Amer。统计师。协会85 398-409。JSTOR公司:·Zbl 0702.62020号 ·doi:10.2307/2289776
[5] Higdon,D.M.(1997)。马尔可夫链蒙特卡罗辅助变量方法及其应用。杜克大学预印本、统计与决策科学http://www.stats.bris.ac.uk/MCMC/网站。网址:
[6] Lawler,G.F.和Sokal,A.D.(1988年)。马尔可夫链和马尔可夫过程L2谱的界:Cheeger不等式的推广。事务处理。阿默尔。数学。Soc.309 557-580。JSTOR公司:·Zbl 0716.60073号 ·doi:10.2307/200925
[7] Mey n,S.P.和Tweedie,R.L.(1993年)。马尔可夫链和随机稳定性。纽约州施普林格·Zbl 0925.60001号
[8] Mira,A.和Tierney,L.(1997年)。关于马尔可夫链蒙特卡罗抽样中辅助变量的使用。明尼苏达大学统计学院。未发表的手稿。
[9] Nummelin,E.(1984)。一般不可约马尔可夫链和非负算子。剑桥大学出版社。Roberts,G.O.和Rosenthal,J.S.(1997年a)。几何遍历性和混合马尔可夫链。电气通信探针。2 13-25. Roberts,G.O.和Rosenthal,J.S.(1997年b)。切片采样器马尔可夫链的收敛性。未发表的手稿·Zbl 0551.60066号
[10] Roberts,G.O.和Tweedie,R.L.(1996年)。多维Hastings-Metropolis算法的几何收敛性和中心极限定理。生物特征83 96-110。JSTOR公司:·Zbl 0888.60064号 ·doi:10.1093/生物技术/83.195
[11] Smith,A.F.M.和Roberts,G.O.(1993年)。通过吉布斯采样器和相关马尔可夫链蒙特卡罗方法进行贝叶斯计算(讨论)。J.罗伊。统计师。Soc.序列号。B 55 3-24。JSTOR公司:·Zbl 0779.62030号
[12] Tierney,L.(1994)。用于探索后验分布的马尔可夫链(带讨论)。安。统计师。22 1701-1762. ·Zbl 0829.62080号 ·doi:10.1214/aos/1176325750
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。