Source author record

Luca Nenna

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA math.AP math.OC math-ph math.MP math.PR Numerical Analysis

Catalog footprint

Research overview

5works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Transport type metrics on the space of probability measures involving singular base measures

We develop the theory of a metric, which we call the $ν$ -based Wasserstein metric and denote by $W_ν$ , on the set of probability measures $\mathcal P(X)$ on a domain $X \subseteq \mathbb{R}^m$ . This metric is based on a slight refinement of the notion of generalized geodesics with respect to a base measure $ν$ and is relevant in particular for the case when $ν$ is singular with respect to $m$ -dimensional Lebesgue measure; it is also closely related to the concept of linearized optimal transport. The $ν$ -based Wasserstein metric is defined in terms of an iterated variational problem involving optimal transport to $ν$ ; we also characterize it in terms of integrations of classical Wasserstein distance between the conditional probabilities and through limits of certain multi-marginal optimal transport problems. As we vary the base measure $ν$ , the $ν$ -based Wasserstein metric interpolates between the usual quadratic Wasserstein distance and a metric associated with the uniquely defined generalized geodesics obtained when $ν$ is sufficiently regular. When $ν$ concentrates on a lower dimensional submanifold of $\mathbb{R}^m$ , we prove that the variational problem in the definition of the $ν$ -based Wasserstein distance has a unique solution. We establish geodesic convexity of the usual class of functionals and of the set of source measures $μ$ such that optimal transport between $μ$ and $ν$ satisfies a strengthening of the generalized nestedness condition introduced in \cite{McCannPass20}.We finally introduce a slight variant of the dual metric mentioned above in order to prove convergence of an iterative scheme to solve a variational problem arising in game theory.

preprint2016arXiv

Computation of Cournot-Nash equilibria by entropic regularization

We consider a class of games with continuum of players where equilibria can be obtained by the minimization of a certain functional related to optimal transport as emphasized in [7]. We then use the powerful entropic regularization technique to approximate the problem and solve it numerically in various cases. We also consider the extension to some models with several populations of players.

preprint2015arXiv

A Numerical Method to solve Optimal Transport Problems with Coulomb Cost

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 to introduce an entropic regularization of the Kantorovich formulation of the Optimal Transport problem. The regularized problem then corresponds to the projection of a vector on the intersection of the constraints with respect to the Kullback-Leibler distance. Iterative Bregman projections on each marginal constraint are explicit which enables us to approximate the optimal transport plan. We validate the numerical method against analytical test cases.

preprint2015arXiv

Optimal Transportation Theory with Repulsive Costs

This paper intents to present the state of art and recent developments of the optimal transportation theory with many marginals for a class of repulsive cost functions. We introduce some aspects of the Density Functional Theory (DFT) from a mathematical point of view, and revisit the theory of optimal transport from its perspective. Moreover, in the last three sections, we describe some recent and new theoretical and numerical results obtained for the Coulomb cost, the repulsive harmonic cost and the determinant cost.

preprint2014arXiv

Iterative Bregman Projections for Regularized Transportation Problems

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized problem corresponds to a Kullback-Leibler Bregman di-vergence projection of a vector (representing some initial joint distribu-tion) on the polytope of constraints. We show that for many problems related to optimal transport, the set of linear constraints can be split in an intersection of a few simple constraints, for which the projections can be computed in closed form. This allows us to make use of iterative Bregman projections (when there are only equality constraints) or more generally Bregman-Dykstra iterations (when inequality constraints are in-volved). We illustrate the usefulness of this approach to several variational problems related to optimal transport: barycenters for the optimal trans-port metric, tomographic reconstruction, multi-marginal optimal trans-port and in particular its application to Brenier's relaxed solutions of in-compressible Euler equations, partial un-balanced optimal transport and optimal transport with capacity constraints.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.