Displaying similar documents to “Gradient flows in Wasserstein spaces and applications to crowd movement”

Gradient flows in Wasserstein spaces and applications to crowd movement

Filippo Santambrogio (2009-2010)

Séminaire Équations aux dérivées partielles

Similarity:

Starting from a motivation in the modeling of crowd movement, the paper presents the topics of gradient flows, first in ℝ n , then in metric spaces, and finally in the space of probability measures endowed with the Wasserstein distance (induced by the quadratic transport cost). Differently from the usual theory by Jordan-Kinderlehrer-Otto and Ambrosio-Gigli-Savaré, we propose an approach where the optimality conditions for the minimizers of the optimization problems that one solves at every...

A variational model for urban planning with traffic congestion

Guillaume Carlier, Filippo Santambrogio (2005)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

We propose a variational model to describe the optimal distributions of residents and services in an urban area. The functional to be minimized involves an overall transportation cost taking into account congestion effects and two aditional terms which penalize concentration of residents and dispersion of services. We study regularity properties of the minimizers and treat in details some examples.

The heat equation on manifolds as a gradient flow in the Wasserstein space

Matthias Erbar (2010)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We study the gradient flow for the relative entropy functional on probability measures over a riemannian manifold. To this aim we present a notion of a riemannian structure on the Wasserstein space. If the Ricci curvature is bounded below we establish existence and contractivity of the gradient flow using a discrete approximation scheme. Furthermore we show that its trajectories coincide with solutions to the heat equation.

Gradient flows with metric and differentiable structures, and applications to the Wasserstein space

Luigi Ambrosio, Nicola Gigli, Giuseppe Savaré (2004)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

Similarity:

In this paper we summarize some of the main results of a forthcoming book on this topic, where we examine in detail the theory of curves of maximal slope in a general metric setting, following some ideas introduced in [11, 5], and study in detail the case of the Wasserstein space of probability measures. In the first part we derive new general conditions ensuring convergence of the implicit time discretization scheme to a curve of maximal slope, the uniqueness, and the error estimates....

Long-term planning versus short-term planning in the asymptotical location problem

Alessio Brancolini, Giuseppe Buttazzo, Filippo Santambrogio, Eugene Stepanov (2009)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

Given the probability measure ν over the given region Ω ⊂ ℝ n , we consider the optimal location of a set Σ composed by n points in Ω in order to minimize the average distance Σ ↦ ∫ Ω dist ( x , Σ ) d ν (the classical optimal facility location problem). The paper compares two strategies to find optimal configurations: the long-term one which consists in placing all n points at once in an optimal position, and the short-term one which consists in placing the points one by one adding at each step at most one point and...