离散时间Markov链在全变差距离下的收敛速度.pdfVIP

中国科学 数学 年 第 卷 第 期 离散时间 链在全变差距离下的收敛速度 宋延红 中南财经政法大学统计与数学学院, 武汉430073 E-mail: songyh@mail.bnu.edu.cn 收稿日期: 2013-11-11; 接受日期: 2015-01-22 国家自然科学基金 (批准号: 、国家留学基金 (批准号: 201407085008) 和中央高校基本科研业务费专项基金 (批准号: 31541311214) 资助项目 摘要 本文研究离散时间遍历 链在全变差距离下的收敛速度 当 链的初分布满足一 定的可积条件时 本文分别利用 、弱 、对数 和弱对数 不等式给出收 敛速度的估计 进一步 利用截断方法 减弱对初分布的可积性要求 关键词 链 收敛速度 泛函不等式 主题分类 引言 设 是一般状态空间 X 上的离散时间遍历 链 在 X 上赋予可数生成的 σ 代 数 X 令µ 为 链的平稳分布 P x, A 为其n 步转移核 P x, A { ∈ A}, n ∈ , x ∈ X, A ∈ X , 其中 是给定 x 的条件下 链的条件分布 平稳分布µ 以及转移核P 作用在非负可测 函数f 上分别定义为 如果相应的积分存在 µf ∫ f xµdx, P f x ∫ f yP x, dy, n ∈ , x ∈ X. 假设 链 非周期且 不可约 其中 为极大不可约测度 参见文献 第 章 令ν 为 链的任意初分布 且ν 关于平稳分布µ 绝对连续 令dν/dµ h 则 νP · ∫ P x, ·hxµdx P hdµ 就是 的以ν 为初分布的分布律 其中P 为P 的共轭算子 测度 νP 与µ 之间的全变差距离 定义为 ∥νP − µ ∥ |νP A − µA|, 则显然有 ∥νP − µ ∥ ∥P h − ∥ , 英文引用格式 宋延红 离散时间 链在全变差距离下的收敛速度 且分别由 不等式和 不等式 知 ∥νP − µ ∥ ∥P h − ∥ , ∥νP − µ ∥ √ P h, 其中 ∥ · ∥ 和 ∥ · ∥ 分别是L µ 和L µ 中的范数 f 为f 相对于µ 的相对熵 定义为 f µf f − µf µf , f . 对任意的 f ∈ L µ 型 定义为 f, f ⟨I − P P f, f ⟩ ∥f ∥ − ∥P f ∥ ,