A uniform rate of convergence for the entropic potentials in the quadratic Euclidean setting
Pablo López-Rivera · 2025
Read A uniform rate of convergence for the entropic potentials in the quadratic Euclidean setting by Pablo López-Rivera (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-00084.txt.
Introduction
Pablo López-Rivera proved a convergence rate in a 2025 analysis paper on optimal transport. Transport theory moves one spread of mass into another at least cost, and a smoothed version, called entropic transport, is easier to compute. As the smoothing fades, the smoothed solution should approach the true one, described by the Brenier potential, but knowing how fast that happens uniformly has been unclear.
Working in the standard squared-distance setting in Euclidean space, López-Rivera bounds how fast both the potentials and their slopes close in on the true pair. The result holds on compact regions for smooth mass spreads that meet stated convexity conditions. Sharp rates help users judge when the cheap smoothed answer is close enough.
Catalog record
| CREATOR | Pablo López-Rivera |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-00084
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A uniform rate of convergence for the entropic potentials in the quadratic Euclidean setting Pablo López-Rivera Abstract . We bound the rate of uniform convergence in compact sets for both entropic potentials and their gradients towards the Brenier potential and its gradient, respectively. Both results hold in the quadratic Euclidean setting for absolutely continuous measures satisfying some convexity assumptions. 1. Introduction 1.1. Optimal transport This note concerns the quadratic Euclidean optimal transport problem between absolutely continuous measures: given two probability measures \mu and \nu on \mathbb{R}^{d} which are absolutely continuous with respect to the d -dimensional Lebesgue measure, we define the quadratic optimal transport problem associated to them, in its Kantorovich formulation, as (1) \mathcal{C}_{0}(\mu,\nu):=\inf_{\pi\in\Pi(\mu,\nu)}\int_{\mathbb{R}^{d}\times\mathbb{R}^{d}}\frac{1}{2}\left|x-y\right|^{2}\,d\pi(x,y), where \Pi(\mu,\nu) denotes the set of probability measures on \mathbb{R}^{d}\times\mathbb{R}^{d} with first and second marginals equal to \mu and \nu , respectively. Among excellent monographs on general optimal transport theory, we can cite [ 42 , 43 , 40 ] . The Brenier-McCann theorem [ 4 , 32 ] states that there exists a convex function \varphi_{0}\colon\mathbb{R}^{d}\to\mathbb{R} such that the map T_{0}\colon\mathbb{R}^{d}\to\mathbb{R}^{d} defined by T_{0}:=\nabla\varphi_{0} pushes forward the measure \mu towards \nu and induces the unique optimal coupling \pi_{0}\in\Pi(\mu,\nu) for the variational problem ( 1 ). We say that T_{0} is the Brenier or the optimal transport map and \varphi_{0} is a Brenier potential. Moreover, if we define \psi_{0}:=\varphi^{*}_{0} as the convex conjugate of \varphi_{0} , the pair (f_{0},g_{0}):=\left(\frac{1}{2}\left|\cdot\right|^{2}-\varphi_{0},\frac{1}{2}\left|\cdot\right|^{2}-\psi_{0}\right) solves the dual problem to ( 1 ): (2) \mathcal{C}_{0}(\mu,\nu)=\sup_{\begin{subarray}{c}(f,g)\in L^{1}(\mu)\times L^{1}(\nu),\\ f\oplus g\leq\frac{1}{2}\left|\cdot-\cdot\right|^{2}\end{subarray}}\int_{\mathbb{R}^{d}}f\,d\mu+\int_{\mathbb{R}^{d}}g\,d\nu=\int_{\mathbb{R}^{d}}f_{0}\,d\mu+\int_{\mathbb{R}^{d}}g_{0}\,d\nu, where for (f,g)\in L^{1}(\mu)\times L^{1}(\nu) , the function f\oplus g\colon\mathbb{R}^{d}\times\mathbb{R}^{d}\to\mathbb{R} denotes their sum, which is defined for (x,y)\in\mathbb{R}^{d}\times\mathbb{R}^{d} by (f\oplus g)(x,y):=f(x)+g(y) . 1.2. Entropic optimal transport We can regularize Problem ( 1 ) by adding an entropy to the objective function: for \varepsilon>0 , we define the entropic regularization of the optimal transport problem (equivalent as well to the Schrödinger bridge [ 29 ] ) as (3) \mathcal{C}_{\varepsilon}(\mu,\nu):=\inf_{\pi\in\Pi(\mu,\nu)}\int_{\mathbb{R}^{d}\times\mathbb{R}^{d}}\frac{1}{2}\left|x-y\right|^{2}\,d\pi(x,y)+\varepsilon\,\mathrm{H}(\pi|\mu\otimes\nu), where \mathrm{H}(\cdot|\mu\otimes\nu) denotes the relative entropy functional with respect to the measure \mu\otimes\nu : for any \eta\in\mathcal{P}(\mathbb{R}^{d}\times\mathbb{R}^{d}) , \mathrm{H}(\eta|\mu\otimes\nu):=\begin{cases}\int_{\mathbb{R}^{d}\times\mathbb{R}^{d}}\log\frac{d\eta}{d(\mu\otimes\nu)}\,d\eta,&\text{if }\eta\ll\mu\otimes\nu\\ +\infty,&\text{if }\eta\mathchoice{\mathrel{\hbox to0.0pt{\kern 5.0pt\kern-5.27776pt$\displaystyle\not$\hss}{\ll}}}{\mathrel{\hbox to0.0pt{\kern 5.0pt\kern-5.27776pt$\textstyle\not$\hss}{\ll}}}{\mathrel{\hbox to0.0pt{\kern 3.98611pt\kern-4.45831pt$\scriptstyle\not$\hss}{\ll}}}{\mathrel{\hbox to0.0pt{\kern 3.40282pt\kern-3.95834pt$\scriptscriptstyle\not$\hss}{\ll}}}\mu\otimes\nu.\end{cases} An excellent introductory reference to the subject is [ 34 ] . Since the entropy functional \mathrm{H}(\cdot|\mu\otimes\nu) is strictly convex, the problem ( 3 ) has a unique solution that we denote by \pi_{\varepsilon}\in\Pi(\mu,\nu) . On the other hand, there exists a pair of functions (f_{\varepsilon},g_{\varepsilon})\in L^{1}(\mu)\times L^{1}(\nu) , which is unique up to a constant, that solves the dual problem to ( 3 ): (4) \mathcal{C}_{\varepsilon}(\mu,\nu)=\sup_{(f,g)\in L^{1}(\mu)\times L^{1}(\nu)}\int_{\mathbb{R}^{d}}f\,d\mu+\int_{\mathbb{R}^{d}}g\,d\nu-\varepsilon\int_{\mathbb{R}^{d}\times\mathbb{R}^{d}}e^{\frac{f\oplus g-\frac{1}{2}\left|\cdot-\cdot\right|^{2}}{\varepsilon}}\,d(\mu\otimes\nu)+\varepsilon=\int_{\mathbb{R}^{d}}f_{\varepsilon}\,d\mu+\int_{\mathbb{R}^{d}}g_{\varepsilon}\,d\nu. We define for each \varepsilon>0 the entropic potentials as (\varphi_{\varepsilon},\psi_{\varepsilon}):=\left(\frac{1}{2}\left|\cdot\right|^{2}-f_{\varepsilon},\frac{1}{2}\left|\cdot\right|^{2}-g_{\varepsilon}\right) , in analogy to their unregularized counterpart (\varphi_{0},\psi_{0}) . 1.3. The connection between both problems It is known that computing \varphi_{0} or T_{0}=\nabla\varphi_{0} is difficult, as one would solve the associated Monge-Ampère equation [ 22 ] , a second-order nonlinear PDE. One of the advantages of the entropic problem is that the potentials (\varphi_{\varepsilon},\psi_{\varepsilon}) are very tractable, numerically speaking, thanks to the Sinkhorn algorithm [ 13 , 2 , 36 ] . On the other hand, as the regularization parameter \varepsilon vanishes, the problem ( 3 ) converges in many senses to ( 1 ), a fact which allows us to approximate the optimal transport through the entropic regularization for small values of the parameter \varepsilon>0 . More precisely, as \varepsilon\to 0 , the entropic problem \Gamma -converges towards the unregularized one [ 28 , 6 ] , which yields the convergence of the value functions, \mathcal{C}_{\varepsilon}(\mu,\nu)\to\mathcal{C}_{0}(\mu,\nu) , and the convergence of the optimal couplings in the weak topology, \pi_{\varepsilon}\to\pi_{0} . Concerning the dual optimizers, it is known that \varphi_{\varepsilon}\to\varphi_{0} (modulo subsequence) both in L^{1}(\mu) and uniformly on compact sets [ 24 , 33 ] and \nabla\varphi_{\varepsilon}\to\nabla\varphi_{0} (modulo subsequence) in L^{2}(\mu) [ 9 ] . All of the above results use \Gamma -convergence or compactness arguments, so a natural question is whether it is possible to quantify the rate at which these convergences happen. In the case of the convergence of the value functions, several contributions have been made in the continuous setting: the first-order expansion \mathcal{C}_{\varepsilon}(\mu,\nu)=\mathcal{C}_{0}(\mu,\nu)-\frac{d}{2}\varepsilon\log\varepsilon+\frac{\varepsilon}{2}\left(\mathrm{H}(\mu)+\mathrm{H}(\nu)\right)+o(\varepsilon), which holds as soon as \mu has finite Fisher information, was proven to be true for the quadratic case and as a \Gamma -limit in dimension one in [ 1 , 17 ] and in higher dimensions in [ 19 ] . The same expansion was established as a pointwise limit for strictly convex cost functions in [ 35 ] (thus generalizing the quadratic case). The second-order expansion \mathcal{C}_{\varepsilon}(\mu,\nu)=\mathcal{C}_{0}(\mu,\nu)-\frac{d}{2}\varepsilon\log\varepsilon+\frac{\varepsilon}{2}\left(\mathrm{H}(\mu)+\mathrm{H}(\nu)\right)+\frac{\varepsilon^{2}}{8}\mathrm{I}(\mu,\nu)+o(\varepsilon^{2}), where \mathrm{I}(\mu,\nu) denotes the integrated Fisher information on the Wasserstein geodesic between \mu and \nu , was proven for the Euclidean setting in [ 10 , 12 ] . For more general cost functions, the expansion \mathcal{C}_{\varepsilon}(\mu,\nu)=\mathcal{C}_{0}(\mu,\nu)-\frac{d}{2}\varepsilon\log\varepsilon+O(\varepsilon) was established in [ 7 , 18 ] . In [ 30 ] , the same formula was demonstrated. Additionally, the authors were able to identify the separate asymptotic behavior of \mathrm{H}(\pi_{\varepsilon}|\mu\otimes\nu) and \mathcal{C}_{\varepsilon}(\mu,\nu)-\mathrm{H}(\pi_{\varepsilon}|\mu\otimes\nu) as \varepsilon vanishes. Concerning the convergence of the optimal plans \pi_{\varepsilon} , in [ 30 ] the authors were able to quantify the 2-Wasserstein distance between \pi_{\varepsilon} and \pi_{0} when the Brenier map T_{0} is Lipschitz: W_{2}(\pi_{\varepsilon},\pi_{0})=\Theta(\sqrt{\varepsilon}). Up to now, the convergence of potentials in the continuous setting was only quantified in the L^{2}(\mu) norm in terms of the difference of their gradients: in [ 37 ] , for the quadratic setting under compactness and convexity assumptions, it was proven that \left\lVert\nabla\varphi_{\varepsilon}-\nabla\varphi_{0}\right\rVert_{L^{2}(\mu)}^{2}=O(\varepsilon^{2}). The rate \left\lVert\nabla\varphi_{\varepsilon}-\nabla\varphi_{0}\right\rVert_{L^{2}(\mu)}^{2}=O(-\varepsilon\log\varepsilon) was found in [ 7 ] under slightly weaker assumptions. Finally, the rate \left\lVert\nabla\varphi_{\varepsilon}-\nabla\varphi_{0}\right\rVert_{L^{2}(\mu)}^{2}=O(\varepsilon) was established in [ 30 ] for non-necessarily compactly supported measures. This note aims to exhibit a bound for the rate of convergence of uniform convergence on compact sets of the potentials \varphi_{\varepsilon} and their gradients \nabla\varphi_{\varepsilon} as \varepsilon\to 0 , when both measures \mu and \nu are absolutely continuous with respect to the Lebesgue measure, under the quadratic cost. The following observation is the starting point of our analysis: the entropic potentials \varphi_{\varepsilon} are convex functions (see Proposition 2.1 below in Section 2 ). As mentioned above, they converge (up to a subsequence) uniformly on compact sets to \varphi_{0} . It is a classical fact (see, for example, [ 38 , Theorem 25.7] ) that convexity yields the convergence of the gradients \nabla\varphi_{\varepsilon} to \nabla\varphi_{0} uniformly on compact sets as well. This justifies to search, for a fixed compact set K\subseteq\mathbb{R}^{d} , an asymptotic rate of convergence as \varepsilon goes to 0 for \left\lVert\nabla\varphi_{\varepsilon}-\nabla\varphi_{0}\right\rVert_{K,\infty}:=\sup_{x\in K}\left|\nabla\varphi_{\varepsilon}(x)-\nabla\varphi_{0}(x)\right| . If both \mu and \nu are Gaussian, we can explicitly bound \left\lVert\nabla\varphi_{\varepsilon}-\nabla\varphi_{0}\right\rVert_{K,\infty} . We present the result of this computation as an appetizer and defer its proof to the Section 4 . Proposition 1.1 . Let \mu=\mathcal{N}(0,A) and \nu=\mathcal{N}(0,B) be two non-degenerate Gaussian measures with A,B\in\mathcal{M}_{d}(\mathbb{R}) symmetric and positive-definite. For R>0 , set K:=\overline{\mathrm{B}}(0,R)\subseteq\mathbb{R}^{d} as the Euclidean closed ball of radius R . Then (5) \forall\varepsilon>0,\quad\left\lVert\nabla\varphi_{\varepsilon}-\nabla\varphi_{0}\right\rVert_{K,\infty}\leq R\varepsilon\frac{\left|A^{-1}\right|_{\mathrm{op}}}{2}\left(\varepsilon\frac{\left|(A^{\frac{1}{2}}BA^{\frac{1}{2}})^{-1}\right|_{\mathrm{op}}^{\frac{1}{2}}}{4}+\varepsilon^{3}\frac{\left|(A^{\frac{1}{2}}BA^{\frac{1}{2}})^{-1}\right|_{\mathrm{op}}^{\frac{3}{2}}}{16}+1\right), where \left|\cdot\right|_{\mathrm{op}} denotes the operator norm of a matrix. Proposition 1.1 reveals that we can quantify uniform convergence on compact sets as O(\varepsilon) as \varepsilon\to 0 , with a dimension-free bound depending only on the size of the compact set K and the operator norms of the matrices A and B . 1.4. Main results Our first result gives an estimate in the spirit