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
BUTTAZZO, GIUSEPPE;
2011-01-01
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$.File | Dimensione | Formato | |
---|---|---|---|
SIMA.pdf
accesso aperto
Tipologia:
Versione finale editoriale
Licenza:
Creative commons
Dimensione
249.33 kB
Formato
Adobe PDF
|
249.33 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.