English
Related papers

Related papers: Unconditional convergence for discretizations of d…

200 papers

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

We develop a dynamic generalized conditional gradient method (DGCG) for dynamic inverse problems with optimal transport regularization. We consider the framework introduced in (Bredies and Fanzon, ESAIM: M2AN, 54:2351-2382, 2020), where the…

Numerical Analysis · Mathematics 2023-08-16 Kristian Bredies , Marcello Carioni , Silvio Fanzon , Francisco Romero

The discretization of optimal transport problems often leads to large linear programs with sparse solutions. We derive error estimates for the approximation of the problem using convex combinations of Dirac measures and devise an active-set…

Numerical Analysis · Mathematics 2017-10-16 Sören Bartels , Stephan Hertzog

Optimal transport is a geometrically intuitive, robust and flexible metric for sample comparison in data analysis and machine learning. Its formal Riemannian structure allows for a local linearization via a tangent space approximation. This…

Optimization and Control · Mathematics 2024-06-07 Clément Sarrazin , Bernhard Schmitzer

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

Numerical Analysis · Mathematics 2020-04-01 Carolin Dirks , Benedikt Wirth

We adapt the problem of continuous congested optimal transport to the Heisenberg group, equipped with a sub-Riemannian metric. Originally introduced in the Euclidean setting by Carlier, Jimenez, and Santambrogio as a path-dependent variant…

Optimization and Control · Mathematics 2025-10-29 Michele Circelli , Giovanna Citti

Semi-discrete optimal transport problems, which evaluate the Wasserstein distance between a discrete and a generic (possibly non-discrete) probability measure, are believed to be computationally hard. Even though such problems are…

Machine Learning · Computer Science 2022-05-02 Bahar Taskesen , Soroosh Shafieezadeh-Abadeh , Daniel Kuhn

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

Analysis of PDEs · Mathematics 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

We develop Brenier theorems on iterated Wasserstein spaces. For a separable Hilbert space $H$ and $N\geq 1$, we construct a full-support probability $\Lambda$ on $P_2^{N}(H)= P_2(... P_2(H)...)$ that is transport regular: for every $Q$ with…

Probability · Mathematics 2025-10-27 Mathias Beiglböck , Gudmund Pammer , Stefan Schrott

In this paper, we give a new characterization of the cut locus of a point on a compact Riemannian manifold as the zero set of the optimal transport density solution of the Monge-Kantorovich equations, a PDE formulation of the optimal…

Numerical Analysis · Mathematics 2021-12-15 Enrico Facca , Luca Berti , Francesco Fassó , Mario Putti

In this paper we prove that, within the framework of $RCD^*(K,N)$ spaces with $N < \infty$, the entropic cost (i.e. the minimal value of the Schr\"odinger problem) admits: - a threefold dynamical variational representation, in the spirit of…

Analysis of PDEs · Mathematics 2018-05-17 Nicola Gigli , Luca Tamanini

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

Probability · Mathematics 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

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

Optimization and Control · Mathematics 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

We develop an unconditionally energy-stable tensor-product space-time discretization framework for the solution of a linear kinetic transport equation in one space dimension. The kinetic equation is a simplified model of radiative transfer…

Numerical Analysis · Mathematics 2026-04-24 Anita Gjesteland , Sigrun Ortleb , Salim Elghawi , David C. Del Rey Fernández

We formulate and solve a class of finite-time transport and mixing problems in the set-oriented framework. The aim is to obtain optimal discrete-time perturbations in nonlinear dynamical systems to transport a specified initial measure on…

Dynamical Systems · Mathematics 2017-11-22 Piyush Grover , Karthik Elamvazhuthi

A recent paper by Cordero-Erausquin and Klartag provides a characterization of the measures $\mu$ on $\R^d$ which can be expressed as the moment measures of suitable convex functions $u$, i.e. are of the form $(\nabla u)\_\\#e^{- u}$ for…

Functional Analysis · Mathematics 2015-07-16 Filippo Santambrogio

Many physical questions in fluid dynamics can be recast in terms of norm constrained optimisation problems; which in-turn, can be further recast as unconstrained problems on spherical manifolds. Due to the nonlinearities of the governing…

Fluid Dynamics · Physics 2024-01-17 Paul M Mannix , Calum S Skene , Didier Auroux , Florence Marcotte

Optimal transport is the problem of designing a joint distribution for two random variables with fixed marginals. In virtually the entire literature on this topic, the objective is to minimize expected cost. This paper is the first to study…

Econometrics · Economics 2026-02-13 Yinchu Zhu , Ilya O. Ryzhov

This paper is concerned with six variational problems and their mutual connections: The quadratic Monge-Kantorovich optimal transport, the Schr\"odinger problem, Brenier's relaxed model for incompressible fluids, the so-called Br\"odinger…

Analysis of PDEs · Mathematics 2019-08-09 Aymeric Baradat , Léonard Monsaingeon

This work analyzes a fully discrete mixed finite element method in a Banach space framework for solving nonstationary coupled fluid flow problems modeled by the Brinkman-Forchheimer equations, with applications to reverse osmosis. The model…

Numerical Analysis · Mathematics 2025-07-08 Zeinab Gharibi , Mostafa Abbaszadeh , Mehdi Dehghan
‹ Prev 1 3 4 5 6 7 10 Next ›