English
Related papers

Related papers: A Dacorogna-Moser approach to flow decomposition a…

200 papers

In the class of Sobolev vector fields in $\mathbb{R}^n$ of bounded divergence, for which the theory of DiPerna and Lions provides a well defined notion of flow, we characterize the vector fields whose flow commute in terms of the Lie…

Analysis of PDEs · Mathematics 2020-11-17 Maria Colombo , Riccardo Tione

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

We consider the following variant of the Monge-Kantorovich transportation problem. Let S be a finite set of point sites in d dimensions. A bounded set C in d-dimensional space is to be distributed among the sites p in S such that (i) each p…

Metric Geometry · Mathematics 2015-02-18 Darius Geiß , Rolf Klein , Rainer Penninger , Günter Rote

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

Replacing positivity constraints by an entropy barrier is popular to approximate solutions of linear programs. In the special case of the optimal transport problem, this technique dates back to the early work of Schr\"odinger. This approach…

Analysis of PDEs · Mathematics 2017-01-10 Guillaume Carlier , Vincent Duval , Gabriel Peyré , Bernhard Schmitzer

In this paper, we study flows associated to Sobolev vector fields with subexponentially integrable divergence. Our approach is based on the transport equation following DiPerna-Lions [DPL89]. A key ingredient is to use a quantitative…

Classical Analysis and ODEs · Mathematics 2016-02-04 Albert Clop , Renjin Jiang , Joan Mateu , Joan Orobitg

The solid-on-solid model provides a commonly used framework for the description of surfaces. In the last years it has been extended in order to investigate the effect of defects in the bulk on the roughness of the surface. The determination…

Condensed Matter · Physics 2009-10-28 U. Blasum , W. Hochstättler , C. Moll , H. Rieger

The extended principle of minimal action is described in the presence of prescribed source and sink points. Under the assumption of zero net flux, it leads to an optimal Monge-Kantorovich transport problem of metric type. We concentrate on…

Analysis of PDEs · Mathematics 2007-05-23 G. Wolansky

In this paper we propose a Godunov-based discretization of a hyperbolic system of conservation laws with discontinuous flux, modeling vehicular flow on a network. Each equation describes the density evolution of vehicles having a common…

Numerical Analysis · Mathematics 2014-08-04 Gabriella Bretti , Maya Briani , Emiliano Cristiani

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

The aim of this article is to show that the Monge-Kantorovich problem is the limit of a sequence of entropy minimization problems when a fluctuation parameter tends down to zero. We prove the convergence of the entropic values to the…

Optimization and Control · Mathematics 2013-08-02 Christian Léonard

Vector fields and line fields, their counterparts without orientations on tangent lines, are familiar objects in the theory of dynamical systems. Among the techniques used in their study, the Morse--Smale decomposition of a (generic) field…

Computational Geometry · Computer Science 2020-02-19 Tiago Novello , João Paixão , Carlos Tomei , Thomas Lewiner

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

The optimal transport problem is studied in the context of Lorentz-Finsler geometry. For globally hyperbolic Lorentz-Finsler spacetimes the first Kantorovich problem and the Monge problem are solved. Further the intermediate regularity of…

Differential Geometry · Mathematics 2018-04-20 Stefan Suhr

In this paper we study a model for traffic flow on networks based on a hyperbolic system of conservation laws with discontinuous flux. Each equation describes the density evolution of vehicles having a common path along the network. In this…

Numerical Analysis · Mathematics 2016-06-17 Maya Briani , Emiliano Cristiani

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

We prove some theorems on the existence, uniqueness, stability and compactness properties of solutions to inhomogeneous transport equations with Sobolev coefficients, where the inhomogeneous term depends upon the solution through an…

Analysis of PDEs · Mathematics 2016-02-11 Camillo De Lellis , Piotr Gwiazda , Agnieszka Świerczewska-Gwiazda

First we present two classical models of Branched Transport: the Lagrangian model introduced by Bernot, Caselles, Morel, Maddalena, Solimini, and the Eulerian model introduced by Xia. An emphasis is put on the Lagrangian model, for which we…

Optimization and Control · Mathematics 2017-09-06 Paul Pegon

Topology optimization of natural convection problems is computationally expensive, due to the large number of degrees of freedom (DOFs) in the model and its two-way coupled nature. Herein, a method is presented to reduce the computational…

Computational Engineering, Finance, and Science · Computer Science 2019-02-20 Janus Asmussen , Joe Alexandersen , Ole Sigmund , Casper Schousboe Andreasen

We present new min-max relations in digraphs between the number of paths satisfying certain conditions and the order of the corresponding cuts. We define these objects in order to capture, in the context of solving the half-integral linkage…

Combinatorics · Mathematics 2023-06-29 Victor Campos , Jonas Costa , Raul Lopes , Ignasi Sau