English
Related papers

Related papers: On Optimal Stochastic Ballistic Transports

200 papers

This thesis introduces stochastic generalized routing problem model and proposes exact and heuristic algorithms to solve it efficiently, in a wide range of problem sizes. At first, the classic routing problem with its common variations in…

Optimization and Control · Mathematics 2019-03-08 Faraz Dadgostari

We revisit the duality theorem for multimarginal optimal transportation problems. In particular, we focus on the Coulomb cost. We use a discrete approximation to prove equality of the extremal values and some careful estimates of the…

Analysis of PDEs · Mathematics 2015-05-08 Luigi De Pascale

We propose an efficient, robust, Lagrangian (characteristic-based) transport solver for the time-dependent thermal radiative Transfer (TRT) applications within the context of a moment-accelerated (High-Order/Low-Order, HOLO) algorithm. This…

Computational Physics · Physics 2019-05-01 H. Park , L. Chacon , A. Matsekh , G. Chen

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…

Analysis of PDEs · Mathematics 2024-02-07 Wei Cheng , Jiahui Hong , Tianqi Shi

In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is…

Numerical Analysis · Mathematics 2015-05-11 Jean-David Benamou , Guillaume Carlier , Luca Nenna

In this paper, we study the following nonlinear backward stochastic integral partial differential equation with jumps \begin{equation*} \left\{ \begin{split} -d V(t,x) =&\displaystyle\inf_{u\in U}\bigg\{H(t,x,u, DV(t,x),D \Phi(t,x), D^2…

Optimization and Control · Mathematics 2020-11-10 Qingxin Meng , Yuchao Dong , Yang Shen , Shanjian Tang

The calibration of volatility models from observable option prices is a fundamental problem in quantitative finance. The most common approach among industry practitioners is based on the celebrated Dupire's formula [6], which requires the…

Mathematical Finance · Quantitative Finance 2019-06-25 Ivan Guo , Grégoire Loeper , Shiyi Wang

Given a set of points $P = (P^+ \sqcup P^-) \subset \mathbb{R}^d$ for some constant $d$ and a supply function $\mu:P\to \mathbb{R}$ such that $\mu(p) > 0~\forall p \in P^+$, $\mu(p) < 0~\forall p \in P^-$, and $\sum_{p\in P}{\mu(p)} = 0$,…

Computational Geometry · Computer Science 2023-09-29 Emily Fox , Jiashuai Lu

This paper considers optimal control of dynamical systems which are represented by nonlinear stochastic differential equations. It is well-known that the optimal control policy for this problem can be obtained as a function of a value…

Robotics · Computer Science 2014-05-30 Oktay Arslan , Evangelos Theodorou , Panagiotis Tsiotras

Optimality conditions in the form of a variational inequality are proved for a class of constrained optimal control problems of stochastic differential equations. The cost function and the inequality constraints are functions of the…

Optimization and Control · Mathematics 2018-02-13 Laurent Pfeiffer

We propose dynamical optimal transport (OT) problems constrained in a parameterized probability subset. In application problems such as deep learning, the probability distribution is often generated by a parameterized mapping function. In…

Optimization and Control · Mathematics 2018-09-12 Wuchen Li , Stanley Osher

We investigate a first-order mean field planning problem of the form \begin{equation} \left\lbrace\begin{aligned} -\partial_t u + H(x,Du) &= f(x,m) &&\text{in } (0,T)\times \mathbb{R}^d, \\ \partial_t m - \nabla\cdot (m\,H_p(x,Du)) &= 0…

Analysis of PDEs · Mathematics 2019-08-05 Carlo Orrieri , Alessio Porretta , Giuseppe Savaré

Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited because of its computational burden. We propose a new class of…

Optimization and Control · Mathematics 2016-05-30 Genevay Aude , Marco Cuturi , Gabriel Peyré , Francis Bach

This work originates from a heart's images tracking which is to generate an apparent continuous motion, observable through intensity variation from one starting image to an ending one both supposed segmented. Given two images p0 and p1, we…

Classical Analysis and ODEs · Mathematics 2010-09-20 Olivier Besson , Martine Picq , Jérôme Pousin

This paper focuses on martingale optimal transport problems when the martingales are assumed to have bounded quadratic variation. First, we give a result that characterizes the existence of a probability measure satisfying some convex…

Probability · Mathematics 2020-03-18 Erhan Bayraktar , Xin Zhang , Zhou Zhou

We study causal optimal transport in continuous time, with Markovian cost, between a finite-state Markov source and a diffusion target. By replacing the source with its conditional law given the observation of the target, we characterize…

Optimization and Control · Mathematics 2026-05-20 Julio Backhoff , Erhan Bayraktar , Ibrahim Ekren , Antonios Zitridis

The subject of this work has its roots in the so called Schroedginer Bridge Problem (SBP) which asks for the most likely distribution of Brownian particles in their passage between observed empirical marginal distributions at two distinct…

Systems and Control · Computer Science 2016-08-15 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

In this work, we construct a novel numerical method for solving the multi-marginal optimal transport problems with Coulomb cost. This type of optimal transport problems arises in quantum physics and plays an important role in understanding…

Optimization and Control · Mathematics 2023-06-16 Yukuan Hu , Huajie Chen , Xin Liu

Several problems in machine learning are naturally expressed as the design and analysis of time-evolving probability distributions. This includes sampling via diffusion methods, optimizing the weights of neural networks, and analyzing the…

Optimization and Control · Mathematics 2026-05-28 Gabriel Peyré

Optimal Transport is a foundational mathematical theory that connects optimization, partial differential equations, and probability. It offers a powerful framework for comparing probability distributions and has recently become an important…

Machine Learning · Statistics 2025-05-13 Gabriel Peyré