中文
相关论文

相关论文: Stability of optimal traffic plans in the irrigati…

200 篇论文

Optimal maps, solutions to the optimal transportation problems, are completely determined by the corresponding c-convex potential functions. In this paper, we give simple sufficient conditions for a smooth function to be c-convex when the…

微分几何 · 数学 2010-06-22 Paul W. Y. Lee

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

机器学习 · 计算机科学 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani

We prove quantitative estimates on flows of ordinary differential equations with vector field with gradient given by a singular integral of an $L^1$ function. Such estimates allow to prove existence, uniqueness, quantitative stability and…

偏微分方程分析 · 数学 2013-06-28 François Bouchut , Gianluca Crippa

We address the problem of optimal transport with a quadratic cost functional and a constraint on the flux through a constriction along the path. The constriction, conceptually represented by a toll station, limits the flow rate across. We…

系统与控制 · 电气工程与系统科学 2023-05-02 Arthur Stephanovitch , Anqi Dong , Tryphon T. Georgiou

Lagrangian formulation of kinematic wave provides a more accurate representation than the most commonly used Eulerian formulation. Furthermore, Lagrangian representation offers a flexibility to study certain traffic phenomena (e.g. capacity…

最优化与控制 · 数学 2018-04-26 Sosina Gashaw , Jérôme Härri , Paola Goatin

We study the consequences of the equivalence between the least gradient problem and a boundary-to-boundary optimal transport problem in two dimensions. We extend the relationship between the two problems to their respective dual problems,…

偏微分方程分析 · 数学 2021-02-12 Wojciech Górny

The paper analyzes a mollification algorithm, for the numerical computation of optimal irrigation patterns. This provides a regularization of the standard irrigation cost functional, in a Lagrangian framework. Lower semicontinuity and…

最优化与控制 · 数学 2026-04-01 Alberto Bressan , Giacomo Vecchiato , Ludmil Zikatanov

We prove that $c$-cyclically monotone transport plans $\pi$ optimize the Monge-Kantorovich transportation problem under an additional measurability condition. This measurability condition is always satisfied for finitely valued, lower…

最优化与控制 · 数学 2007-11-09 Walter Schachermayer , Josef Teichmann

We give a characterization of optimal transport plans for a variant of the usual quadratic transport cost introduced in [33]. Optimal plans are composition of a deterministic transport given by the gradient of a continuously differentiable…

概率论 · 数学 2019-09-18 Nathael Gozlan , Nicolas Juillet

In this paper, we study the optimal transportation for generalized Lagrangian $L=L(x, u,t)$, and consider the cost function as following: $$c(x, y)=\inf_{\substack{x(0)=x\\x(1)=y\\u\in\mathcal{U}}}\int_0^1L(x(s), u(x(s),s), s)ds.$$ Where…

动力系统 · 数学 2013-12-03 Ji Li , Jianlu Zhang

We study the stability of entropically regularized optimal transport with respect to the marginals. Given marginals converging weakly, we establish a strong convergence for the Schr\"odinger potentials describing the density of the optimal…

概率论 · 数学 2022-01-26 Marcel Nutz , Johannes Wiesel

We consider Lagrangian systems in the limit of infinitely many particles. It is shown that the corresponding discrete action functionals Gamma-converge to a continuum action functional acting on probability measures of particle…

数值分析 · 数学 2013-01-16 Bernd Schmidt

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

最优化与控制 · 数学 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

We take a careful look at two approaches to deriving stability criteria for ideal MHD equilibria. One is based on a tedious analysis of the linearized equations of motion, while the other examines the second variation of the MHD Hamiltonian…

等离子体物理 · 物理学 2013-05-24 Yao Zhou , J. W. Burby , Hong Qin

We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…

最优化与控制 · 数学 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

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…

偏微分方程分析 · 数学 2017-01-10 Guillaume Carlier , Vincent Duval , Gabriel Peyré , Bernhard Schmitzer

We consider solutions to the two-dimensional incompressible Euler system with only integrable vorticity, thus with possibly locally infinite energy. With such regularity, we use the recently developed theory of Lagrangian flows associated…

偏微分方程分析 · 数学 2015-08-19 Anna Bohun , Francois Bouchut , Gianluca Crippa

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

其他计算机科学 · 计算机科学 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized…

数值分析 · 数学 2014-12-17 Jean-David Benamou , Guillaume Carlier , Marco Cuturi , Luca Nenna , Gabriel Peyré

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based…

统计理论 · 数学 2022-08-05 Johan Segers