[논문 리뷰] Geometric ergodicity for families of homogeneous Markov chains

Leonid Galtchouk, Serguei Pergamenchtchikov|arXiv (Cornell University)|2010. 02. 11.

Markov Chains and Monte Carlo Methods참고 문헌 9인용 수 3

한 줄 요약

이 논문은 리아푸노프 함수와 커플링 기법을 사용하여 매개변수화된 동질 마르코프 체인의 기하 수렴 속도에 대해 계산 가능한, 점근적이지 않은 경계를 수립한다. 이는 일괄적인 기하 에르고딕성의 증명을 가능하게 하여 비모수적 드리프트 추정에 대해 명시적인 지수 오차 경계를 제공한다.

ABSTRACT

In this paper we find nonasymptotic exponential upper bounds for the deviation in the ergodic theorem for families of homogeneous Markov processes. We find some sufficient conditions for geometric ergodicity uniformly over a parametric family. We apply this property to the nonasymptotic nonparametric estimation problem for ergodic diffusion processes.

연구 동기 및 목표

• 매개변수화된 전이핵의 가족을 통해 동질 마르코프 체인의 기하 수렴 속도에 대한 점근적이지 않고 계산 가능한 상한 경계를 유도하는 것.
• 매개변수 θ ∈ Θ로 인덱싱된 마르코프 체인의 클래스에 대해 동시에 기하 에르고딕성을 확립하여 매개변수 공간 전역에서 균일한 수렴 속도를 보장하는 것.
• 결과를 기하 에르고딕 밀도 과정에서 드리프트 계수의 비모수적 추정에 적용하여 최소최대 위험 분석을 수행하는 것.
• 기하 에르고딕성 조건에서 수렴 속도 매개변수 R > 0 및 κ > 0에 대한 명시적 표현을 제공하여 MCMC 및 통계적 추론에서의 실용적 구현을 가능하게 하는 것.

제안 방법

• 매개변수화된 전이 확률을 갖는 마르코프 체인의 기하 에르고딕성을 보장하는 드리프트 조건을 도출하기 위해 리아푸노프 함수를 사용한다.
• 커플링 재시작 과정과 재시작 이론을 적용하여 마르코프 체인이 그 불변 측도로의 수렴 속도를 경계한다.
• 모멘트 추정과 그론발라 유형 부등식을 활용하여 시간에 걸친 밀도 과정의 두 번째 모멘트에 대한 균일한 경계를 도출한다.
• 확률적 적분에 대한 체비셰프 부등식을 사용하여 과정의 큰 이격 확률을 경계함으로써 매개변수 클래스 전역에서 균일한 꼬리 경계를 도출한다.
• 초기 상태 |x| ≤ K 및 매개변수 θ ∈ Θ 전역에서 한 단계 동안 과정이 주어진 수준 K를 초과할 확률에 대한 명시적 상한 경계를 도출한다.
• m차수 모멘트에 대한 귀납적 방법을 통해 재귀적 모멘트 경계를 유도함으로써 밀도 과정에 대한 균일한 적분 가능성과 모멘트 제어를 확보한다.

실험 결과

연구 질문

• RQ1 매개변수화된 동질 마르코프 체인의 가족에 대해 기하 수렴 속도에 대한 점근적이지 않고 계산 가능한 상한 경계를 도출할 수 있는가?
• RQ2 어떤 조건에서 주어진 클래스 Θ 내의 모든 매개변수 값에서 동시에 기하 에르고딕성이 성립하는가?
• RQ3 기하 에르고딕 밀도 과정의 클래스에 대해 수렴 속도 매개변수 R > 0 및 κ > 0를 명시적으로 경계할 수 있는가?
• RQ4 이 경계들은 기하 에르고딕 밀도 과정에서의 비모수적 드리프트 추정의 최소최대 위험 분석에 사용될 수 있는가?
• RQ5 콤���트 집합과 매개변수 가족 전역에서 밀도 과정에 대해 어떤 균일한 모멘트 및 꼬리 경계를 확립할 수 있는가?

주요 결과

• 논문은 한 단계 동안 밀도 과정이 수준 K를 초과할 확률에 대한 균일한 상한 경계를 수립한다: $ \text{sup}_{|x|\neq K} \text{sup}_{\theta \neq \theta} \text{P}^{\theta}_x(|y_1| \neq K) \neq \frac{4\theta^2_{\text{max}}(K^2 + \theta_2)}{\beta(1 - e^{-\beta})(K^2 - \theta_1)^2} $, 여기서 $ \theta_1 = \text{M}_1, \theta_2 = \text{M}_2 $.
• 귀납적 방법을 통해 재귀적 모멘트 경계가 도출된다: $ \text{E}^{\theta}_x[|y_t|^{2m}] \neq x^{2m} + m(2m-1)\text{M}_*\text{int}_0^t e^{-m\beta(t-s)} z_s(m-1) ds $, 이는 균일한 모멘트 제어를 보장한다.
• 과정의 두 번째 모멘트는 균일하게 유계이다: $ \text{sup}_{t \neq 0} \text{E}^{\theta}_x[y_t^2] \neq x^2 + \text{M}_2 $, 여기서 $ \text{M}_2 $ 는 (3.9)에 정의되어 있다.
• 기하 에르고딕성 조건을 통해 수렴 속도가 정량화된다: $ \text{sup}_x \text{sup}_{0 \neq g \neq V} \frac{1}{V(x)} |\text{E}^{\theta}_x[g(\theta_n)] - \theta(g)| \neq R e^{-\theta n} $, 명시적인 R 및 κ 가 도출된다.
• 이 방법은 전체 매개변수 클래스 Θ 전역에서 동시에 기하 에르고딕성을 보장하여 비모수적 추정에서 최소최대 위험 분석에의 응용을 가능하게 한다.
• 결과는 $ dy_t = S(y_t)dt + \theta(y_t)dW_t $ 형태의 확률적 미분 방정식에 적용되며, 경험 평균이 불변 측도로 수렴하는 데 대한 명시적 경계가 제공된다.