Convexity and Starshapedness of Feasible Sets in Stationary Flow Networks
- We deal with a stationary model for flow through a network. The flows are determined by the values at the boundary nodes of the network that we call the loads of the network. In the applications , the feasible loads must satisfy some box constraints. We analyze the structure of the set of feasible loads. Our analysis is motivated by gas pipeline flows, where the box constraints are pressure bounds. We present sufficient conditions to show, that the feasible set is star-shaped with respect to special points. For stronger conditions, we prove the convexity of the set of feasible loads. All the results are given for active and passive networks, i.e. networks with and without inner control. This analysis is motivated by the aim to use the spheric-radial decomposition for stochastic boundary data in this model. This paper can be used for simplifying the algorithmic use of the spheric-radial decomposition.
Author: | Martin Gugat, Rüdiger Schultz, Michael Schuster |
---|---|
DOI: | https://doi.org/10.3934/nhm.2020008 |
Parent Title (German): | Networks and Heterogeneous Media |
Document Type: | Article |
Language: | English |
Date of Publication (online): | 2019/04/25 |
Date of first Publication: | 2020/06/01 |
Release Date: | 2019/04/25 |
Tag: | Validation of nominations, Stationary states, Isothermal Euler equations, Gas networks, Convexity, Star-Shapedness, Spheric-radial decomposition |
Page Number: | 24 |
First Page: | 171 |
Last Page: | 195 |
Institutes: | Friedrich-Alexander-Universität Erlangen-Nürnberg |
Universität Duisburg-Essen | |
Subprojects: | C03 |
Licence (German): | ![]() |