中文
相关论文

相关论文: A Multi-Marginal C-Convex Duality Theorem for Mart…

200 篇论文

One revisits the standard saddle-point method based on conjugate duality for solving convex minimization problems. Our aim is to reduce or remove unnecessary topological restrictions on the constraint set. Dual equalities and…

最优化与控制 · 数学 2007-10-09 Christian Léonard

We propose a discrete time formulation of the semi-martingale optimal transport problem based on multi-marginal entropic transport. This approach offers a new way to formulate and solve numerically the calibration problem proposed by [17],…

最优化与控制 · 数学 2024-12-03 Jean-David Benamou , Guillaume Chazareix , Grégoire Loeper

Generalized polyhedral convex optimization problems in locally convex Hausdorff topological vector spaces are studied systematically in this paper. We establish solution existence theorems, necessary and sufficient optimality conditions,…

最优化与控制 · 数学 2017-10-02 Nguyen Ngoc Luan , Jen-Chih Yao

This is our first paper on the extension of our recent work on the Lax-Oleinik commutators and its applications to the intrinsic approach of propagation of singularities of the viscosity solutions of Hamilton-Jacobi equations. We…

偏微分方程分析 · 数学 2024-02-07 Wei Cheng , Jiahui Hong , Tianqi Shi

In this paper, we establish a global regularity result for the optimal transport problem with the quadratic cost, where the domains may not be convex. This result is obtained by a perturbation argument, using a recent global regularity of…

偏微分方程分析 · 数学 2019-01-30 Shibing Chen , Jiakun Liu , Xu-Jia Wang

We study the convergence of divergence-regularized optimal transport as the regularization parameter vanishes. Sharp rates for general divergences including relative entropy or $L^{p}$ regularization, general transport costs and…

最优化与控制 · 数学 2023-06-22 Stephan Eckstein , Marcel Nutz

The theory of Optimal Transport (OT) and Martingale Optimal Transport (MOT) were inspired by problems in economics and finance and have flourished over the past decades, making significant advances in theory and practice. MOT considers the…

概率论 · 数学 2023-04-25 Tongseok Lim

We extend the Benamou-Brenier formula from classical optimal transport to weak optimal transport and show that the barycentric optimal transport problem studied by Gozlan and Juillet has a dynamic analogue. We also investigate a martingale…

概率论 · 数学 2025-11-27 Ivan Guo , Severin Nilsson , Johannes Wiesel

An interesting question in the field of martingale optimal transport, is to determine the martingale with prescribed initial and terminal marginals which is most correlated to Brownian motion. Under a necessary and sufficient irreducibility…

This work is about the use of regularized optimal-transport distances for convex, histogram-based image segmentation. In the considered framework, fixed exemplar histograms define a prior on the statistical features of the two regions in…

计算机视觉与模式识别 · 计算机科学 2015-03-17 Julien Rabin , Nicolas Papadakis

During recent decades, there has been a substantial development in optimal mass transport theory and methods. In this work, we consider multi-marginal problems wherein only partial information of each marginal is available, which is a setup…

信号处理 · 电气工程与系统科学 2019-05-13 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

The duality theory of the Monge--Kantorovich transport problem is analyzed in a general setting. The spaces $X, Y$ are assumed to be polish and equipped with Borel probability measures $\mu$ and $\nu$. The transport cost function $c:X\times…

最优化与控制 · 数学 2010-09-07 Mathias Beiglboeck , Christian Leonard , Walter Schachermayer

This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality…

最优化与控制 · 数学 2016-07-13 Zhong Jin , David Y Gao

We disprove a conjecture in Density Functional Theory, relative to multimarginal optimal transport maps with Coulomb cost. We also provide examples of maps satisfying optimality conditions for special classes of data.

偏微分方程分析 · 数学 2015-07-31 Maria Colombo , Federico Stra

We develop an $\e$-regularity theory at the boundary for a general class of Monge-Amp\`ere type equations arising in optimal transportation. As a corollary we deduce that optimal transport maps between H\"older densities supported on $C^2$…

偏微分方程分析 · 数学 2014-12-19 Shibing Chen , Alessio Figalli

Entropy regularized optimal transport and its multi-marginal generalization have attracted increasing attention in various applications, in particular due to efficient Sinkhorn-like algorithms for computing optimal transport plans. However,…

最优化与控制 · 数学 2023-01-25 Florian Beier , Johannes von Lindheim , Sebastian Neumayer , Gabriele Steidl

This paper studies duality and optimality conditions in general convex stochastic optimization problems introduced by Rockafellar and Wets in 1976. We derive an explicit dual problem in terms of two dual variables, one of which is the…

最优化与控制 · 数学 2022-05-05 Teemu Pennanen , Ari-Pekka Perkkiö

Geometric duality theory for multiple objective linear programming problems turned out to be very useful for the development of efficient algorithms to generate or approximate the whole set of nondominated points in the outcome space. This…

最优化与控制 · 数学 2011-09-19 Frank Heyde

Canonical duality-triality is a breakthrough methodological theory, which can be used not only for modeling complex systems within a unified framework, but also for solving a wide class of challenging problems from real-world applications.…

数学物理 · 物理学 2014-11-27 David Y Gao , Ning Ruan , Vittorio Latorre

In this Doctoral Dissertation we propose new variational principles for traffic assignment problems. So to find equillibrium we have to solve large-scale convex optimization problem of special (multilevel) type. We propose different…

最优化与控制 · 数学 2017-06-26 Alexander Gasnikov