Well-posedness and convergence of entropic approximation of semi-geostrophic equations
Authors:
Guillaume Carlier,
Hugo Malamut
Abstract:
We prove existence and uniqueness of solutions for an entropic version of the semi-geostrophic equations. We also establish convergence to a weak solution of the semi-geostrophic equations as the entropic parameter vanishes. Convergence is also proved for discretizations that can be computed numerically in practice as shown recently in [6].
We prove existence and uniqueness of solutions for an entropic version of the semi-geostrophic equations. We also establish convergence to a weak solution of the semi-geostrophic equations as the entropic parameter vanishes. Convergence is also proved for discretizations that can be computed numerically in practice as shown recently in [6].
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
Convergence Rates of the Regularized Optimal Transport : Disentangling Suboptimality and Entropy
Authors:
Hugo Malamut,
Maxime Sylvestre
Abstract:
We study the convergence of the transport plans $γ_ε$ towards $γ_0$ as well as the cost of the entropy-regularized optimal transport $(c,γ_ε)$ towards $(c,γ_0)$ as the regularization parameter $ε$ vanishes in the setting of finite entropy marginals. We show that under the assumption of infinitesimally twisted cost and compactly supported marginals the distance $W_2(γ_ε,γ_0)$ is asymptotically grea…
▽ More
We study the convergence of the transport plans $γ_ε$ towards $γ_0$ as well as the cost of the entropy-regularized optimal transport $(c,γ_ε)$ towards $(c,γ_0)$ as the regularization parameter $ε$ vanishes in the setting of finite entropy marginals. We show that under the assumption of infinitesimally twisted cost and compactly supported marginals the distance $W_2(γ_ε,γ_0)$ is asymptotically greater than $C\sqrtε$ and the suboptimality $(c,γ_ε)-(c,γ_0)$ is of order $ε$. In the quadratic cost case the compactness assumption is relaxed into a moment of order $2+δ$ assumption. Moreover, in the case of a Lipschitz transport map for the non-regularized problem, the distance $W_2(γ_ε,γ_0)$ converges to $0$ at rate $\sqrtε$. Finally, if in addition the marginals have finite Fisher information, we prove $(c,γ_ε)-(c,γ_0) \sim dε/2$ and we provide a companion expansion of $H(γ_ε)$. These results are achieved by disentangling the role of the cost and the entropy in the regularized problem.
△ Less
Submitted 12 June, 2023;
originally announced June 2023.