中文
相关论文

相关论文: Small noise limit and convexity for generalized in…

200 篇论文

We consider the problem of minimizing the entropy of a law with respect to the law of a reference branching Brownian motion under density constraints at an initial and final time. We call this problem the branching Schr\"odinger problem by…

概率论 · 数学 2021-12-14 Aymeric Baradat , Hugo Lavenant

In view of studying incompressible inviscid fluids, Brenier introduced in the late 80's a relaxation of a geodesic problem addressed by Arnold in 1966. Instead of inviscid fluids, the present paper is devoted to incompressible viscid…

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…

最优化与控制 · 数学 2013-08-02 Christian Léonard

We establish large deviations for dynamical Schr\"{o}dinger problems driven by perturbed Brownian motions when the noise parameter tends to zero. Our results show that Schr\"{o}dinger bridges charge exponentially small masses outside the…

概率论 · 数学 2026-01-14 Kengo Kato

Starting from Brenier's relaxed formulation of the incompressible Euler equation in terms of geodesics in the group of measure-preserving diffeomorphisms, we propose a numerical method based on Sinkhorn's algorithm for the entropic…

数值分析 · 数学 2018-03-06 Jean-David Benamou , Guillaume Carlier , Luca Nenna

We study generalizations of the Schr\"odinger problem in statistical mechanics in two directions: when the density is constrained at more than two times, and when the joint law of the initial and final positions for the particles is…

概率论 · 数学 2020-01-30 Aymeric Baradat , Christian Léonard

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

数值分析 · 数学 2018-07-19 Jean-David Benamou , Vincent Duval

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…

系统与控制 · 计算机科学 2014-12-16 Yongxin Chen , Tryphon Georgiou , Michele Pavon

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 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…

概率论 · 数学 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

There are well-established connections between combinatorial optimization, optimal transport theory and Hydrodynamics, through the linear assignment problem in combinatorics, the Monge-Kantorovich problem in optimal transport theory and the…

偏微分方程分析 · 数学 2014-10-02 Yann Brenier

This paper introduces a dynamic formulation of divergence-regularized optimal transport with weak targets on the path space. In our formulation, the classical relative entropy penalty is replaced by a general convex divergence, and terminal…

概率论 · 数学 2026-03-31 Camilo Hernández , Ludovic Tangpi

We derive new limit theorems for Brownian motion, which can be seen as non-exponential analogues of the large deviation theorems of Sanov and Schilder in their Laplace principle forms. As a first application, we obtain novel scaling limits…

概率论 · 数学 2018-10-05 Julio Backhoff-Veraguas , Daniel Lacker , Ludovic Tangpi

We propose an extension of the computational fluid mechanics approach to the Monge-Kantorovich mass transfer problem, which was developed by Benamou-Brenier. Our extension allows optimal transfer of unnormalized and unequal masses. We…

最优化与控制 · 数学 2019-10-23 Wilfrid Gangbo , Wuchen Li , Stanley Osher , Michael Puthawala

We describe some analogy between optimal transport and the Schr\"odinger problem where the transport cost is replaced by an entropic cost with a reference path measure. A dual Kantorovich type formulation and a Benamou-Brenier type…

概率论 · 数学 2016-05-23 Ivan Gentil , Christian Léonard , Luigia Ripani

We show convergence of the gradients of the Schr\"odinger potentials to the Brenier map in the small-time limit under general assumptions on the marginals, which allow for unbounded densities and supports. Furthermore, we provide novel…

概率论 · 数学 2023-04-18 Alberto Chiarini , Giovanni Conforti , Giacomo Greco , Luca Tamanini

We investigate the quadratic Schr\"odinger bridge problem, a.k.a. Entropic Optimal Transport problem, and obtain weak semiconvexity and semiconcavity bounds on Schr\"odinger potentials under mild assumptions on the marginals that are…

概率论 · 数学 2024-02-14 Giovanni Conforti

We study the potential functions that determine the optimal density for $\varepsilon$-entropically regularized optimal transport, the so-called Schr\"odinger potentials, and their convergence to the counterparts in classical optimal…

偏微分方程分析 · 数学 2021-11-02 Marcel Nutz , Johannes Wiesel

The \emph{Schr\"odinger problem} is obtained by replacing the mean square distance with the relative entropy in the Monge-Kantorovich problem. It was first addressed by Schr\"odinger as the problem of describing the most likely evolution of…

概率论 · 数学 2018-06-22 Giovanni Conforti

We introduce and analyze a statistical estimator for Monge transport maps: solutions to the quadratic optimal transport problem in Euclidean space. For absolutely continuous source measures, this map is uniquely defined as the gradient of a…

最优化与控制 · 数学 2026-04-27 Elsa Cazelles , Edouard Pauwels , Léo Portales
‹ 上一页 1 2 3 10 下一页 ›