Skip to main content
Erschienen in: Continuum Mechanics and Thermodynamics 5/2020

05.11.2019 | Original Article

Optimal transport from a point-like source

verfasst von: Franco Cardin, Jayanth R. Banavar, Amos Maritan

Erschienen in: Continuum Mechanics and Thermodynamics | Ausgabe 5/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a dynamical interpretation of the Monge–Kantorovich theory in a stationary regime. This new principle, akin to the Fermat principle of geometric optics, captures the geodesic character of many distribution networks such as plant roots, river basins and the physiological transportation network of metabolites in living systems. Our general continuum framework allows us to map a previously proposed phenomenological principle into a stationary Monge optimization principle in the Kantorovich relaxed format.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Do not confuse \(\rho \) with the \(\rho _0\) and \(\rho _1\) of the static case.
 
2
Named often Lagrangian continuity equation.
 
3
The symbols \(\pi ^{(x)}_\#\) and \(\pi ^{(y)}_\#\) denote the push-forward operators based on \(\pi ^{(x)},\, \pi ^{(y)}\), here acting on the measure \(\gamma (x,y)\) and obtaining \( \rho _1(x)\) and \( \rho _0(y)\), respectively.
 
4
After World War II, this theory was rediscovered by G.B. Dantzig, who introduced the ‘simplex’ method.
 
5
See (7) for \(\alpha =1\) and the gradient structure of the diffeomorphism for \(\alpha =2\).
 
6
The power 2 in \(n^2\) of (22) is simply chosen in order that the formula (33) below has compliance with the eikonal equation of geometric optics, in particular, the Hamilton–Jacobi equation \( \parallel \nabla S \parallel =n\), see (46).
 
7
In a related and allied topic, i.e., the diffusion and propagation of the slime mold, the Fick–Poiseuille constitutive law plays an important and meaningful role both in the discrete and in the continuous dynamical model, see [8, 11].
 
8
The space of curves \( H^1_0 ([0,1];{\varOmega })\) is composed by the completion of the \(C^\infty \) curves by the norm \(\Vert h \Vert _{H^1}=\Vert h\Vert _{L^2}+\Vert \dot{h} \Vert _{L^2}\), null at the extremes: \( h(0)=0=h(1)\); Sobolev immersion theorem guarantees that \(H^1\subset C^0\).
 
Literatur
1.
Zurück zum Zitat Banavar, J.R., Maritan, A., Rinaldo, A.: Size and form in efficient transportation networks. Nature 399, 130–132 (1999)ADSCrossRef Banavar, J.R., Maritan, A., Rinaldo, A.: Size and form in efficient transportation networks. Nature 399, 130–132 (1999)ADSCrossRef
2.
Zurück zum Zitat West, G.B., Woodruff, W.H., Brown, J.H.: Allometric scaling of metabolic rate from molecules and mitochondria to cells and mammals. Proc. Nat. Acad. Sci. 99, 2473–2478 (2002)ADSCrossRef West, G.B., Woodruff, W.H., Brown, J.H.: Allometric scaling of metabolic rate from molecules and mitochondria to cells and mammals. Proc. Nat. Acad. Sci. 99, 2473–2478 (2002)ADSCrossRef
3.
4.
Zurück zum Zitat McMahon, T., Bonner, J.T.: On Size and Life, p. 255. Scientific American Books - W. H. Freeman & Co., New York (1983) McMahon, T., Bonner, J.T.: On Size and Life, p. 255. Scientific American Books - W. H. Freeman & Co., New York (1983)
5.
Zurück zum Zitat Dodds, P.S., Rothman, D.H., Weitz, J.S.: Re-examination of the 3/4-law of metabolism. J. Theor. Biol. 209, 9–27 (2001)CrossRef Dodds, P.S., Rothman, D.H., Weitz, J.S.: Re-examination of the 3/4-law of metabolism. J. Theor. Biol. 209, 9–27 (2001)CrossRef
6.
Zurück zum Zitat Kolokotrones, T., et al.: Curvature in metabolic scaling. Nature 464, 753–756 (2010)ADSCrossRef Kolokotrones, T., et al.: Curvature in metabolic scaling. Nature 464, 753–756 (2010)ADSCrossRef
7.
8.
Zurück zum Zitat Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 244(4), 553 (2007)MathSciNetCrossRef Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 244(4), 553 (2007)MathSciNetCrossRef
9.
Zurück zum Zitat Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D.P., Fricker, M.D., Yumiki, K., Kobayashi, R., Nakagaki, T.: Rules for biologically inspired adaptive network design. Science 327(5964), 439–442 (2010)ADSMathSciNetCrossRef Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D.P., Fricker, M.D., Yumiki, K., Kobayashi, R., Nakagaki, T.: Rules for biologically inspired adaptive network design. Science 327(5964), 439–442 (2010)ADSMathSciNetCrossRef
10.
Zurück zum Zitat Bonifaci, V., Mehlhorn, K., Varma, G.: Physarum can compute shortest paths. J. Theor. Biol. 309, 121–133 (2012)MathSciNetCrossRef Bonifaci, V., Mehlhorn, K., Varma, G.: Physarum can compute shortest paths. J. Theor. Biol. 309, 121–133 (2012)MathSciNetCrossRef
11.
Zurück zum Zitat Facca, E., Cardin, F., Putti, M.: Towards a stationary Monge–Kantorovich dynamics: the Physarum polycephalum experience. SIAM J. Appl. Math. 78(2), 651–676 (2018)MathSciNetCrossRef Facca, E., Cardin, F., Putti, M.: Towards a stationary Monge–Kantorovich dynamics: the Physarum polycephalum experience. SIAM J. Appl. Math. 78(2), 651–676 (2018)MathSciNetCrossRef
12.
Zurück zum Zitat Villani, C.: Optimal Transport. Old and New. Grundlehren der Mathematischen Wissenschaften, vol. 338, p. xxii+973. Springer, Berlin (2009)MATH Villani, C.: Optimal Transport. Old and New. Grundlehren der Mathematischen Wissenschaften, vol. 338, p. xxii+973. Springer, Berlin (2009)MATH
13.
Zurück zum Zitat Santambrogio, F.: Optimal Transport for Applied Mathematicians. Calculus of Variations, PDEs, and Modeling. Progress in Nonlinear Differential Equations and their Applications, vol. 87. Birkhäuser, Cham (2015)MATH Santambrogio, F.: Optimal Transport for Applied Mathematicians. Calculus of Variations, PDEs, and Modeling. Progress in Nonlinear Differential Equations and their Applications, vol. 87. Birkhäuser, Cham (2015)MATH
14.
Zurück zum Zitat Vershik, A.M.: Long history of the Monge–Kantorovich transportation problem. Math. Intell. 35(4), 1–9 (2013)MathSciNetCrossRef Vershik, A.M.: Long history of the Monge–Kantorovich transportation problem. Math. Intell. 35(4), 1–9 (2013)MathSciNetCrossRef
15.
Zurück zum Zitat Monge, G.: Mémoire sur la théorie des déblais et des remblais. Histoire de l’Académie Royale des Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année, pp. 666–704 (1781) Monge, G.: Mémoire sur la théorie des déblais et des remblais. Histoire de l’Académie Royale des Sciences de Paris, avec les Mémoires de Mathématique et de Physique pour la même année, pp. 666–704 (1781)
16.
Zurück zum Zitat Brenier, Y.: Extended Monge–Kantorovich theory. In: Optimal Transportation and Applications. Lecture Notes in Mathematical, vol. 1813, pp. 91-121. Springer, Berlin (2003) Brenier, Y.: Extended Monge–Kantorovich theory. In: Optimal Transportation and Applications. Lecture Notes in Mathematical, vol. 1813, pp. 91-121. Springer, Berlin (2003)
17.
Zurück zum Zitat Evans, L.C., Gangbo, W.: Differential equations methods for the Monge–Kantorovich mass transfer problem. Mem. Am. Math. Soc. 137(653), viii+66 (1999)MathSciNetMATH Evans, L.C., Gangbo, W.: Differential equations methods for the Monge–Kantorovich mass transfer problem. Mem. Am. Math. Soc. 137(653), viii+66 (1999)MathSciNetMATH
18.
Zurück zum Zitat Evans, L.C.: Partial Differential Equations and Monge–Kantorovich Mass Transfer, Current Developments in Mathematics. International Press, Boston (1999) Evans, L.C.: Partial Differential Equations and Monge–Kantorovich Mass Transfer, Current Developments in Mathematics. International Press, Boston (1999)
19.
Zurück zum Zitat Brenier, Y.: Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 44(4), 375–417 (1991)MathSciNetCrossRef Brenier, Y.: Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 44(4), 375–417 (1991)MathSciNetCrossRef
20.
21.
Zurück zum Zitat Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge–Kantorovich mass transfer problem. Numer. Math. 84(3), 375–393 (2000)MathSciNetCrossRef Benamou, J.-D., Brenier, Y.: A computational fluid mechanics solution to the Monge–Kantorovich mass transfer problem. Numer. Math. 84(3), 375–393 (2000)MathSciNetCrossRef
22.
Zurück zum Zitat Ambrosio, L.: Lecture notes on optimal transport problems. In: Mathematical Aspects of Evolving Interfaces. Funchal 2000, Lecture Notes in Mathematics, vol. 1812. Springer, Berlin (2003) Ambrosio, L.: Lecture notes on optimal transport problems. In: Mathematical Aspects of Evolving Interfaces. Funchal 2000, Lecture Notes in Mathematics, vol. 1812. Springer, Berlin (2003)
23.
24.
Zurück zum Zitat Ambrosio, L., Pratelli, A.: Existence and stability results in the \(L^1\) theory of optimal transportation. In: Caffarelli, L.A., Salsa, S. (eds.) LNM 1813, pp. 123–160 (2003) Ambrosio, L., Pratelli, A.: Existence and stability results in the \(L^1\) theory of optimal transportation. In: Caffarelli, L.A., Salsa, S. (eds.) LNM 1813, pp. 123–160 (2003)
25.
Zurück zum Zitat Kantorovich, L.V.: On mass transportation. Dokl. Acad. Sci. USSR 37(7–8), 227–229 (1942). (in Russian) Kantorovich, L.V.: On mass transportation. Dokl. Acad. Sci. USSR 37(7–8), 227–229 (1942). (in Russian)
26.
Zurück zum Zitat Kantorovich, L.V.: Mathematical methods in the organization and planning of production. Reprint edition of the book, published in 1939, with introductory paper of L.V. Kantorovich. St. Petersburg, Publishing House of St. Petersburg University (2012) Kantorovich, L.V.: Mathematical methods in the organization and planning of production. Reprint edition of the book, published in 1939, with introductory paper of L.V. Kantorovich. St. Petersburg, Publishing House of St. Petersburg University (2012)
27.
Zurück zum Zitat Rinaldo, A., et al.: On feasible optimality. Istit. Veneto Sci. Lett. Arti Atti Cl. Sci. Fis. Mat. Natur. 155, 57–69 (1996–1997) Rinaldo, A., et al.: On feasible optimality. Istit. Veneto Sci. Lett. Arti Atti Cl. Sci. Fis. Mat. Natur. 155, 57–69 (1996–1997)
Metadaten
Titel
Optimal transport from a point-like source
verfasst von
Franco Cardin
Jayanth R. Banavar
Amos Maritan
Publikationsdatum
05.11.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Continuum Mechanics and Thermodynamics / Ausgabe 5/2020
Print ISSN: 0935-1175
Elektronische ISSN: 1432-0959
DOI
https://doi.org/10.1007/s00161-019-00844-5

Weitere Artikel der Ausgabe 5/2020

Continuum Mechanics and Thermodynamics 5/2020 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.