[논문 리뷰] The Nagaev method via the Keller-Liverani theorem

Loı̈c Hervé, Françoise Pène|arXiv (Cornell University)|2009. 01. 29.

Markov Chains and Monte Carlo Methods인용 수 5

한 줄 요약

이 논문은 강한 마르코프 체인의 비유계 기능에 대해 Nagaev-Guivarc'h 방법을 Keller-Liverani 섭동 정리로 확장하여, 다차원 국소 중심극한정리, 일계 에드워즈 전개, 그리고 Prohorov 거리에서의 Berry-Esseen 유사 정리들을 유도한다. 주요 기여는 균일하거나 기하학적으로 체인에 대해 i.i.d. 경우와 유사한 모멘트 조건을 확보하는 것이다.

ABSTRACT

The Nagaev-Guivarc'h method, via the perturbation operator theorem of Keller and Liverani, has been exploited in recent papers to establish local limit and Berry-Essen type theorems for unbounded functionals of strongly ergodic Markov chains. The main difficulty of this approach is to prove Taylor expansions for the dominating eigenvalue of the Fourier kernels. This paper outlines this method and extends it by proving a multi-dimensional local limit theorem, a first-order Edgeworth expansion, and a multi-dimensional Berry-Esseen type theorem in the sense of Prohorov metric. When applied to uniformly or geometrically ergodic chains and to iterative Lipschitz models, the above cited limit theorems hold under moment conditions similar, or close, to those of the i.i.d. case.

연구 동기 및 목표

• 강한 마르코프 체인의 비유계 기능에 대해 Keller-Liverani 섭동 정리를 활용한 Nagaev-Guivarc'h 방법의 일반화.
• 이전에 알려진 것보다 더 약한 모멘트 조건 하에서 다차원 국소 중심극한정리 수립.
• Prohorov 거리에서 일계 에드워즈 전개 및 다차원 Berry-Esseen 유사 정리 유도.
• 균일하거나 기하학적으로 체인에 대해 이러한 극한정리의 모멘트 조건이 i.i.d. 경우와 유사하거나 동일함을 보여줌.
• 반복적 리프시츠 모델에 이 토대를 적용하고, 최소한의 혼합 조건 하에서도 그 강건성을 입증함.

제안 방법

• 전이 연산자의 주도 고유값의 섭동에 대해 Keller-Liverani 정리를 활용하여 마르코프 체인 기능의 특성함수 분석.
• Nagaev-Guivarc'h 방법을 적용하여 푸리에 커널의 주도 고유값을 타일러 급수를 통해 전개함으로써 고차수 근사 유도.
• 다차원 중심극한정리의 수렴 속도 측정을 위해 Prohorov 거리를 활용하여 약한 수렴 하에서도 강건성을 확보.
• 에드워즈 전개 및 Berry-Esseen 경계가 성립하는 모멘트 조건을 설정하여 i.i.d. 경우와 동일하게 유지.
• 마르코프 전이 커널의 스펙트럼 성질과 푸리에 변환 하에서의 섭동을 분석하여 渐近 전개 도출.
• 균일하거나 기하학적으로 체인, 반복적 리프시츠 모델에 모두 이 틀을 적용하여 결과의 일반성 검증.

실험 결과

연구 질문

• RQ1 Keller-Liverani 정리를 활용하여 비유계 기능을 가진 마르코프 체인에 대해 Nagaev-Guivarc'h 방법을 다차원 설정으로 확장할 수 있는가?
• RQ2 Prohorov 거리 하에서 다차원 경우에 일계 에드워즈 전개가 성립하기 위한 필수 및 충분한 모멘트 조건은 무엇인가?
• RQ3 강한 마르코프 체인에 대해 Berry-Esseen 유사 정리의 수렴 속도가 i.i.d. 경우와 비교해 어떻게 되는가?
• RQ4 반복적 리프시츠 모델에 이 방법을 적용할 수 있는 정도는 어느 정도이며, i.i.d.-유사 모멘트 조건을 유지할 수 있는가?
• RQ5 비-i.i.d. 과정에 대해 Keller-Liverani 틀 하에서 주도 고유값의 타일러 전개를 통해 푸리에 커널의 스펙트럼 전개를 체계적으로 도출할 수 있는가?

주요 결과

• Keller-Liverani 섭동 틀을 활용하여 강한 마르코프 체인의 비유계 기능에 대해 다차원 국소 중심극한정리를 수립함.
• i.i.d. 경우와 유사한 모멘트 조건 하에서 수렴 속도가 유사한 일계 에드워즈 전개를 도출함.
• Prohorov 거리에서 다차원 Berry-Esseen 유사 정리를 증명하여 비-i.i.i.d. 설정에서의 수렴에 대한 강건한 측도 제공.
• 균일하거나 기하학적으로 체인에 대해 극한정리에 필요한 모멘트 조건이 i.i.d. 경우와 유사하거나 동일함을 입증함.
• 반복적 리프시츠 모델에 이 방법을 성공적으로 적용하여 표준 혼합 조건을 초월한 적용 가능성 입증.
• 주도 고유값의 타일러 전개를 통한 푸리에 커널의 스펙트럼 분석이 비-i.i.d. 설정에서 고차수 근사의 타당한 경로로 확인됨.