English
Related papers

Related papers: Branching structures emerging from a continuous op…

200 papers

In this work, we derive first order continuum traffic flow models from a microscopic delayed follow-the-leader model. Those are applicable in the context of vehicular traffic flow as well as pedestrian traffic flow. The microscopic model is…

Numerical Analysis · Mathematics 2016-12-14 Antoine Tordeux , Guillaume Costeseque , Michael Herty , Armin Seyfried

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

Probability · Mathematics 2013-10-04 Xiaolu Tan , Nizar Touzi

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

In this work, we present a theoretical and computational framework for constructing stochastic transport maps between probability distributions using diffusion processes. We begin by proving that the time-marginal distribution of the sum of…

Probability · Mathematics 2025-03-27 Xicheng Zhang

In the classical Monge-Kantorovich problem, the transportation cost only depends on the amount of mass sent from sources to destinations and not on the paths followed by this mass. Thus, it does not allow for congestion effects. Using the…

Optimization and Control · Mathematics 2007-05-23 G. Carlier , C. Jimenez , F. Santambrogio

We introduce a Benamou-Brenier formulation for the continuous-time martingale optimal transport problem as a weak length relaxation of its discrete-time counterpart. By the correspondence between classical martingale problems and…

Probability · Mathematics 2018-08-29 Martin Huesmann , Dario Trevisan

We develop a new method based on Caffarelli's contraction theorem in optimal transport to obtain sharp and uniform modulus of continuity estimates for $\beta$-Dyson Brownian motions with $\beta \geq 2$. Our method extends to a large class…

Probability · Mathematics 2025-05-20 Xuan Wu

The branched transport problem, a popular recent variant of optimal transport, is a non-convex and non-smooth variational problem on Radon measures. The so-called urban planning problem, on the contrary, is a shape optimization problem that…

Optimization and Control · Mathematics 2022-06-15 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

In this work, we show the intrinsic relations between optimal transportation and convex geometry, especially the variational approach to solve Alexandrov problem: constructing a convex polytope with prescribed face normals and volumes. This…

Machine Learning · Computer Science 2017-12-20 Na Lei , Kehua Su , Li Cui , Shing-Tung Yau , David Xianfeng Gu

Motivated by the computational difficulties incurred by popular deep learning algorithms for the generative modeling of temporal densities, we propose a cheap alternative which requires minimal hyperparameter tuning and scales favorably to…

Machine Learning · Statistics 2023-10-13 Jonah Botvinick-Greenhouse , Yunan Yang , Romit Maulik

Recently a new theory for the transport of energetic particles across a mean magnetic field was presented. Compared to other non-linear theories the new approach has the advantage that it provides a full time-dependent description of the…

Plasma Physics · Physics 2017-09-20 Jordan Lasuik , Andreas Shalchi

In the first part of the paper we briefly decribe the classical problem, raised by Monge in 1781, of optimal transportation of mass. We discuss also Kantorovich's weak solution of the problem, which leads to general existence results, to a…

Analysis of PDEs · Mathematics 2007-05-23 Luigi Ambrosio

Instabilities driven by strong gradients appear in a wide variety of physical systems, including plasmas, neutral fluids, and self-gravitating systems. This work develops an analytic formulation to describe the transport structure and…

Plasma Physics · Physics 2025-10-13 Emma G. Devin , Vinícius N. Duarte

We derive a conservation law on a network made of two incoming branches and a single outgoing one from a discrete traffic flow model. The continuous model is obtained from the discrete one by letting the number of vehicles tend to infinity…

Analysis of PDEs · Mathematics 2024-09-04 P Cardaliaguet

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

There are well-established connections between combinatorial optimization, optimal transport theory and Hydrodynamics, through the linear assignment problem in combinatorics, the Monge-Kantorovich problem in optimal transport theory and the…

Analysis of PDEs · Mathematics 2014-10-02 Yann Brenier

We introduce fast algorithms for generalized unnormalized optimal transport. To handle densities with different total mass, we consider a dynamic model, which mixes the $L^p$ optimal transport with $L^p$ distance. For $p=1$, we derive the…

Numerical Analysis · Mathematics 2021-04-07 Wonjun Lee , Rongjie Lai , Wuchen Li , Stanley Osher

The theory of Monge-Kantorovich Optimal Mass Transport (OMT) has in recent years spurred a fast developing phase of research in stochastic control, control of ensemble systems, thermodynamics, data science, and several other fields in…

Optimization and Control · Mathematics 2025-08-14 Mahmoud Abdelgalil , Tryphon T. Georgiou

In this work we consider the problem of constructing initial conditions for a flow model such that the resulting flow evolution leads to a self-similar energy cascade consistent with Kolmogorov's statistical theory of turbulence. As a first…

Fluid Dynamics · Physics 2026-03-24 Pritpal Matharu , Bartosz Protas , Tsuyoshi Yoneda

Many living and physical systems such as cell aggregates, tissues or bacterial colonies behave as unconventional systems of particles that are strongly constrained by volume exclusion and shape interactions. Understanding how these…

Quantitative Methods · Quantitative Biology 2026-05-20 Antoine Diez , Jean Feydy