BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Filippo Santambrogio

Filippo Santambrogio appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.APmath.OCmath.FAmath.CAmath.PRmath.DGmath.MGmath.DSmath.NANumerical Analysis

Catalog footprint

What is connected

30works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

30 published item(s)

preprint2022arXiv

Strong $L^2 H^2$ convergence of the JKO scheme for the Fokker-Planck equation

Following a celebrated paper by Jordan, Kinderleherer and Otto it is possible to discretize in time the Fokker-Planck equation $\partial_t\varrho=Δ\varrho+\nabla\cdot(ρ\nabla V)$ by solving a sequence of iterated variational problems in the Wasserstein space, and the sequence of piecewise constant curves obtained from the scheme is known to converge to the solution of the continuous PDE. This convergence is uniform in time valued in the Wasserstein space and also strong in $L^1$ in space-time. We prove in this paper, under some assumptions on the domain (a bounded and smooth convex domain) and on the initial datum (which is supposed to be bounded away from zero and infinity and belong to $W^{1,p}$ for an exponent $p$ larger than the dimension), that the convergence is actually strong in $L^2_tH^2_x$, hence strongly improving the previously known results in terms of the order of derivation in space. The technique is based on some inequalities, obtained with optimal transport techniques, that can be proven on the discrete sequence of approximate solutions, and that mimic the corresponding continuous computations.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Stein kernels for $q$-moment measures and new bounds for the rate of convergence in the central limit theorem

Given an isotropic probability measure $μ$ on ${\mathbb R}^d$ with ${\rm d}μ\left( x \right) = {\left( {\varrho \left( x \right)} \right)^{ - α}}{\rm d}x$, where $α> d + 1$ and $\varrho :{{\mathbb R}^d} \to \left( {0, + \infty } \right)$ is a continuous function and uniformly convex (${\nabla ^2}\varrho \ge {\varepsilon_0}{\rm {Id}}$). By using Stein kernels for $\left( {α- d} \right)$-moment measures, we prove that the rates of convergence in the central limit theorem with sequence of i.i.d. random variables ${X_1},{X_2},...,{X_n}$ of the law $μ$, to be of form $c_{{\varepsilon}_0}\,\sqrt {\dfrac{d}{n}} $. The general case (i.e., $\varrho$ is only convex and continuous) remains open.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Cucker-Smale inspired deterministic mean field game with velocity interactions

We introduce a mean field game model for pedestrians moving in a given domain and choosing their trajectories so as to minimize a cost including a penalization on the difference between their own velocity and that of the other agents they meet. We prove existence of an equilibrium in a Lagrangian setting by using its variational structure, and then study its properties and regularity.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Lagrangian discretization of crowd motion and linear diffusion

We study a model of crowd motion following a gradient vector field, with possibly additional interaction terms such as attraction/repulsion, and we present a numerical scheme for its solution through a Lagrangian discretization. The density constraint of the resulting particles is enforced by means of a partial optimal transport problem at each time step. We prove the convergence of the discrete measures to a solution of the continuous PDE describing the crowd motion in dimension one. In a second part, we show how a similar approach can be used to construct a Lagrangian discretization of a linear advection-diffusion equation, interpreted as a gradient flow in Wasserstein space. We provide also a numerical implementation in 2D to demonstrate the feasibility of the computations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Lipschitz estimates on the JKO scheme for the Fokker-Plack equation on bounded convex domains

Given a semi-convex potential V on a convex and bounded domain $Ω$, we consider the Jordan-Kinderlehrer-Otto scheme for the Fokker-Planck equation with potential V, which defines, for fixed time step $τ$ > 0, a sequence of densities $ρ$ k $\in$ P($Ω$). Supposing that V is $α$-convex, i.e. D 2 V $\ge$ $α$I, we prove that the Lipschitz constant of log $ρ$ + V satisfies the following inequality: Lip(log($ρ$ k+1) + V)(1 + $α$$τ$) $\le$ Lip(log($ρ$ k) + V). This provides exponential decay if $α$ > 0, Lipschitz bounds on bounded intervals of time, which is coherent with the results on the continuous-time equation, and extends a previous analysis by Lee in the periodic case.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

q-Moment Measures and Applications: A New Approach via Optimal Transport

