Towards a Stationary Monge--Kantorovich Dynamics: The Physarum Polycephalum Experience

DOI10.1137/16M1098383zbMath1385.49012arXiv1610.06325OpenAlexW2951223048WikidataQ130190172 ScholiaQ130190172MaRDI QIDQ4604660

Franco Cardin, Mario Putti, Enrico Facca

Publication date: 5 March 2018

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.06325

zbMATH Keywords

numerical solutionMonge-Kantorovich transport problemdynamic formulationslime-mold dynamics

Mathematics Subject Classification ID

Optimality conditions for problems involving partial differential equations (49K20) Transportation, logistics and supply chain management (90B06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Degenerate elliptic equations (35J70) Discrete approximations in optimal control (49M25)

Related Items (12)

Computing the cut locus of a Riemannian manifoldviaoptimal transport ⋮ Branching structures emerging from a continuous optimal transport model ⋮ Iteratively reweighted least squares and slime mold dynamics: connection and convergence ⋮ \(L^1\) transport energy ⋮ Numerical solution of Monge-Kantorovich equations via a dynamic formulation ⋮ Optimal transport from a point-like source ⋮ A Perturbative Approach to the Parabolic Optimal Transport Problem ⋮ Variational analysis of landscape elevation and drainage networks ⋮ Computation of optimal transport with finite volumes ⋮ A Laplacian approach to \(\ell_1\)-norm minimization ⋮ Convergence of the non-uniform directed physarum model ⋮ Fast Iterative Solution of the Optimal Transport Problem on Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounded minimisers of double phase variational integrals
• Uniqueness and transport density in Monge's mass transportation problem
• A mathematical model for adaptive transport network in path finding by true slime mold
• Equazioni ellittiche del II\(^ \circ\) ordine e spazi \({\mathcal L}^{(2,\lambda)}\)
• \textit{Physarum} can compute shortest paths
• An Introduction to the Regularity Theory for Elliptic Systems, Harmonic Maps and Minimal Graphs
• Rules for Biologically Inspired Adaptive Network Design
• Mixed and Hybrid Finite Element Methods
• Differential equations methods for the Monge-Kantorovich mass transfer problem
• Mathématiques/Mathematics Shape optimization solutions via Monge-Kantorovich equation
• On Regularity of Transport Density in the Monge--Kantorovich Problem
• Lectures on Elliptic Partial Differential Equations
• On the Finite Element Solution of the Pure Neumann Problem
• A Mixed Formulation of the Monge-Kantorovich Equations
• Sharp summability for Monge Transport densityviaInterpolation

This page was built for publication: Towards a Stationary Monge--Kantorovich Dynamics: The Physarum Polycephalum Experience