米克罗，L。 关于有限广义Metropolis算法的松弛时间。 （英语） 兹比尔1012.60065 附录申请。普罗巴伯。 12，第4期，1492-1515（2002）. 总结：O.卡托尼[见：《概率统计》第三十三卷，《数学注释》第1709、69-119页（1999年；Zbl 0944.90053号)]确定了广义Metropolis算法松弛时间的临界速率（H_3），对于这些模型，收敛到平衡的速度会受到可能的几乎周期性的影响。我们利用Dobrushin系数恢复了这一结果，并用其他遍历常数对H_3进行了表征。特别地，我们证明了它还控制了低温下底层核的足够大但有限次迭代的奇异间隙的大偏差行为。 引用于4文件 MSC公司： 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 37A25型 遍历性、混合、混合速率 65立方厘米 马尔可夫链的数值分析或方法 49公里45 随机问题的最优性条件 15甲18 特征值、奇异值和特征向量 关键词：松弛时间的临界速率;Dobrushin系数和耦合;谱间隙和奇异值;遍历常数的延迟效应;模拟退火 引文：Zbl 0944.90053号 PDF格式BibTeX公司 XML格式引用 \textit{L.Miclo}，Ann.应用。普罗巴伯。12，第4号，1492--1515（2002；Zbl 1012.60065） 全文： 内政部 参考文献： [1] CATONI，O.（1992）。模拟退火的粗略大偏差估计：应用于指数调度。安·普罗巴伯。20 1109-1146. ·Zbl 0755.60021号 ·doi:10.1214/aop/1176989682 [2] CATONI，O.（1999）。模拟退火算法和具有罕见跃迁的马尔可夫链。概率标准第三十三条。数学课堂笔记。1709 69-119. 柏林施普林格·Zbl 0944.90053号 [3] CATONI，O.和CERF，R.（1995年至1997年）。具有罕见跃迁的马尔可夫链的退出路径。ESAIM概率。统计师。1 95-144（电子版）·Zbl 0869.60063号 ·doi:10.1051/ps:1997105 [4] COHEN，J.E.，IWASA，Y.，R AU\？TU，G.，RUSKAI，M.B.，SENETA，E.和ZB AGANU，G。 [5] .随机矩阵映射下的相对熵。线性代数应用。179 211-235. ·Zbl 0764.60068号 ·doi:10.1016/0024-3795（93）90331-H [6] DEL MORAL，P.、LEDOUX，M.和MICLO，L.（2000年）。关于马尔可夫核的超压缩性质。预印2001-01。图卢兹Paul Sabatier大学统计与概率实验室·兹比尔1030.60060 [7] FILL，J.A.（1991）。不可逆马尔可夫链的特征值界收敛到平稳性，并应用于排除过程。附录申请。普罗巴伯。1 62-87. ·Zbl 0726.60069号 ·doi:10.1214/aoap/1177005981 [8] 弗里德林，M.I.和温策尔，A.D.（1984）。动力系统的随机扰动。柏林施普林格。 [9] HOLLEY，R.和STROCK，D.（1988年）。通过Sobolev不等式模拟退火。公共数学。物理115 553-569·Zbl 0643.60092号 ·doi:10.1007/BF01224127 [10] HORN，R.A.和JOHNSON，C.R.（1991）。矩阵分析主题。剑桥大学出版社。 [11] MATHIEU，P.（1995）。零白噪声极限下的光谱、退出时间和长时间非对称性。随机学随机学报告55 1-20·Zbl 0886.60055号 [12] MICLO，L.（1995）。Schrödingerábasse température的幽灵强迫。牛市。科学。数学。119 529-553. ·Zbl 0840.60057号 [13] MICLO，L.（1996年）。出击问题的根源是不安全。附录申请。普罗巴伯。6 1112-1156. ·Zbl 0870.60062号 ·doi:10.1214/aoap/1035463326 [14] MICLO，L.（1997）。Remarques sur l’hy percontractivityéet l’e evolution de l’entropie pour des chanes de Markov finies（马尔可夫终结）。概率标准XXXI。数学课堂笔记。1655 136-167. 柏林施普林格·Zbl 0882.60065号 [15] MICLO，L.（1998）。在马尔可夫清酒中，有一种不一样的奶酪。ESAIM概率。统计师。2 1-21·Zbl 0929.60051号 ·doi:10.1051/ps:1998101 [16] SALOF-COSTE，L.（1997）。有限马尔可夫链讲座。概率论和统计学讲座。圣徒概率学院（Ecole d’Etéde Probabilités de Saint-Flour XXVI）。数学课堂笔记。1665.柏林施普林格·Zbl 0885.60061号 ·doi:10.1007/BFb0092621 [17] TROUV等人（1996年）。循环分解和模拟退火。SIAM J.控制优化。34 966-986. ·Zbl 0852.60031号 ·doi:10.1137/S0363012993258586 [18] TROUV等人（1996年）。广义模拟退火算法最优收敛速度指数的粗大偏差估计。Ann.Inst.H.PoincaréProbab公司。统计师。32 299-348. ·Zbl 0853.60029号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。