In 2017, Bo'az Klartag obtained a new result in differential geometry on the existence of affine hemisphere of elliptic type. In his approach, a surface is associated with every a convex function $Φ$ : R^n $\rightarrow$ (0, +$\infty$) and the condition for the surface to be an affine hemisphere involves the 2-moment measure of $Φ$ (a particular case of q-moment measures, i.e measures of the form ($\nabla$$Φ$) \# ($Φ$^{--(n+q)}) for q > 0). In Klartag's paper, q-moment measures are studied through a variational method requiring to minimize a functional among convex functions, which is studied using the Borell-Brascamp-Lieb inequality. In this paper, we attack the same problem through an optimal transport approach, since the convex function $Φ$ is a Kantorovich potential (as already done for moment measures in a previous paper). The variational problem in this new approach becomes the minimization of a local functional and a transport cost among probability measures and the optimizer turns out to be of the form $ρ$ = $Φ$^{--(n+q)}.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Minimal-time mean field games

This paper considers a mean field game model inspired by crowd motion where agents want to leave a given bounded domain through a part of its boundary in minimal time. Each agent is free to move in any direction, but their maximal speed is bounded in terms of the average density of agents around their position in order to take into account congestion phenomena. After a preliminary study of the corresponding minimal-time optimal control problem, we formulate the mean field game in a Lagrangian setting and prove existence of Lagrangian equilibria using a fixed point strategy. We provide a further study of equilibria under the assumption that agents may leave the domain through the whole boundary, in which case equilibria are described through a system of a continuity equation on the distribution of agents coupled with a Hamilton--Jacobi equation on the value function of the optimal control problem solved by each agent. This is possible thanks to the semiconcavity of the value function, which follows from some further regularity properties of optimal trajectories obtained through Pontryagin Maximum Principle. Simulations illustrate the behavior of equilibria in some particular situations.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

The Monge problem with vanishing gradient penalization: Vortices and asymptotic profile

