English
Related papers

Related papers: Branching structures emerging from a continuous op…

200 papers

In this paper, we consider the Monge optimal transport problem with distance cost. We prove that in some metric spaces, possibly with many branching geodesics, an optimal transport map exists if the first marginal is absolutely continuous.…

Metric Geometry · Mathematics 2019-10-01 Shinichiro Kobayashi

We consider a strongly coupled ODE-PDE system representing moving bottlenecks immersed in vehicular traffic. The PDE consists of a scalar conservation law modeling the traffic flow evolution and the ODE models the trajectory of a slow…

Analysis of PDEs · Mathematics 2018-01-16 Thibault Liard , Benedetto Piccoli

In the Optimal Velocity Model proposed as a new version of Car Following Model, it has been found that a congested flow is generated spontaneously from a homogeneous flow for a certain range of the traffic density. A well-established…

patt-sol · Physics 2009-10-30 K. Nakanishi , K. Itoh , Y. Igarashi , M. Bando

Disordered systems have grown in importance in the past decades, with similar phenomena manifesting themselves in many different physical systems. Because of the difficulty of the topic, theoretical progress has mostly emerged from…

Disordered Systems and Neural Networks · Physics 2014-10-09 Hui Khoon Ng , Berthold-Georg Englert

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

Probability · Mathematics 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

Stochastic optimal control problems have a long tradition in applied probability, with the questions addressed being of high relevance in a multitude of fields. Even though theoretical solutions are well understood in many scenarios, their…

Statistics Theory · Mathematics 2024-05-28 Sören Christensen , Claudia Strauch , Lukas Trottner

This paper considers the relaxed version of the transport problem for general nonlinear control systems, where the objective is to design time-varying feedback laws that transport a given initial probability measure to a target probability…

Systems and Control · Computer Science 2018-07-27 Karthik Elamvazhuthi , Piyush Grover , Spring Berman

We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these…

Numerical Analysis · Mathematics 2021-08-31 Andrea Natale , Gabriele Todeschi

Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport literature for the one-commodity case, we lack similar results…

Physics and Society · Physics 2021-10-13 Alessandro Lonardi , Enrico Facca , Mario Putti , Caterina De Bacco

Nonmodal transient growth studies and estimation of optimal perturbations have been made for the compressible plane Couette flow with three-dimensional disturbances. The maximum amplification of perturbation energy over time, $G_{\max}$, is…

Fluid Dynamics · Physics 2009-11-13 M. Malik , Meheboob Alam , J. Dey

Distributionally robust optimization tackles out-of-sample issues like overfitting and distribution shifts by adopting an adversarial approach over a range of possible data distributions, known as the ambiguity set. To balance conservatism…

Machine Learning · Computer Science 2025-10-02 Ahmad-Reza Ehyaei , Golnoosh Farnadi , Samira Samadi

We introduce a class of stochastic advection problems amenable to analysis of turbulent transport. The statistics of the flow field are represented as a continuous time Markov process, a choice that captures the intuitive notion of…

Fluid Dynamics · Physics 2022-12-01 Andre N. Souza , Tyler Lutz , Glenn R. Flierl

Several problems in machine learning are naturally expressed as the design and analysis of time-evolving probability distributions. This includes sampling via diffusion methods, optimizing the weights of neural networks, and analyzing the…

Optimization and Control · Mathematics 2026-05-28 Gabriel Peyré

We introduce a model for the dynamic self-organization of the electric grid. The model is characterized by a conserved magnitude, energy, that can travel following the links of the network to satisfy nodes' load. The load fluctuates in time…

Physics and Society · Physics 2016-08-16 Alessandro Scirè , Idán Tuval , Víctor M. Eguíluz

This note outlines a mean-field approach to dynamic optimal transport problems based on the recently proposed McKean-Pontryagin maximum principle. Key aspects of the proposed methodology include i) avoidance of sampling over stochastic…

Optimization and Control · Mathematics 2026-04-01 Sebastian Reich

We introduce and analyze a model for the transport of particles or energy in extended lattice systems. The dynamics of the model acts on a discrete phase space at discrete times but has nonetheless some of the characteristic properties of…

Mathematical Physics · Physics 2015-06-12 Raphael Lefevere

We study the transport property of diffusion in a finite translationally invariant quantum subsystem described by a tight-binding Hamiltonian with a single energy band and interacting with its environment by a coupling in terms of…

Statistical Mechanics · Physics 2010-03-01 Massimiliano Esposito , Pierre Gaspard

One of the central objects in the theory of optimal transport is the Brenier map: the unique monotone transformation which pushes forward an absolutely continuous probability law onto any other given law. A line of recent work has analyzed…

Probability · Mathematics 2024-09-18 Tudor Manole , Sivaraman Balakrishnan , Jonathan Niles-Weed , Larry Wasserman

The simplest transport problem, namely maxflow, is investigated on critical percolation clusters in two and three dimensions, using a combination of extremal statistics arguments and exact numerical computations, for power-law distributed…

Statistical Mechanics · Physics 2009-11-07 Mikko Alava , Cristian Moukarzel
‹ Prev 1 8 9 10 Next ›