English
Related papers

Related papers: Map-compatible decomposition of transport paths

200 papers

The purpose of this paper is to show that in a finite dimensional metric space with Alexandrov's curvature bounded below, Monge's transport problem for the quadratic cost admits a unique solution.

Differential Geometry · Mathematics 2007-05-23 Jerome Bertrand

Suppose that $c(x,y)$ is the cost of transporting a unit of mass from $x\in X$ to $y\in Y$ and suppose that a mass distribution $\mu$ on $X$ is transported optimally (so that the total cost of transportation is minimal) to the mass…

Functional Analysis · Mathematics 2014-05-20 Sedi Bartz , Simeon Reich

In this paper, we present a new method for the solution of those linear transport processes that may be described by a Master Equation, such as electron, neutron and photon transport, and more exotic variants thereof. We base our algorithm…

Statistical Mechanics · Physics 2007-05-23 Jelle Ritzerveld , Vincent Icke

In this paper we analyze a mass transportation problem in a bounded domain with the possibility to transport mass to/from the boundary, paying the transport cost, that is given by the Euclidean distance plus an extra cost depending on the…

Functional Analysis · Mathematics 2016-09-28 Samer Dweik

The investigation of the phenomenon of dephasing assisted quantum transport, which happens when the presence of dephasing benefits the efficiency of this process, has been mainly focused on Markovian scenarios associated with constant and…

Quantum Physics · Physics 2022-01-27 Saulo V. Moreira , Breno Marques , Fernando L. Semião

We study the optimal transport problem in the Euclidean space where the cost function is given by the value function associated with a Linear Quadratic minimization problem. Under appropriate assumptions, we generalize Brenier's Theorem…

Optimization and Control · Mathematics 2011-05-23 Ahed Hindawi , Ludovic Rifford , Jean-Baptiste Pomet

The quadratically regularized optimal transport problem has recently been considered in various applications where the coupling needs to be \emph{sparse}, i.e., the density of the coupling needs to be zero for a large subset of the product…

Analysis of PDEs · Mathematics 2024-08-01 Alejandro Garriz-Molina , Alberto González-Sanz , Gilles Mordant

The problem of branched transportation aims to describe the movement of masses when, due to concavity effects, they have the interest to travel together as much as possible, because the cost for a path of length

Optimization and Control · Mathematics 2010-05-02 Lorenzo Brasco , Giuseppe Buttazzo , Filippo Santambrogio

We consider the line planning problem in public transport in the Parametric City, an idealized model that captures typical scenarios by a (small) number of parameters. The Parametric City is rotation symmetric, but optimal line plans are…

Optimization and Control · Mathematics 2022-01-25 Berenike Masing , Niels Lindner , Ralf Borndörfer

In this paper, we give a new characterization of the cut locus of a point on a compact Riemannian manifold as the zero set of the optimal transport density solution of the Monge-Kantorovich equations, a PDE formulation of the optimal…

Numerical Analysis · Mathematics 2021-12-15 Enrico Facca , Luca Berti , Francesco Fassó , Mario Putti

The challenge in combined task and motion planning (TAMP) is the effective integration of a search over a combinatorial space, usually carried out by a task planner, and a search over a continuous configuration space, carried out by a…

Robotics · Computer Science 2024-03-26 Magí Dalmau-Moreno , Néstor García , Vicenç Gómez , Héctor Geffner

We study the optimal transport problem in sub-Riemannian manifolds where the cost function is given by the square of the sub-Riemannian distance. Under appropriate assumptions, we generalize Brenier-McCann's Theorem proving existence and…

Optimization and Control · Mathematics 2009-10-15 Alessio Figalli , Ludovic Rifford

This paper connects discrete optimal transport to a certain class of multi-objective optimization problems. In both settings, the decision variables can be organized into a matrix. In the multi-objective problem, the notion of Pareto…

Optimization and Control · Mathematics 2017-12-04 Johannes M. Schumacher

We give a necessary and sufficient condition on the cost function so that the map solution of Monge's optimal transportation problem is continuous for arbitrary smooth positive data. This condition was first introduced by Ma, Trudinger and…

Analysis of PDEs · Mathematics 2013-01-29 G. Loeper

We investigate the properties of convex functions in the plane that satisfy a local inequality which generalizes the notion of sub-solution of Monge-Ampere equation for a Monge-Kantorovich problem with quadratic cost between non-absolutely…

Analysis of PDEs · Mathematics 2021-04-08 P. -E. Jabin , A. Mellet , M. Molina

The symmetries of paths in a manifold $M$ are classified with respect to a given pointwise proper action of a Lie group $G$ on $M$. Here, paths are embeddings of a compact interval into $M$. There are at least two types of symmetries:…

Mathematical Physics · Physics 2015-03-24 Christian Fleischhack

In this paper we study theoretical properties of the entropy-transport functional with repulsive cost functions. We provide sufficient conditions for the existence of a minimizer in a class of metric spaces and prove the…

Analysis of PDEs · Mathematics 2019-07-19 Augusto Gerolin , Anna Kausamo , Tapio Rajala

Loosely speaking, causal transport plans are a relaxation of adapted processes in the same sense as Kantorovich transport plans extend Monge-type transport maps. The corresponding causal version of the transport problem has recently been…

Optimization and Control · Mathematics 2017-03-24 Julio Backhoff Veraguas , Mathias Beiglböck , Yiqing Lin , Anastasiia Zalashko

In this work we analyze regularized optimal transport problems in the so-called Kantorovich form, i.e. given two Radon measures on two compact sets, the aim is to find a transport plan, which is another Radon measure on the product of the…

Optimization and Control · Mathematics 2022-04-14 Dirk Lorenz , Hinrich Mahler

The Monge-Amp\`{e}re equation arises in the theory of optimal transport. When more complicated cost functions are involved in the optimal transportation problem, which are motivated e.g. from economics, the corresponding equation for the…

Numerical Analysis · Mathematics 2019-12-10 Heiko Kröner
‹ Prev 1 8 9 10 Next ›