English
Related papers

Related papers: Connections between Bressan's Mixing Conjecture, t…

200 papers

We introduce a new non-linear optimal transport formulation for a pair of probability measures on $\mathbb{R}^d$ sharing a common barycentre, in which admissible transference plans satisfy two martingale-type constraints. This bi-martingale…

Probability · Mathematics 2025-11-03 Karol Bołbotowski

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

We derive tight bounds on the expected weights of several combinatorial optimization problems for random point sets of size $n$ distributed among the leaves of a balanced hierarchically separated tree. We consider {\it monochromatic} and…

Discrete Mathematics · Computer Science 2013-07-29 Béla Csaba , Thomas A. Plick , Ali Shokoufandeh

In this paper, we introduce a generalized dynamical unbalanced optimal transport framework by incorporating limited control input and mass dissipation, addressing limitations in conventional optimal transport for control applications. We…

Optimization and Control · Mathematics 2025-04-07 Dongjun Wu , Anders Rantzer

Many systems exhibit a mixture of continuous and discrete dynamics. We consider a family of mixed-integer non-convex non-linear optimisation problems obtained in discretisations of optimal control of such systems. For this family, a…

Optimization and Control · Mathematics 2020-01-23 Jorn Baayen , Jakub Marecek

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 analyze combinatorial optimization problems over a pair of random point sets of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set,…

Probability · Mathematics 2011-10-06 Franck Barthe , Charles Bordenave

We consider a system of partial differential equations describing mass transport in a multicomponent isothermal compressible fluid. The diffusion fluxes obey the Fick-Onsager or Maxwell-Stefan closure approach. Mechanical forces result into…

Analysis of PDEs · Mathematics 2020-01-27 Dieter Bothe , Pierre-Etienne Druet

We present a general (i.e., independent of the underlying model) interpolation technique based on optimal transportation of Gaussian models for parametric advection-dominated problems. The approach relies on a scalar testing function to…

Numerical Analysis · Mathematics 2022-10-19 Angelo Iollo , Tommaso Taddei

We consider mixing by incompressible flows. In 2003, Bressan stated a conjecture concerning a bound on the mixing achieved by the flow in terms of an $L^1$ norm of the velocity field. Existing results in the literature use an $L^p$ norm…

Analysis of PDEs · Mathematics 2016-08-08 Flavien Léger

The problem of robust hedging requires to solve the problem of superhedging under a nondominated family of singular measures. Recent progress was achieved by [9,11]. We show that the dual formulation of this problem is valid in a context…

Pricing of Securities · Quantitative Finance 2013-02-18 Dylan Possamaï , Guillaume Royer , Nizar Touzi

In this article we show how ideas, methods and results from optimal transportation can be used to study various aspects of the stationary measuresof Iterated Function Systems equipped with a probability distribution. We recover a classical…

Classical Analysis and ODEs · Mathematics 2021-06-02 Benoît Kloeckner

We propose an alternative interpretation of Markovian transport models based on the well-mixedness condition, in terms of the properties of a random velocity field with second order structure functions scaling linearly in the space time…

Chaotic Dynamics · Physics 2009-11-10 Piero Olla , Paolo Paradisi

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

Probability · Mathematics 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

We prove that certain numbers occurring in a problem of paths enumeration, studied by Niederhausen (Catlan Traffic at the Beach, The Electronic Journal of Combinatorics, 9, (2002), 1--17), are top intersection numbers in the cohomology ring…

Algebraic Geometry · Mathematics 2009-04-16 Taise Santiago Costa Oliveira

We completely characterise the optimal solutions for the three-marginal optimal transport problem - introduced in [K. Bolbotowski, G. Bouchitt\'e, Kantorovich-Rubinstein duality theory for the Hessian, 2024, preprint], and whose relaxation…

Optimization and Control · Mathematics 2025-02-14 Krzysztof J. Ciosmak

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

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

In this Letter, we clarify the physical origin of effective transport in periodic and tilted periodic systems. When Brownian dynamics is examined on the scale of a single period, the particle displacement admits a natural separation into a…

Statistical Mechanics · Physics 2026-01-27 Sang Yang , Zhixin Peng

We study dynamic traffic assignment with side-constraints. We first give a counter-example to a key result from the literature regarding the existence of dynamic equilibria for volume-constrained traffic models in the classical edge-delay…

Optimization and Control · Mathematics 2024-09-17 Lukas Graf , Tobias Harks
‹ Prev 1 3 4 5 6 7 10 Next ›