English
Related papers

Related papers: Multi- to one-dimensional transportation

200 papers

We consider the transfer operators of non-uniformly expanding maps for potentials of various regularity, and show that a specific property of potentials ("flatness") implies a Ruelle-Perron-Frobenius Theorem and a decay of the transfer…

Classical Analysis and ODEs · Mathematics 2022-07-14 Benoît Kloeckner

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

We establish improved hypoelliptic estimates on the solutions of kinetic transport equations, using a suitable decomposition of the phase space. Our main result shows that the relative compactness in all variables of a bounded family…

Analysis of PDEs · Mathematics 2012-06-29 Diogo Arsénio , Laure Saint-Raymond

We consider the modified Monge-Kantorovich problem with additional restriction: admissible transport plans must vanish on some fixed functional subspace. Different choice of the subspace leads to different additional properties optimal…

Functional Analysis · Mathematics 2014-04-22 Danila Zaev

This work derives the Navier--Stokes hydrodynamic equations for a model of a confined, quasi-two-dimensional, $s$-component mixture of inelastic, smooth, hard spheres. Using the inelastic version of the revised Enskog theory, macroscopic…

Soft Condensed Matter · Physics 2026-03-27 David González Méndez , Vicente Garzó

We will prove a decomposition for Wasserstein geodesics in the following sense: let $(X,d,m)$ be a non-branching metric measure space verifying $\mathsf{CD}_{loc}(K,N)$ or equivalently $\mathsf{CD}^{*}(K,N)$. We prove that every geodesic…

Metric Geometry · Mathematics 2013-08-21 Fabio Cavalletti

Given a polynomial function $f \colon \mathbb{R}^n \rightarrow \mathbb{R}$ and a unbounded basic closed semi-algebraic set $S \subset \mathbb{R}^n,$ in this paper we show that the conditions listed below are characterized exactly in terms…

Optimization and Control · Mathematics 2019-03-12 Tien-Son Pham

In this paper, we study dynamical optimal transport on a connected graph from the perspective of the Benamou-Brenier formulation, where densities are assigned to vertices and velocities to edges. However, directly using Newton's method on…

Numerical Analysis · Mathematics 2026-05-11 Qujiangxue Chen , Jianbo Cui , Luca Dieci , Haomin Zhou

We generalize a well-known result of L. Caffarelli on Lipschitz estimates for optimal transportation $T$ between uniformly log-concave probability measures. Let $T : \R^d \to \R^d$ be an optimal transportation pushing forward $\mu =…

Functional Analysis · Mathematics 2010-01-12 Alexander V. Kolesnikov

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

Numerical Analysis · Mathematics 2026-03-03 Axel G. R. Turnquist

We shall present a measure theoretical approach for which together with the Kantorovich duality provide an efficient tool to study the optimal transport problem. Specifically, we study the support of optimal plans where the cost function…

Analysis of PDEs · Mathematics 2014-11-21 Abbas Moameni

Multiple-choice load balancing has been a topic of intense study since the seminal paper of Azar, Broder, Karlin, and Upfal. Questions in this area can be phrased in terms of orientations of a graph, or more generally a k-uniform random…

Data Structures and Algorithms · Computer Science 2012-02-16 Po-Shen Loh , Rasmus Pagh

We propose an extension of the computational fluid mechanics approach to the Monge-Kantorovich mass transfer problem, which was developed by Benamou-Brenier. Our extension allows optimal transfer of unnormalized and unequal masses. We…

Optimization and Control · Mathematics 2019-10-23 Wilfrid Gangbo , Wuchen Li , Stanley Osher , Michael Puthawala

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

Pushing a little forward an approach proposed by Villani, we are going to prove that in the Riemannian setting the condition $\nabla^2 f< g$ implies that $f$ is $c$-concave with respect to the quadratic cost as soon as it has a sufficiently…

Optimization and Control · Mathematics 2018-02-20 Federico Glaudo

Optimal transport problems pose many challenges when considering their numerical treatment. We investigate the solution of a PDE-constrained optimisation problem subject to a particular transport equation arising from the modelling of image…

Numerical Analysis · Mathematics 2018-01-15 Roland Herzog , John W. Pearson , Martin Stoll

The optimal transport map between the standard Gaussian measure and an $\alpha$-strongly log-concave probability measure is $\alpha^{-1/2}$-Lipschitz, as first observed in a celebrated theorem of Caffarelli. In this paper, we apply two…

Probability · Mathematics 2022-03-10 Sinho Chewi , Aram-Alexandre Pooladian

We consider an optimal transport problem between laws of random probability measures: given a base cost function, we build the associated OT cost between probability measures that in turn we use to define the OT cost between probability…

Optimization and Control · Mathematics 2026-05-05 Alessandro Pinzi

We give a new proof of the Caffarelli contraction theorem, which states that the Brenier optimal transport map sending the standard Gaussian measure onto a uniformly log-concave probability measure is Lipschitz. The proof combines a recent…

Probability · Mathematics 2019-04-15 Max Fathi , Nathael Gozlan , Maxime Prodhomme

This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity…

Optimization and Control · Mathematics 2024-02-13 Qinglan Xia , Haotian Sun