[논문 리뷰] Long-time behaviour of entropic interpolations

Gauthier Clerc, Giovanni Conforti외 1명|arXiv (Cornell University)|2020. 07. 15.

Statistical Mechanics and Entropy참고 문헌 33인용 수 1

한 줄 요약

이 논문은 CD(0, n) 곡률-차원 조건 하에서 엔트로피 보간—스chrödinger 문제의 해—의 장기적 행동을 조사한다. 엔트로피 비용과 에너지에 대한 날카운 점근적 경계를 확립하고, 열 흐름으로의 보간 수렴 속도가 log T / T 를 따르는 것을 증명하며, 피셔 정보에 대해 1/T 소산 속도를 도출하여, 짧은 시간 영역을 넘어서는 기존 결과를 확장하고 최소한의 곡률 가정 하에서 명시적인 속도를 제공한다.

ABSTRACT

In this article we investigate entropic interpolations. These measure valued curves describe the optimal solutions of the Schr{\"o}dinger problem [Sch31], which is the problem of finding the most likely evolution of a system of independent Brownian particles conditionally to observations. It is well known that in the short time limit entropic interpolations converge to the McCann-geodesics of optimal transport. Here we focus on the long-time behaviour, proving in particular asymptotic results for the entropic cost and establishing the convergence of entropic interpolations towards the heat equation, which is the gradient flow of the entropy according to the Otto calculus interpretation. Explicit rates are also given assuming the Bakry-{\'E}mery curvature-dimension condition. In this respect, one of the main novelties of our work is that we are able to control the long time behavior of entropic interpolations assuming the CD(0, n) condition only.

연구 동기 및 목표

• 엔트로피 보간의 장기적 역학을 이해하는 것—이는 슈뢰딩거 문제의 해이다.
• 특히 장시간 한계에서 CD(0, n) 조건 하에서 엔트로피 비용과 에너지의 점근적 행동을 정량화하는 것.
• 시간 영역 T → ∞ 일 때 엔트로피 보간이 엔트로피의 기울기 흐름(즉, 열 방정정식)으로 수렴하는 것을 확립하는 것.
• 최소한의 곡률 가정 하에서 수렴 및 소산의 명시적 속도를 도출하는 것—예를 들어 R^n 상의 브라운 운동의 경우 포함.

제안 방법

• 오토 계산법 프레임워크를 사용하여 슈뢰딩거 문제를 확률측도 공간에서의 기울기 흐름으로 해석한다.
• 바크리-에메리의 CD(0, n) 조건을 적용하여 곡률를 제어하고 장기적 행동를 지배하는 함수 불등식을 도출한다.
• 변분 및 PDE 기법을 활용하여 슈뢰딩거 다리 방정식을 분석하고, 비용과 에너지에 대한 점근 전개를 도출한다.
• 가우시안 측도가 R 상에 존재하는 경우 엔트로피 보간의 명시적 표현을 도출하여, 워샤르슈타인 거리와 수렴 속도의 정확한 계산을 가능하게 한다.
• 슈뢰딩거 문제와 최적 운반 간의 이중성을 활용하여 엔트로피 비용을 엔트로피와 피셔 정보와 연결한다.
• 특히 초기 및 최종 측도가 동일한 경우에 슈뢰딩거 시스템의 해에 대해 장시간 점근 분석을 적용한다.

실험 결과

연구 질문

• RQ1 CD(0, n) 조건 하에서 T → ∞ 일 때 엔트로피 비용은 어떻게 행동하는가?
• RQ2 T → ∞ 일 때 엔트로피 보간이 열 흐름으로 수렴하는 속도는 무엇인가?
• RQ3 CD(0, n) 조건 하에서 슈뢰딩거 다리의 에너지는 지수적으로 감소하는가, 아니면 다항적으로만 감소하는가?
• RQ4 엔트로피 보간을 따라 피셔 정보의 장기적 소산 속도는 무엇인가?
• RQ5 명시적 예시(예: R 상의 가우시안)는 일반적인 점근적 경계를 어떻게 확인하거나 보완하는가?

주요 결과

• 엔트로피 비용 CT(µ, ν)는 T → ∞ 일 때 최대 C1(µ, ν) + 2n log T 의 속도로 증가하며, 이는 R^n 상에서 날카로움이 확인된다.
• 에너지 ET(µ, ν)는 양방향 경계 |ET(µ, ν)| ≤ C log T / T 를 만족하여, 지수 감소가 아니라 다항 감소임을 나타낸다.
• 엔트로피 보간은 W2(µT_t, P*t(µ)) ≤ C √(log T / T) 의 속도로 열 흐름으로 수렴하며, 일부 경우에서는 최적보다 열악하지만 점근적 순서의 의미에서 날카롭다.
• 피셔 정보 IW(µT_θT)는 적어도 n/(2Tθ(1−θ)) 의 속도로 감소하며, 이는 열 흐름을 따라 알려진 1/T 속도와 일치하며, 이 경계는 날카롭다.
• R 상의 동일한 초기 및 최종 확률 밀도를 가진 델타 질량의 경우, 비용은 CT(x,x) ∼ 2 log T 로서 T → ∞ 일 때 행동한다.
• R 상의 중심이 같은 두 가우시안의 경우, 엔트로피 보간과 열 흐름 사이의 워샤르슈타인 거리는 C / T² 의 속도로 감소하여, 일반적인 log T / T 속도보다 빠른 수렴을 나타낸다.