An equivalent path functional formulation of branched transportation problems

Previous Article
On uniform convergence in ergodic theorems for a class of skew product transformations
DCDS Home
This Issue
Next Article
Maximal abelian torsion subgroups of Diff( C,0)

July 2011, 29(3): 845-871. doi: 10.3934/dcds.2011.29.845

An equivalent path functional formulation of branched transportation problems

Lorenzo Brasco ^1, and Filippo Santambrogio ^2,

1.	Dipartimento di Matematica e Applicazioni, Università di Napoli "Federico II", Complesso di Monte S. Angelo, Via Cintia, 80126 Napoli, Italy
2.	Laboratoire de Mathématiques d'Orsay, UMR CNRS 8628, Faculté des Sciences, Université Paris-Sud XI, 91405 Orsay Cedex, France

Received January 2010 Revised May 2010 Published November 2010

Abstract
Related Papers

We consider two models for branched transport: the one introduced in Bernot et al. (Publ Mat 49:417-451, 2005), which makes use of a functional defined on measures over the space of Lipschitz paths, and the path functional model presented in Brancolini et al. (J Eur Math Soc 8:415-434, 2006), where one minimizes some suitable action functional defined over the space of measure-valued Lipschitz curves, getting sort of a Riemannian metric on the space of probabilities, favouring atomic measures, with a cost depending on the masses of each of their atoms. We prove that modifying the latter model according to Brasco (Ann Mat Pura Appl 189:95-125, 2010), then the two models turn out to be equivalent.

Keywords: Branched transport; irrigation patterns; path functionals..

Mathematics Subject Classification: Primary: 49Q20; Secondary: 90B2.

Citation: Lorenzo Brasco, Filippo Santambrogio. An equivalent path functional formulation of branched transportation problems. Discrete and Continuous Dynamical Systems, 2011, 29 (3) : 845-871. doi: 10.3934/dcds.2011.29.845

References:

[1]	L. Ambrosio, N. Gigli and G. Savaré, "Gradient Flows in Metric Spaces and in the Space of Probability Measures," 2nd edition, Lectures in Mathematics ETH, Zürich, Birkhäuser Verlag, Basel, 2008.
[2]	L. Ambrosio and P. Tilli, "Selected topics on 'Analysis in Metric Spaces'," Appunti dei corsi tenuti da docenti della Scuola, Scuola Normale Superiore, Pisa, 2000.
[3]	M. Bernot, V. Caselles and J.-M. Morel, Traffic plans, Publ. Mat., 49 (2005), 417-451.
[4]	M. Bernot, V. Caselles and J.-M. Morel, The structure of branched transportation networks, Calc. Var. Partial Differential Equations, 2 (2008), 279-371. doi: 10.1007/s00526-007-0139-0.
[5]	M. Bernot, V. Caselles and J.-M. Morel, "Optimal Transportation Networks. Models and Theory," Lecture Notes in Mathemathics, 1955, Springer-Verlag, Berlin, 2009.
[6]	M. Bernot and A. Figalli, Synchronized traffic plans and stability of optima, ESAIM Control Optim. Calc. Var., 14 (2008), 864-878. doi: 10.1051/cocv:2008012.
[7]	S. Bianchini and A. Brancolini, Estimates on path functionals over Wasserstein spaces, SIAM J. Math. Anal., 42 (2010), 1179-1217. doi: 10.1137/100782693.
[8]	A. Brancolini, G. Buttazzo and F. Santambrogio, Path functionals over Wasserstein spaces, J. Eur. Math. Soc., 8 (2006), 415-434. doi: 10.4171/JEMS/61.
[9]	A. Brancolini and S. Solimini, On the Hölder regularity of the landscape function,, accepted on Interfaces Free Bound., ().
[10]	L. Brasco, Curves of minimal action over metric spaces, Ann. Mat. Pura Appl., 189 (2010), 95-125. doi: 10.1007/s10231-009-0102-0.
[11]	C. Dellacherie and P.-A. Meyer, "Probabilités et Potentiel" (French) [Probabilities and Potential], Chapitres I à IV. Édition entièrement refondue, Publications de l'Institut de Mathématique de l'Université de Strasbourg, No. XV, Actualités Scientifiques et Industrielles, 1372, Hermann, Paris, 1975.
[12]	E. N. Gilbert and H. O. Pollak, Steiner minimal trees, SIAM J. Appl. Math., 16 (1968), 1-29. doi: 10.1137/0116001.
[13]	S. Lisini, Characterization of absolutely continuous curves in Wasserstein spaces, Calc. Var. Partial Differential Equations, 28 (2007), 85-120. doi: 10.1007/s00526-006-0032-2.
[14]	F. Maddalena, J.-M. Morel and S. Solimini, A variational model of irrigation patterns, Interfaces Free Bound., 5 (2003), 391-415. doi: 10.4171/IFB/85.
[15]	F. Santambrogio, Optimal channel networks, landscape function and branched transport, Interfaces Free Bound., 9 (2007), 149-169.
[16]	C. Villani, "Topics in Optimal Transportation," Graduate Studies in Mathematics, 58, American Mathematical Society, Providence, RI, 2003.
[17]	Q. Xia, Optimal paths related to transport problems, Commun. Contemp. Math., 5 (2003), 251-279. doi: 10.1142/S021919970300094X.

