• search hit 1 of 16
Back to Result List

Reduction of Potential-Based Flow Networks

Submission Status:under review
  • We consider potential-based flow networks with terminal nodes at which flow can enter or leave the network and physical properties such as voltages or pressures are measured and controlled. We study conditions under which such a network can be reduced to a smaller, equivalent network with the same behavior at the terminal nodes. Potential-based flow networks are widely used to model infrastructure networks such as electricity, gas, or water networks. In contrast to Kron's reduction for electrical networks, we prove that, in general, potential-based flow networks with at least three terminals cannot be reduced to smaller networks whose size only depends on the number of terminals. On the other hand, we show that it is possible to represent a special class of potential-based flow networks by a complete graph on the terminals, and we establish a characterization of networks that can be reduced to a path network. Our results build on fundamental properties of effective resistances proved in this paper, including explicit formulae for their dependence on edge resistances of the network and their metric properties.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Max Klimm, Marc Pfetsch, Rico Raber, Martin Skutella
Document Type:Preprint
Language:English
Date of Publication (online):2021/11/04
Release Date:2021/11/04
Institutes:Technische Universität Darmstadt
Technische Universität Berlin
Subprojects:A07
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International