가속 워터스테인 흐름을 위한 고차 수렴 보장

초록

본 논문은 워터스테인 거리 공간에서 정의되는 그래디언트 플로우에 대해, 가속화된 트라페zo이달 스킴을 제안하고, 매끄러운 에너지에 대해서는 2차 시간 정확도(O(τ²)), λ‑배치 이동 볼록성만 가정할 경우 1차 정확도(O(τ))를 엄격히 증명한다. 또한 에너지 감소와 그래디언트 노름의 지수적 소멸을 보이며, 기존 JKO 스킴보다 열악하지 않음을 확인한다.

상세 분석

논문은 먼저 Wasserstein 공간 (P₂(ℝᵈ), W₂)의 미분 구조를 Eulerian 좌표와 Lagrangian 좌표 모두에서 정리한다. 특히, 밀도 ρ(t,·)를 초기 분포 ρ₀에 대한 흐름 맵 X(t,·)의 푸시포워드 ρ(t)=X(t)#ρ₀ 로 표현함으로써, 원래의 비선형 편미분 방정식(∂ₜρ−∇·(ρ∇δϕ/δμ)=0)을 Hilbert 공간 L²(ℝᵈ;ρ₀) 위의 ODE 형태 dX/dt=−∇ϕ#ρ₀(X) 로 전환한다. 이 전환은 고차 시간 스킴을 설계할 때 Euclidean 공간에서의 수치 해석 기법을 그대로 적용할 수 있게 해준다.

가속화된 트라페zo이달 스킴은 (1.6)식으로 정의되며, 이는 lifted energy ϕ#ρ₀에 대한 2차 중앙 차분을 적용한 변분 문제이다. 최적화식의 1차 최적조건을 풀면 X_{τ}^{n+1}=X_{τ}^{n}−(τ/2)