show all references

References:

[1]	L. Ambrosio, N. Gigli and G. Savaré, "Gradient Flows in Metric Spaces and in the Space of Probability Measures," 2nd edition, Lectures in Mathematics ETH, Zürich, Birkhäuser Verlag, Basel, 2008.
[2]	L. Ambrosio and P. Tilli, "Selected topics on 'Analysis in Metric Spaces'," Appunti dei corsi tenuti da docenti della Scuola, Scuola Normale Superiore, Pisa, 2000.
[3]	M. Bernot, V. Caselles and J.-M. Morel, Traffic plans, Publ. Mat., 49 (2005), 417-451.
[4]	M. Bernot, V. Caselles and J.-M. Morel, The structure of branched transportation networks, Calc. Var. Partial Differential Equations, 2 (2008), 279-371. doi: 10.1007/s00526-007-0139-0.
[5]	M. Bernot, V. Caselles and J.-M. Morel, "Optimal Transportation Networks. Models and Theory," Lecture Notes in Mathemathics, 1955, Springer-Verlag, Berlin, 2009.
[6]	M. Bernot and A. Figalli, Synchronized traffic plans and stability of optima, ESAIM Control Optim. Calc. Var., 14 (2008), 864-878. doi: 10.1051/cocv:2008012.
[7]	S. Bianchini and A. Brancolini, Estimates on path functionals over Wasserstein spaces, SIAM J. Math. Anal., 42 (2010), 1179-1217. doi: 10.1137/100782693.
[8]	A. Brancolini, G. Buttazzo and F. Santambrogio, Path functionals over Wasserstein spaces, J. Eur. Math. Soc., 8 (2006), 415-434. doi: 10.4171/JEMS/61.
[9]	A. Brancolini and S. Solimini, On the Hölder regularity of the landscape function,, accepted on Interfaces Free Bound., ().
[10]	L. Brasco, Curves of minimal action over metric spaces, Ann. Mat. Pura Appl., 189 (2010), 95-125. doi: 10.1007/s10231-009-0102-0.
[11]	C. Dellacherie and P.-A. Meyer, "Probabilités et Potentiel" (French) [Probabilities and Potential], Chapitres I à IV. Édition entièrement refondue, Publications de l'Institut de Mathématique de l'Université de Strasbourg, No. XV, Actualités Scientifiques et Industrielles, 1372, Hermann, Paris, 1975.
[12]	E. N. Gilbert and H. O. Pollak, Steiner minimal trees, SIAM J. Appl. Math., 16 (1968), 1-29. doi: 10.1137/0116001.
[13]	S. Lisini, Characterization of absolutely continuous curves in Wasserstein spaces, Calc. Var. Partial Differential Equations, 28 (2007), 85-120. doi: 10.1007/s00526-006-0032-2.
[14]	F. Maddalena, J.-M. Morel and S. Solimini, A variational model of irrigation patterns, Interfaces Free Bound., 5 (2003), 391-415. doi: 10.4171/IFB/85.
[15]	F. Santambrogio, Optimal channel networks, landscape function and branched transport, Interfaces Free Bound., 9 (2007), 149-169.
[16]	C. Villani, "Topics in Optimal Transportation," Graduate Studies in Mathematics, 58, American Mathematical Society, Providence, RI, 2003.
[17]	Q. Xia, Optimal paths related to transport problems, Commun. Contemp. Math., 5 (2003), 251-279. doi: 10.1142/S021919970300094X.

