[論文レビュー] On the rate of convergence to equilibrium for countable ergodic Markov chains

Stefano Isola|ArXiv.org|Aug 4, 2003

Markov Chains and Monte Carlo Methods被引用数 3

ひとこと要約

本稿は、生成関数の初等的技法を用いて、可算なエルゴード的マルコフ連鎖に対して、$ n^{-d} $ 階の部分幾何的収束速度を確立する。ここで $ d > 0 $ はエルゴード度である。収束挙動は $ \ell_1 $ 上のマルコフ作用素の固有値的性質と関連され、生成関数の解析的性質を通じて明示的な漸近的挙動が得られ、$ \alpha_i \sim 1 - (1+\eta)/i $ の下で $ n^{-(\eta-1)} $ の鋭い減衰を示す再生過程のモデルを通じて具体化される。

ABSTRACT

Using elementary methods, we prove that for a countable Markov chain $P$ of ergodic degree $d > 0$ the rate of convergence towards the stationary distribution is subgeometric of order $n^{-d}$, provided the initial distribution satisfies certain conditions of asymptotic decay. An example, modelling a renewal process and providing a markovian approximation scheme in dynamical system theory, is worked out in detail, illustrating the relationships between convergence behaviour, analytic properties of the generating functions associated to transition probabilities and spectral properties of the Markov operator $P$ on the Banach space $\ell_1$. Explicit conditions allowing to obtain the actual asymptotics for the rate of convergence are also discussed.

研究の動機と目的

• 可算エルゴード的マルコフ連鎖の平衡分布への鋭い部分幾何的収束速度を確立すること。
• 収束速度を、最初の通過時間のモーメントによって定義されるエルゴード度 $ d $ と関連付けること。
• 収束挙動を $ \ell_1 $ 上のマルコフ作用素のスペクトル的性質と生成関数の解析的性質に関連付けること。
• 初期分布に適切な減衰条件が成り立つ場合の収束速度に対する明示的な漸近的界を提供すること。
• マルコフ的近似を通じて力学系と関連する再生過程をモデル化した詳細な例を通じて理論を具体化すること。

提案手法

• 収束速度の下界および上界を導出するために、初等的な生成関数技法を用いる。
• エルゴード度 $ d $ を、ある状態への最初の通過時間のモーメントの数を制御する連続的パラメータとして定義する。
• バナッハ空間 $ \ell_1 $ 上のマルコフ作用素 $ P $ を分析し、そのスペクトル的性質と収束減衰を関連付ける。
• 一般界を精緻化し、より鋭い漸近的挙動を得るために、詳細な例で行列値解析関数を適用する。
• 帰還および最初の通過挙動を特徴付けるために、タブー確率 $ f^n_{ij} $ と再生的性質を有する量 $ {}_k p^n_{ij} $ を用いる。
• 力学系の例における不変測度 $ \pi $、$ L^1 $ 内の関数 $ h $、および $ f $-不変測度の密度の間の対応関係を確立する。

実験結果

リサーチクエスチョン

• RQ1 可算エルゴード的マルコフ連鎖の平衡分布への収束の正確な速度は何か？ そして、エルゴード度 $ d $ にどのように依存するか？
• RQ2 遷移確率に関連する生成関数の解析的性質は、$ \ell_1 $ 上のマルコフ作用素のスペクトル構造とどのように関連するか？
• RQ3 遷移確率に追加の正則性条件が成り立つ場合、一般の収束界を鋭くできるか？
• RQ4 再生過程の文脈において、収束速度と最初の通過時間分布の関係は何か？
• RQ5 力学系の例で観察されるテスト関数のキャンセルによって、収束速度はどれほど加速または遅延されるか？

主な発見

• エルゴード度 $ d > 0 $ を持つ可算エルゴード的マルコフ連鎖において、初期分布が適切な減衰条件を満たす限り、定常分布への収束は $ n^{-d} $ 階の部分幾何的である。
• 収束速度 $ n^{-d} $ は鋭く、カップリングや高度な確率的道具を用いずに、初等的な生成関数法によって導出可能である。
• 再生過程の例において、$ \alpha_i \sim 1 - (1+\eta)/i $ かつ $ \eta > 1 $ の下で、相関の減衰は $ O(n^{-(\eta-1)}) $ であり、テスト関数に非退化な条件下で漸近的に正確である。
• 収束速度 $ n^{-(\eta-1)} $ は、0 の小さな近傍への最初の到着時間の尾部挙動と一致しており、これは収束速度が再帰統計によって本質的に制限されることを示している。
• テスト関数 $ u $ および $ v $ が $ \rho(u) \neq u_\infty $ および $ \rho(v) \neq v_\infty $ を満たす場合、相関の減衰は漸近的に $ C n^{-(\eta-1)} $ となる。これは界の鋭さを確認する。
• テスト関数におけるキャンセル（例：定数関数）は、$ n^{-(\eta-1)} $ 速度を超えて収束を加速させることができ、これは界が普遍的ではなく、関数的挙動に依存することを示している。