English
Related papers

Related papers: Connections between Optimal Transport, Combinatori…

200 papers

In this paper we consider the Hamiltonian formulation of the equations of incompressible ideal fluid flow from the point of view of optimal control theory. The equations are compared to the finite symmetric rigid body equations analyzed…

Chaotic Dynamics · Physics 2007-05-23 A. M. Bloch , P. E. Crouch , D. D. Holm , J. E. Marsden

We study the Lagrangian formulation of a class of the Monge-Kantorovich optimal transportation problem. It can be considered a stochastic optimal transportation problem for absolutely continuous stochastic processes. A cost function and…

Optimization and Control · Mathematics 2023-01-02 Toshio Mikami , Haruka Yamamoto

We present a new direct simulation Monte-Carlo method for solving the relativistic Boltzmann equation. We solve numerically the 2-dimensional Boltzmann equation using this new algorithm. We find that elliptic flow from this transport…

Nuclear Theory · Physics 2008-11-26 Clement Gombeaud , Jean-Yves Ollitrault

Hydrodynamics is nowadays understood as an effective field theory that describes the dynamics of the long-wavelength and slow-time fluctuations of an underlying microscopic theory. In this work we extend the relativistic hydrodynamics to…

High Energy Physics - Theory · Physics 2020-05-27 Saulo M. Diles , Luis A. H. Mamani , Alex S. Miranda , Vilson T. Zanchin

Hydrodynamics can be formulated as the gradient expansion of conserved currents in terms of the fundamental fields describing the near-equilibrium fluid flow. In the relativistic case, the Navier-Stokes equations follow from the…

High Energy Physics - Theory · Physics 2017-10-06 Sašo Grozdanov , Nikolaos Kaplis

In this series of lectures we introduce the Monge-Kantorovich problem of optimally transporting one distribution of mass onto another, where optimality is measured against a cost function c(x,y). Connections to geometry, inequalities, and…

Analysis of PDEs · Mathematics 2010-11-15 Nestor Guillen , Robert McCann

Optimal transportation theory is an area of mathematics with real-world applications in fields ranging from economics to optimal control to machine learning. We propose a new algorithm for solving discrete transport (network flow) problems,…

Optimization and Control · Mathematics 2019-05-03 J. D. Walsh , Luca Dieci

Starting from Brenier's relaxed formulation of the incompressible Euler equation in terms of geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical method based on Sinkhorn's algorithm for the entropic…

Numerical Analysis · Mathematics 2018-03-06 Jean-David Benamou , Guillaume Carlier , Luca Nenna

Some optimization or equilibrium problems involving somehow the concept of optimal transport are presented in these notes, mainly devoted to applications to economic and game theory settings. A variant model of transport, taking into…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

We investigate a matrix dynamical system related to optimal mass transport in the linear category, namely, the problem of finding an optimal invertible matrix by which two covariance matrices are congruent. We first review the differential…

Optimization and Control · Mathematics 2024-11-27 Erik Jansson , Klas Modin

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

Optimization and Control · Mathematics 2011-10-17 Chloé Jimenez , Filippo Santambrogio

In this work we study a modification of the Monge-Kantorovich problem taking into account path dependence and interaction effects between particles. We prove existence of solutions under mild conditions on the data, and after imposing…

Analysis of PDEs · Mathematics 2022-04-19 Rene Cabrera

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

We address several concerns related to the derivation of drift-ordered fluid equations. Starting from a fully Galilean invariant fluid system, we show how consistent sets of perturbative drift-fluid equations in the case of a isothermal…

Plasma Physics · Physics 2019-03-27 Jakob Gath , Matthias Wiesenberger

We formulate the equations of fluid dynamics as an intersection-theoretic problem on an infinite-dimensional symplectic manifold naturally associated with spacetime. This perspective separates the structures determined by the equation of…

High Energy Physics - Theory · Physics 2026-05-18 Nikita Nekrasov , Paul Wiegmann

We consider optimal transport problems where the cost is optimized over controlled dynamics and the end time is free. Unlike the classical setting, the search for optimal transport plans also requires the identification of optimal "stopping…

Optimization and Control · Mathematics 2018-07-09 Nassif Ghoussoub , Young-Heon Kim , Aaron Zeff Palmer

We take a new look at the relation between the optimal transport problem and the Schr\"{o}dinger bridge problem from the stochastic control perspective. We show that the connections are richer and deeper than described in existing…

Systems and Control · Computer Science 2014-12-16 Yongxin Chen , Tryphon Georgiou , Michele Pavon

The exhaustive classification of stationary incompressible flows with constant total pressure of ideal infinitely electrically conducting fluid is given. By introduction of curvilinear coordinates based on streamlines and magnetic lines of…

Fluid Dynamics · Physics 2015-06-03 S. V. Golovin , M. K. Krutikov

Many problems in dynamic data driven modeling deals with distributed rather than lumped observations. In this paper, we show that the Monge-Kantorovich optimal transport theory provides a unifying framework to tackle such problems in the…

Systems and Control · Computer Science 2014-02-10 Abhishek Halder , Raktim Bhattacharya

We provide a complete derivation of hydrodynamic equations for nonrelativistic systems based on quantum field theories of spinless Schr\"odeinger fields, assuming that an initial density operator takes a special form of the local Gibbs…

Statistical Mechanics · Physics 2021-10-07 Masaru Hongo