The problem of branched transportation aims to describe the movement of masses when, due to concavity effects, they have the interest to travel together as much as possible, because the cost for a path of length $\ell$ covered by a mass $m$ is proportional to $m^\alpha\ell$ with $0<\alpha<1$. The optimization of this criterion let branched structures appear and is suitable to applications like road systems, blood vessels, river networks\dots Several models have been employed in the literature to present this transport problem, and the present paper looks at a dynamical one, similar to the celebrated Benamou-Brenier formulation of Kantorovitch optimal transport. The movement is represented by a path $\rho_t$ of probabilities, connecting an initial state $\mu_0$ to a final state $\mu_1$, satisfying the continuity equation $\partial_t\rho+\dive_xq=0$ together with a velocity field $v$ (with $q=\rho v$ being the momentum). The transportation cost to be minimized is non-convex and finite on atomic measures: $\int_0^1\big(\int_\Omega\rho^{\alpha-1}|q|\,d\#(x)\big)\,dt$.

A Benamou-Brenier approach to branched transport

BRASCO, Lorenzo;
2011

Abstract

The problem of branched transportation aims to describe the movement of masses when, due to concavity effects, they have the interest to travel together as much as possible, because the cost for a path of length $\ell$ covered by a mass $m$ is proportional to $m^\alpha\ell$ with $0<\alpha<1$. The optimization of this criterion let branched structures appear and is suitable to applications like road systems, blood vessels, river networks\dots Several models have been employed in the literature to present this transport problem, and the present paper looks at a dynamical one, similar to the celebrated Benamou-Brenier formulation of Kantorovitch optimal transport. The movement is represented by a path $\rho_t$ of probabilities, connecting an initial state $\mu_0$ to a final state $\mu_1$, satisfying the continuity equation $\partial_t\rho+\dive_xq=0$ together with a velocity field $v$ (with $q=\rho v$ being the momentum). The transportation cost to be minimized is non-convex and finite on atomic measures: $\int_0^1\big(\int_\Omega\rho^{\alpha-1}|q|\,d\#(x)\big)\,dt$.
2011
Brasco, Lorenzo; Buttazzo, G; Santambrogio, F.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/2333300
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 14
social impact