[1]	Jianhai Bao, Feng-Yu Wang, Chenggui Yuan. Limit theorems for additive functionals of path-dependent SDEs. Discrete and Continuous Dynamical Systems, 2020, 40 (9) : 5173-5188. doi: 10.3934/dcds.2020224
[2]	Qing Sun. Irrigable measures for weighted irrigation plans. Networks and Heterogeneous Media, 2021, 16 (3) : 493-511. doi: 10.3934/nhm.2021014
[3]	Rudy R. Negenborn, Peter-Jules van Overloop, Tamás Keviczky, Bart De Schutter. Distributed model predictive control of irrigation canals. Networks and Heterogeneous Media, 2009, 4 (2) : 359-380. doi: 10.3934/nhm.2009.4.359
[4]	Maria Colombo, Antonio De Rosa, Andrea Marchese, Paul Pegon, Antoine Prouff. Stability of optimal traffic plans in the irrigation problem. Discrete and Continuous Dynamical Systems, 2022, 42 (4) : 1647-1667. doi: 10.3934/dcds.2021167
[5]	Juan Su, Bing Xu, Lan Zou. Bifurcation analysis of an enzyme-catalyzed reaction system with branched sink. Discrete and Continuous Dynamical Systems - B, 2019, 24 (12) : 6783-6815. doi: 10.3934/dcdsb.2019167
[6]	Yacine Chitour, Frédéric Grognard, Georges Bastin. Equilibria and stability analysis of a branched metabolic network with feedback inhibition. Networks and Heterogeneous Media, 2006, 1 (1) : 219-239. doi: 10.3934/nhm.2006.1.219
[7]	Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe. The coolest path problem. Networks and Heterogeneous Media, 2010, 5 (1) : 143-162. doi: 10.3934/nhm.2010.5.143
[8]	Guillaume Bal, Olivier Pinaud, Lenya Ryzhik. On the stability of some imaging functionals. Inverse Problems and Imaging, 2016, 10 (3) : 585-616. doi: 10.3934/ipi.2016013
[9]	P. Di Gironimo, L. D’Onofrio. On the regularity of minimizers to degenerate functionals. Communications on Pure and Applied Analysis, 2010, 9 (5) : 1311-1318. doi: 10.3934/cpaa.2010.9.1311
[10]	Jean-François Babadjian, Francesca Prinari, Elvira Zappale. Dimensional reduction for supremal functionals. Discrete and Continuous Dynamical Systems, 2012, 32 (5) : 1503-1535. doi: 10.3934/dcds.2012.32.1503
[11]	João M. Lemos, Fernando Machado, Nuno Nogueira, Luís Rato, Manuel Rijo. Adaptive and non-adaptive model predictive control of an irrigation channel. Networks and Heterogeneous Media, 2009, 4 (2) : 303-324. doi: 10.3934/nhm.2009.4.303
[12]	Hong-Kun Zhang. Free path of billiards with flat points. Discrete and Continuous Dynamical Systems, 2012, 32 (12) : 4445-4466. doi: 10.3934/dcds.2012.32.4445
[13]	Matthias Gerdts, René Henrion, Dietmar Hömberg, Chantal Landry. Path planning and collision avoidance for robots. Numerical Algebra, Control and Optimization, 2012, 2 (3) : 437-463. doi: 10.3934/naco.2012.2.437
[14]	Victor Berdichevsky. Distribution of minimum values of stochastic functionals. Networks and Heterogeneous Media, 2008, 3 (3) : 437-460. doi: 10.3934/nhm.2008.3.437
[15]	Guillaume Bal, Chenxi Guo, Francçois Monard. Linearized internal functionals for anisotropic conductivities. Inverse Problems and Imaging, 2014, 8 (1) : 1-22. doi: 10.3934/ipi.2014.8.1
[16]	Andrea Braides, Antonio Tribuzio. Perturbed minimizing movements of families of functionals. Discrete and Continuous Dynamical Systems - S, 2021, 14 (1) : 373-393. doi: 10.3934/dcdss.2020324
[17]	Menita Carozza, Gioconda Moscariello, Antonia Passarelli. Higher integrability for minimizers of anisotropic functionals. Discrete and Continuous Dynamical Systems - B, 2009, 11 (1) : 43-55. doi: 10.3934/dcdsb.2009.11.43
[18]	Patrick Cummings, C. Eugene Wayne. Modified energy functionals and the NLS approximation. Discrete and Continuous Dynamical Systems, 2017, 37 (3) : 1295-1321. doi: 10.3934/dcds.2017054
[19]	Yuri B. Gaididei, Carlos Gorria, Rainer Berkemer, Peter L. Christiansen, Atsushi Kawamoto, Mads P. Sørensen, Jens Starke. Stochastic control of traffic patterns. Networks and Heterogeneous Media, 2013, 8 (1) : 261-273. doi: 10.3934/nhm.2013.8.261
[20]	Jonathan P. Desi, Evelyn Sander, Thomas Wanner. Complex transient patterns on the disk. Discrete and Continuous Dynamical Systems, 2006, 15 (4) : 1049-1078. doi: 10.3934/dcds.2006.15.1049

2020 Impact Factor: 1.392

Tools

Metrics

Other articles
by authors

on AIMS
Lorenzo Brasco Filippo Santambrogio
on Google Scholar
Lorenzo Brasco Filippo Santambrogio

[Back to Top]