BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Enrico Facca

Enrico Facca contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Data Structures and Algorithmsmath.APmath.OCmath.DSmath.NANeural and Evolutionary ComputingNumerical Analysis

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
7topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2022arXiv

Physarum-Inspired Multi-Commodity Flow Dynamics

In wet-lab experiments, the slime mold Physarum polycephalum has demonstrated its ability to solve shortest path problems and to design efficient networks. For the shortest path problem, a mathematical model for the evolution of the slime is available and it has been shown in computer experiments and through mathematical analysis that the dynamics solves the shortest path problem. In this paper, we introduce a dynamics for the network design problem. We formulate network design as the problem of constructing a network that efficiently supports a multi-commodity flow problem. We investigate the dynamics in computer simulations and analytically. The simulations show that the dynamics is able to construct efficient and elegant networks. In the theoretical part we show that the dynamics minimizes an objective combining the cost of the network and the cost of routing the demands through the network. We also give alternative characterization of the optimum solution.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Branching structures emerging from a continuous optimal transport model

Recently a Dynamic-Monge-Kantorovich formulation of the PDE-based $L^1$-optimal transport problem was presented. The model considers a diffusion equation enforcing the balance of the transported masses with a time-varying conductivity that volves proportionally to the transported flux. In this paper we present an extension of this model that considers a time derivative of the conductivity that grows as a power law of the transport flux with exponent $β>0$. A sub-linear growth ($0<β<1$) penalizes the flux intensity and promotes distributed transport, with equilibrium solutions that are reminiscent of Congested Transport Problems. On the contrary, a super-linear growth ($β>1$) favors flux intensity and promotes concentrated transport, leading to the emergence of steady-state &#34;singular&#34; and &#34;fractal-like&#34; configurations that resemble those of Branched Transport Problems. We derive a numerical discretization of the proposed model that is accurate, efficient, and robust for a wide range of scenarios. For $β>1$ the numerical model is able to reproduce highly irregular and fractal-like formations without any a-priory structural assumption.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Convergence of the Non-Uniform Directed Physarum Model

The directed Physarum dynamics is known to solve positive linear programs: minimize $c^T x$ subject to $Ax = b$ and $x \ge 0$ for a positive cost vector $c$. The directed Physarum dynamics evolves a positive vector $x$ according to the dynamics $\dot{x} = q(x) - x$. Here $q(x)$ is the solution to $Af = b$ that minimizes the &#34;energy&#34; $\sum_i c_i f_i^2/x_i$. In this paper, we study the non-uniform directed dynamics $\dot{x} = D(q(x) - x)$, where $D$ is a positive diagonal matrix. The non-uniform dynamics is more complex than the uniform dynamics (with $D$ being the identity matrix), as it allows each component of $x$ to react with different speed to the differences between $q(x)$ and $x$. Our contribution is to show that the non-uniform directed dynamics solves positive linear programs.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Transport Energy

We introduce the \emph{transport energy} functional $\mathcal E$ (a variant of the Bouchitté-Buttazzo-Seppecher shape optimization functional) and we prove that its unique minimizer is the optimal transport density $μ^*$, i.e., the solution of Monge-Kantorovich equations. We study the gradient flow of $\mathcal E$ showing that $μ^*$ is the unique global attractor of the flow. We introduce a two parameter family $\{\mathcal E_{λ,δ}\}_{λ,δ>0}$ of strictly convex functionals approximating $\mathcal E$ and we prove the convergence of the minimizers $μ_{λ,δ}^*$ of $\mathcal E_{λ,δ}$ to $μ^*$ as we let $δ\to 0^+$ and $λ\to 0^+.$ We derive an evolution system of fully non-linear PDEs as gradient flow of $\mathcal E_{λ,δ}$ in $L^2$, showing existence and uniqueness of solutions. All the trajectories of the flow converge in $W^{1,p}_0$ to the unique minimizer $μ_{λ,δ}^*$ of $\mathcal E_{λ,δ}.$ Finally, we characterize $μ_{λ,δ}^*$ by a non-linear system of PDEs which is a perturbation of Monge-Kantorovich equations by means of a p-Laplacian.

0 citations0 reviewsNo code linkedOpen access