We investigate the approximation of the Monge problem (minimizing \int\_$Ω$ |T (x) -- x| d$μ$(x) among the vector-valued maps T with prescribed image measure T \# $μ$) by adding a vanishing Dirichlet energy, namely $ε$ \int\_$Ω$ |DT |^2. We study the $Γ$-convergence as $ε$ $\rightarrow$ 0, proving a density result for Sobolev (or Lipschitz) transport maps in the class of transport plans. In a certain two-dimensional framework that we analyze in details, when no optimal plan is induced by an H ^1 map, we study the selected limit map, which is a new "special" Monge transport, possibly different from the monotone one, and we find the precise asymptotics of the optimal cost depending on $ε$, where the leading term is of order $ε$| log $ε$|.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

{ Euclidean, Metric, and Wasserstein } Gradient Flows: an overview

This is an expository paper on the theory of gradient flows, and in particular of those PDEs which can be interpreted as gradient flows for the Wasserstein metric on the space of probability measures (a distance induced by optimal transport). The starting point is the Euclidean theory, and then its generalization to metric spaces, according to the work of Ambrosio, Gigli and Savar{é}. Then comes an independent exposition of the Wasserstein theory, with a short introduction to the optimal transport tools that are needed and to the notion of geodesic convexity, followed by a precise desciption of the Jordan-Kinderleher-Otto scheme, with proof of convergence in the easiest case: the linear Fokker-Planck equation. A discussion of other gradient flows PDEs and of numerical methods based on these ideas is also provided. The paper ends with a new, theoretical, development, due to Ambrosio, Gigli, Savar{é}, Kuwada and Ohta: the study of the heat flow in metric measure spaces.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Advection-diffusion equations with density constraints

In the spirit of the macroscopic crowd motion models with hard congestion (i.e. a strong density constraint $ρ\leq 1$) introduced by Maury {\it et al.} some years ago, we analyze a variant of the same models where diffusion of the agents is also taken into account. From the modeling point of view, this means that individuals try to follow a given spontaneous velocity, but are subject to a Brownian diffusion, and have to adapt to a density constraint which introduces a pressure term affecting the movement. From the PDE point of view, this corresponds to a modified Fokker-Planck equation, with an additional gradient of a pressure (only living in the saturated zone $\{ρ=1\}$) in the drift. The paper proves existence and some estimates, based on optimal transport techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Global-in-time regularity via duality for congestion-penalized Mean Field Games

After a brief introduction to one of the most typical problems in Mean Field Games, the congestion case (where agents pay a cost depending on the density of the regions they visit), and to its variational structure, we consider the question of the regularity of the optimal solutions. A duality argument, used for the first time in a paper by Y. Brenier on incompressible fluid mechanics, and recently applied to MFG with density constraints, allows to easily get some Sobolev regularity, locally in space and time. In the paper we prove that a careful analysis of the behaviour close to the final time allows to extend the same result including t = T .

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Metric methods for heteroclinic connections

We consider the problem $\min\int_{\mathbb{R}} \frac{1}{2}|\dotγ|^2+W(γ)\mathop{}\mathopen{}\mathrm{d} t $ among curves connecting two given wells of $W\geq 0$ and we reduce it, following a standard method, to a geodesic problem of the form $\min\int_0^1 K(γ)|\dotγ|\mathop{}\mathopen{}\mathrm{d} t$ with $K=\sqrt{2W}$. We then prove existence of curves minimizing this new action just by proving that the distance induced by $K$ is proper (i.e. its closed balls are compact). The assumptions on $W$ are minimal, and the method seems robust enough to be applied in the future to some PDE problems.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Summability estimates on transport densities with dirichlet regions on the boundary via symmetrization techniques

In this paper we consider the mass transportation problem in a bounded domain $Ω$ where a positive mass f + in the interior is sent to the boundary $\partialΩ$, appearing for instance in some shape optimization problems, and we prove summability estimates on the associated transport density $σ$, which is the transport density from a diffuse measure to a measure on the boundary f -- = P \# f + (P being the projection on the boundary), hence singular. Via a symmetrization trick, as soon as $Ω$ is convex or satisfies a uniform exterior ball condition, we prove L p estimates (if f + $\in$ L p, then $σ$ $\in$ L p). Finally, by a counterexample we prove that if f + $\in$ L $\infty$ $(Ω)$ and f -- has bounded density w.r.t. the surface measure on $\partialΩ$, the transport density $σ$ between f + and f -- is not necessarily in L $\infty$ $(Ω)$, which means that the fact that f -- = P \# f + is crucial.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

BV Estimates in Optimal Transportation and Applications

In this paper we study the BV regularity for solutions of variational problems in Optimal Transportation. As an application we recover BV estimates for solutions of some non-linear parabolic PDE by means of optimal transportation techniques. We also prove that the Wasserstein projection of a measure with BV density on the set of measures with density bounded by a given BV function f is of bounded variation as well. In particular, in the case f = 1 (projection onto a set of densities with an L^\infty bound) we precisely prove that the total variation of the projection does not exceed the total variation of the projected measure. This is an estimate which can be iterated, and is therefore very useful in some evolutionary PDEs (crowd motion,. . .). We also establish some properties of the Wasserstein projection which are interesting in their own, and allow for instance to prove uniqueness of such a projection in a very general framework.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dealing with moment measures via entropy and optimal transport

A recent paper by Cordero-Erausquin and Klartag provides a characterization of the measures $μ$ 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 $u:\R^d\to\R\cup\{+\infty\}$ and finds the corresponding $u$ by a variational method in the class of convex functions. Here we propose a purely optimal-transport-based method to retrieve the same result. The variational problem becomes the minimization of an entropy and a transport cost among densities $ρ$ and the optimizer $ρ$ turns out to be $e^{-u}$. This requires to develop some estimates and some semicontinuity results for the corresponding functionals which are natural in optimal transport. The notion of displacement convexity plays a crucial role in the characterization and uniqueness of the minimizers.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Approximation of length minimization problems among compact connected sets

In this paper we provide an approximation à la Ambrosio-Tortorelli of some classical minimization problems involving the length of an unknown one-dimensional set, with an additional connectedness constraint, in dimension two. We introduce a term of new type relying on a weighted geodesic distance that forces the minimizers to be connected at the limit. We apply this approach to approximate the so-called Steiner Problem, but also the average distance problem, and finally a problem relying on the p-compliance energy. The proof of convergence of the approximating functional, which is stated in terms of Gamma-convergence relies on technical tools from geometric measure theory, as for instance a uniform lower bound for a sort of average directional Minkowski content of a family of compact connected sets.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Dacorogna-Moser approach to flow decomposition and minimal flow problems

The papers describes an easy approach, based on a classical construction by Dacorogna and Moser, to prove that optimal vector fields in some minimal flow problem linked to optimal transport models (congested traffic, branched transport, Beckmann's problem...) are induced by a probability measure on the space of paths. This gives a new, easier, proof of a classical result by Smirnov, and allows handling optimal flows without taking care of the presence of cycles.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Mass Transportation Model for the Optimal Planning of an Urban Region

We propose a model to describe the optimal distributions of residents and services in a prescribed urban area. The cost functional takes into account the transportation costs (according to a Monge--Kantorovich-type criterion) and two additional terms which penalize concentration of residents and dispersion of services. The tools we use are the Monge--Kantorovich mass transportation theory and the theory of nonconvex functionals defined on measures.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Asymptotic optimal location of facilities in a competition between population and industries

We consider the problem of optimally locating a given number $k$ of points in ${\mathbb R}^n$ for an integral cost function which takes into account two measures $φ^+$ and $φ^-$. The points represent for example new industrial facilities that have to be located, the measure $φ^+$ representing in this case already existing industries that want to be close to the new ones, and $φ^-$ representing private citizens who want to stay far away. The asymptotic analysis as $k\to\infty$ is performed, providing the asymptotic density of optimal locations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Regularity in Monge's mass transfer problem

In this paper, we study the regularity of optimal mappings in Monge's mass transfer problem. Using the approximation to Monge's cost function given by the Euclidean distance c(x,y)=dist(x,y) through the costs c_\eps(x,y)=(\eps^2+dist(x,y)^2)^{1/2}, we consider the optimal mappings T_\eps for these costs, and we prove that the eigenvalues of the Jacobian matrix DT_\eps, which are all positive, are locally uniformly bounded. By an example we prove that T_\eps is in general not uniformly Lipschitz continuous as \eps-0, even if the mass distributions are positive and smooth, and the domains are c-convex.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A Modest Proposal for MFG with Density Constraints

We consider a typical problem in Mean Field Games: the congestion case, where in the cost that agents optimize there is a penalization for passing through zones with high density of agents, in a deterministic framework. This equilibrium problem is known to be equivalent to the optimization of a global functional including an $L^p$ norm of the density. The question arises as to produce a similar model replacing the $L^p$ penalization with an $L^\infty$ constraint, but the simplest approaches do not give meaningful definitions. Taking into account recent works about crowd motion, where the density constraint $ρ\leq 1$ was treated in terms of projections of the velocity field onto the set of admissible velocity (with a constraint on the divergence) and a pressure field was introduced, we propose a definition and write a system of PDEs including the usual Hamilton-Jacobi equation coupled with the continuity equation. For this system, we analyze an example and propose some open problems.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A sharp inequality for transport maps in W^{1,p}(R) via approximation

For $f$ convex and increasing, we prove the inequality $ \int f(|U'|) \geq \int f(nT')$, every time that $U$ is a Sobolev function of one variable and $T$ is the non-decreasing map defined on the same interval with the same image measure as $U$, and the function $n(x)$ takes into account the number of pre-images of $U$ at each point. This may be applied to some variational problems in a mass-transport framework or under volume constraints.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Optimal transportation for a quadratic cost with convex constraints and applications

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is $+\infty$ otherwise. The result is proven for $C$ satisfying some technical assumptions allowing any convex body in $\R^2$ and any convex polyhedron in $\R^d$, $d>2$. The tools are inspired by the recent Champion-DePascale-Juutinen technique. Their idea, based on density points and avoiding disintegrations and dual formulations, allowed to deal with $L^\infty$ problems and, later on, with the Monge problem for arbitrary norms.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A macroscopic crowd motion model of gradient flow type

A simple model to handle the flow of people in emergency evacuation situations is considered: at every point x, the velocity U(x) that individuals at x would like to realize is given. Yet, the incompressibility constraint prevents this velocity field to be realized and the actual velocity is the projection of the desired one onto the set of admissible velocities. Instead of looking at a microscopic setting (where individuals are represented by rigid discs), here the macroscopic approach is investigated, where the unknwon is the evolution of the density . If a gradient structure is given, say U is the opposite of the gradient of D where D is, for instance, the distance to the exit door, the problem is presented as a Gradient Flow in the Wasserstein space of probability measures. The functional which gives the Gradient Flow is neither finitely valued (since it takes into account the constraints on the density), nor geodesically convex, which requires for an ad-hoc study of the convergence of a discrete scheme.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Models and applications of Optimal Transport in Economics, Traffic and Urban Planning

Some optimization or equilibrium problems involving somehow the concept of optimal transport are presented in these notes, mainly devoted to applications to economic and game theory settings. A variant model of transport, taking into account traffic congestion effects is the first topic, and it shows various links with Monge-Kantorovich theory and PDEs. Then, two models for urban planning are introduced. The last section is devoted to two problems from economics and their translation in the language of optimal transport.

0 citations0 reviewsNo code linkedOpen access