English
Related papers

Related papers: $L^\alpha$-Regularization of the Beckmann Problem

200 papers

The optimal (Monge-Kantorovich) transportation problem is discussed from several points of view. The Lagrangian formulation extends the action of the {\em Lagrangian} $L(v,x,t)$ from the set of orbits in $\R^n$ to a set of measure-valued…

Mathematical Physics · Physics 2007-05-23 Gershon Wolansky

We analyze the performance of a variant of Newton method with quadratic regularization for solving composite convex minimization problems. At each step of our method, we choose regularization parameter proportional to a certain power of the…

Optimization and Control · Mathematics 2022-08-12 Nikita Doikov , Konstantin Mishchenko , Yurii Nesterov

Regularizing the optimal transport (OT) problem has proven crucial for OT theory to impact the field of machine learning. For instance, it is known that regularizing OT problems with entropy leads to faster computations and better…

Machine Learning · Statistics 2020-08-04 François-Pierre Paty , Marco Cuturi

The JKO scheme is a time-discrete scheme of implicit Euler type that allows to construct weak solutions of evolution PDEs which have a Wasserstein gradient structure. The purpose of this work is to study the effect of replacing the…

Analysis of PDEs · Mathematics 2025-02-19 Aymeric Baradat , Anastasiia Hraivoronska , Filippo Santambrogio

Consider in the phase space of classical mechanics a Radon measure that is a probability density carried by the graph of a Lipschitz continuous (or even less regular) vector field. We study the structure of the push-forward of such a…

Analysis of PDEs · Mathematics 2015-04-28 Claude Bardos , François Golse , Peter Markowich , Thierry Paul

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

The regularity of the free boundary in optimal transportation is equivalent to that of the potential function along the free boundary. By establishing new geometric estimates of the free boundary and studying the second boundary value…

Analysis of PDEs · Mathematics 2023-04-25 Shibing Chen , Jiakun Liu , Xu-Jia Wang

We consider image registration as an optimal control problem using an optical flow formulation, i.e., we discuss an optimization problem that is governed by a linear hyperbolic transport equation. Requiring Lipschitz continuity of the…

Optimization and Control · Mathematics 2026-02-03 Johannes Haubner , Christian Clason

We establish the optimal regularity of solutions to the Neumann problem for the fractional Laplacian, $(-\Delta)^s u=h$ in $\Omega$, with the external condition $\mathcal N^s u=0$ in $\Omega^c$. For this, a key point is to establish a 1D…

Analysis of PDEs · Mathematics 2025-10-16 Serena Dipierro , Xavier Ros-Oton , Enrico Valdinoci , Marvin Weidner

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…

Systems and Control · Electrical Eng. & Systems 2023-05-02 Arthur Stephanovitch , Anqi Dong , Tryphon T. Georgiou

We analyze optimal transport problems with additional entropic cost evaluated along curves in the Wasserstein space which join two probability measures $m_0,m_1$. The effect of the additional entropy functional results into an elliptic…

Analysis of PDEs · Mathematics 2022-11-18 Alessio Porretta

In this paper, we consider the problem of recovering the $W_2$-optimal transport map T between absolutely continuous measures $\mu,\nu\in\mathcal{P}(\mathbb{R}^n)$ as the flow of a linear-control neural ODE, where the control depends only…

Optimization and Control · Mathematics 2024-12-04 Alessandro Scagliotti , Sara Farinelli

Entropic optimal transport offers a computationally tractable approximation to the classical problem. In this note, we study the approximation rate of the entropic optimal transport map (in approaching the Brenier map) when the…

Probability · Mathematics 2024-11-22 Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

We introduce a new class of convex-regularized Optimal Transport losses, which generalizes the classical Entropy-regularization of Optimal Transport and Sinkhorn divergences, and propose a generalized Sinkhorn algorithm. Our framework…

Optimization and Control · Mathematics 2020-07-03 Simone Di Marino , Augusto Gerolin

Regularized optimal mass transport (rOMT) problem adds a diffusion term to the continuity equation in the original dynamic formulation of the optimal mass transport (OMT) problem proposed by Benamou and Brenier. We show that the rOMT model…

Numerical Analysis · Mathematics 2022-01-20 Xinan Chen , Anh Phong Tran , Rena Elkin , Helene Benveniste , Allen R. Tannenbaum

We consider the semilinear problem \[ \Delta u = \lambda_+ \left(-\log u^+\right) 1_{\{u > 0\}} - \lambda_- \left(-\log u^- \right) 1_{\{u < 0\}} \qquad \hbox{ in } B_1, \] where $B_1$ is the unit ball in $\mathbb{R}^n$ and assume…

Analysis of PDEs · Mathematics 2020-09-10 Dennis Kriventsov , Henrik Shahgholian

In the work "Dealing with moment measures via entropy and optimal transport", Santambrogio provided an optimal transport approach to study existence of solutions for the moment measure equation, that is: given $\mu$, find $u$ such that $…

Functional Analysis · Mathematics 2025-07-02 Alex Delalande , Sara Farinelli

As a generalization of the optimal mass transport (OMT) approach of Benamou and Brenier's, the regularized optimal mass transport (rOMT) formulates a transport problem from an initial mass configuration to another with the optimality…

Numerical Analysis · Mathematics 2023-09-22 Xinan Chen , Helene Benveniste , Allen R. Tannenbaum

This article presents a new class of distances between arbitrary nonnegative Radon measures inspired by optimal transport. These distances are defined by two equivalent alternative formulations: (i) a dynamic formulation defining the…

Optimization and Control · Mathematics 2019-02-12 Lenaic Chizat , Gabriel Peyré , Bernhard Schmitzer , François-Xavier Vialard

We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the…

Analysis of PDEs · Mathematics 2026-02-06 Rishabh S. Gvalani , Lukas Koch
‹ Prev 1 3 4 5 6 7 10 Next ›