[논문 리뷰] Ergodicity of regime-switching diffusions in Wasserstein distances

Jinghai Shao|arXiv (Cornell University)|2014. 03. 03.

Markov Chains and Monte Carlo Methods참고 문헌 14인용 수 4

한 줄 요약

이 논문은 M-행렬 이론과 프로페르-프로베니우스 정리(정리)를 사용하여 워셔슈타인 거리에서 제어 전환 확산 과정의 에르고딕성에 대한 새로운 기준을 수립한다. 유한 및 무한 상태공간 모델 모두에서 비용 함수가 유계가 아니어도 지수 수렴을 증명하기 위해, 무한 상태 과정에 대한 유한 분할 방법을 도입하고 림포프형 함수 및 행렬 분석을 통해 모멘트 경계를 유도한다.

ABSTRACT

Based on the theory of M-matrix and Perron-Frobenius theorem, we provide some criteria to justify the convergence of the regime-switching diffusion processes in Wasserstein distances. The cost function we used to define the Wasserstein distance is not necessarily bounded. The continuous time Markov chains with finite and countable state space are all studied. To deal with the countable state space, we put forward a finite partition method. The boundedness for state-dependent regime-switching diffusions in an infinite state space is also studied.

연구 동기 및 목표

• 제어 전환 확산 과정의 워셔슈타인 거리에서의 지수 에르고딕성에 대한 충분조건을 수립하기 위해.
• 기존 결과에서 유계 비용 함수에 국한된 바를 워셔슈타인 거리 프레임워크 내에서 비유계 비용 함수로 확장하기 위해.
• 표준 방법이 실패하는 상태에 의존적인 전환을 포함한 무한 상태 공간에서의 문제를 다루기 위해.
• 비유계 상태 공간을 다루기 위해 유한 분할 방법을 개발하고 모멘트 경계를 유도하기 위해.

제안 방법

• 워셔슈타인 거리 수렴 분석을 위해 M-행렬 이론과 프로페르-프로베니우스 정리를 사용한다.
• 편이 계수의 성장률에 기반한 무한 상태 공간의 유한 분할을 도입한다.
• 분할된 상태공간에서 전이율을 근사하기 위해 군집화된 Q-행렬 $ Q^F $ 를 정의한다.
• 림포프 함수 $ \rho(|x|)\xi_\Lambda $ 에 대해 이토의 공식을 적용하며, $ \xi $ 는 M-행렬 해로부터 유도된다.
• 벡터 $ \xi^F $ 가 $ (Q^F + \mathrm{diag}(\theta_i^F))H_{m+1}\eta^F \ll 0 $ 를 만족시키는 조건 하에서 모멘트 경계를 수립한다.
• 만약 $ -(Q^F + \mathrm{diag}(\theta_i^F))H_{m+1} $ 가 비특이 M-행렬이면, $ \mathbb{E}[\rho(|X_t|)] $ 의 지수 감쇠를 도출한다.

실험 결과

연구 질문

• RQ1 제어 전환 확산 과정이 워셔슈타인 거리에서 그 불변 측도로 수렴하는 조건은 무엇인가?
• RQ2 비용 함수가 비유계일 경우 워셔슈타인 거리 프레임워크 내에서 에르고딕성 기준을 어떻게 확장할 수 있는가?
• RQ3 무한 상태 제어 전환 확산 과정의 에르고딕성 분석에 어떤 기법을 사용할 수 있는가?
• RQ4 유한 분할 방법은 무한 상태 전환 과정의 행동을 효과적으로 근사할 수 있는가?
• RQ5 M-행렬 이론과 프로페르-프로베니우스 정리는 워셔슈타인 거리에서의 지수 수렴을 증명하는 데 어떻게 기여하는가?

주요 결과

• 논문은 M-행렬 조건을 사용하여 상태에 독립적인 제어 전환 확산 과정이 유한 상태공간에서 워셔슈타인 거리에서 지수 에르고딕성을 증명한다.
• 비유계 비용 함수에 대한 일반적인 수렴 기준을 수립하여 이전 결과에서 요구하던 유계 비용 조건을 초월한다.
• 무한 상태공간의 경우, 유한 분할 방법을 통해 군집화된 Q-행렬 $ Q^F $ 를 구성할 수 있으며, 이는 M-행렬 이론의 적용을 가능하게 한다.
• 핵심 결과는 $ -(Q^F + \mathrm{diag}(\theta_i^F))H_{m+1} $ 가 비특이 M-행렬이면 $ \mathbb{E}[\rho(|X_t|)] \leq c_1 \mathbb{E}[\rho(|X_0|)] e^{-\alpha t} + c_2 $ 를 만족하며, 이는 모멘트의 균일성과 에르고딕성을 시사한다.
• 논문의 방법은 [8]에서의 온오프 유형 기준을 더 약한 가정 하에 회복하며, 비유계 비용 함수를 허용한다.
• 결과적으로, 무한 상태공간에서 상태에 의존적인 제어 전환 확산 과정의 모멘트 유계성과 워셔슈타인 거리 수렴을 검증 가능한 조건으로 제공한다.