[논문 리뷰] A Sharp First Order Analysis of Feynman-Kac Particle Models

Hock Peng Chan, Pierre Del Moral외 1명|arXiv (Cornell University)|2014. 11. 14.

Cold Atom Physics and Bose-Einstein Condensates참고 문헌 20인용 수 4

한 줄 요약

이 논문은 경로 공간 상에서 유계가 아닌 함수에 대해 가능한 첫째 순서 渐近 분석을 도입하여, 전방 및 후방 파인만-카츠 입자 모델에 대해 날카롭고 비漸近적인 편향 추정치 𝒪(n/N)를 제공한다. 입자 밀도 프로파일의 텐서 곱에 대해 비漸상적 상한 및 하한의 혼합성 추정치를 처음으로 수립하였으며, 커널 및 미니멀라이제이션 상수의 첫째 순서 전개를 통한 입자 깁스 샘플러에의 응용을 포함한다.

ABSTRACT

This article provides a new theory for the analysis of forward and backward particle approximations of Feynman-Kac models. Such formulae are found in a wide variety of applications and their numerical (particle) approximation are required due to their intractability. Under mild assumptions, we provide sharp and non-asymptotic first order expansions of these particle methods, potentially on path space and for possibly unbounded functions. These expansions allows one to consider upper and lower bound bias type estimates for a given time horizon $n$ and particle number $N$; these non-asymptotic estimates are of order $\mathcal{O}(n/N)$. Our approach is extended to tensor products of particle density profiles, leading to new sharp and non-asymptotic propagation of chaos estimates. The resulting upper and lower bound propagation of chaos estimates seems to be the first result of this kind for mean field particle models. As a by-product of our results, we also provide some analysis of the particle Gibbs sampler, providing first order expansions of the kernel and minorization estimates.

연구 동기 및 목표

• 파인만-카츠 모델의 전방 및 후방 입자 근사 분석을 위한 새로운 이론적 프레임워크를 개발하는 것.
• 경로 공간 및 비유계 함수에 대해 유효한 비漸상적, 날카로운 첫째 순서 전개를 유도하는 것.
• 입자 밀도 프로파일의 텐서 곱에 대해 처음으로 비漸상적 상한 및 하한의 혼합성 추정치를 수립하는 것.
• 마르코프 커널 및 미니멀라이제이션 상수의 첫째 순서 전개를 이용하여 입자 깁스 샘플러를 분석하는 것.
• 기존 이론을 확장하여 비유계 함수에 대해 유효하고 하한을 포함하는 결과를 제공하는 것.

제안 방법

• 전방 및 후방 설정에서 입자 근사의 첫째 순서 전개를 유도하기 위해 변동 반군 기법을 사용한다.
• 다중 입자 간 상호작용, 특히 경험적 측도의 맥락에서 분석하기 위해 경험적 및 조합적 텐서 곱 분석을 사용한다.
• 입자 의존성 및 선택 메커니즘을 모델링하기 위해 공융도수와 제2종 스틸링 수를 통합한다.
• 다항 공융 전이에 대한 경계 및 전이 연산자의 균일한 경계를 사용하여 핵심 추정치를 도출한다.
• 시간에 따라 상호작용하는 경험적 측도의 텐서 곱을 사용한 입자 시스템의 새로운 분해를 활용한다.
• 이론적 결과는 Proposition B.4의 반복적 적용 및 입자 전이 커널의 연산자 노름에 대한 추정치를 통해 증명된다.

실험 결과

연구 질문

• RQ1 경로 공간 상에서 파인만-카츠 모델의 전방 및 후방 입자 근사에 대해 날카롭고 비漸상적인 첫째 순서 전개를 도출할 수 있는가?
• RQ2 입자 근사에서 비유계 함수에 대해 비漸상적 상한 및 하한의 편향 추정치 𝒪(n/N)가 성립하는가?
• RQ3 입자 밀도 프로파일의 텐서 곱에 대해 상한 및 하한이 모두 있는 혼합성 추정치를 수립할 수 있는가?
• RQ4 이 첫째 순서 분석이 입자 깁스 샘플러의 수렴 성질에 미치는 영향은 무엇인가?
• RQ5 새로운 혼합성 추정치는 비유계 함수에 대해 유효하며 최소한의 가정 하에 성립하는가?

주요 결과

• 논문은 경로 공간 상의 비유계 함수에 대해서도 전방 및 후방 입자 근사에 대해 비漸상적 편향 추정치 𝒪(n/N)를 수립한다.
• 입자 밀도 프로파일의 텐서 곱에 대해 처음으로 비漸상적 상한 및 하한의 혼합성 추정치를 제공하며, 이 역시 𝒪(n/N)의 순서이다.
• 텐서 곱 함수 f = g^⊗q에 대해, 미약한 가정 하에 Q^{(q)}_{p,n}(g^{ imes q}) ≤ Q^{ imes q}_{p,n}(g^{ imes q}) + ρ^{q+1}eq²(n−p)/N·Q_{p,n}(g^q) 가 성립한다.
• 분석을 통해 입자 깁스 커널의 첫째 순서 전개를 도출하여, 미니멀라이제이션 추정치 및 명시적인 𝒪(n/N) 의존성을 가진 수렴 속도 분석이 가능해진다.
• 최소한의 가정, 즉 (A1)–(A2) 하에서 유도되었으며, N ≥ eq²nρ 를 만족함으로써 안정성과 수렴성을 보장한다.
• 혼합성 추정치가 날카롭게 증명되었으며, 어떤 유한한 a(ρ)에 대해 (1−a(ρ)n/N)η^{(q)}_n(f) ≤ 𝔼[m(ξ_n)^{⊙q}(f)] ≤ η^{(q)}_n(f)(1+a(ρ)n/N) 의 형태의 경계를 가진다.