Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Graph Partitioning in the Analysis of Pressure Dependent Water Distribution Systems
The forest core partitioning algorithm (FCPA) and the fast graph matrix partitioning algorithm (GMPA) have been used to improve efficiency in the determination of the steady-state heads and flows of water distribution systems that have large, complex network graphs. In this paper, a single framework for the FCPA and the GMPA is used to extend their application from demand dependent models to pressure dependent models (PDMs). The PDM topological minor (TM) is characterized, important properties of its key matrices are identified, and efficient evaluation schemes for the key matrices are presented. The TM captures the network’s most important characteristics: It has exactly the same number of loops as the full network, and the flows and heads of those elements not in the TM depend linearly on those of the TM. The inverse of the TM’s Schur complement is shown to be the top, left block of the inverse of the full system Jacobian’s Schur complement, thereby providing information about the system’s essential behavior more economically than is otherwise possible. The new results are applicable to other nonlinear network problems, such as in gas, district heating, and electrical distribution.
Graph Partitioning in the Analysis of Pressure Dependent Water Distribution Systems
The forest core partitioning algorithm (FCPA) and the fast graph matrix partitioning algorithm (GMPA) have been used to improve efficiency in the determination of the steady-state heads and flows of water distribution systems that have large, complex network graphs. In this paper, a single framework for the FCPA and the GMPA is used to extend their application from demand dependent models to pressure dependent models (PDMs). The PDM topological minor (TM) is characterized, important properties of its key matrices are identified, and efficient evaluation schemes for the key matrices are presented. The TM captures the network’s most important characteristics: It has exactly the same number of loops as the full network, and the flows and heads of those elements not in the TM depend linearly on those of the TM. The inverse of the TM’s Schur complement is shown to be the top, left block of the inverse of the full system Jacobian’s Schur complement, thereby providing information about the system’s essential behavior more economically than is otherwise possible. The new results are applicable to other nonlinear network problems, such as in gas, district heating, and electrical distribution.
Graph Partitioning in the Analysis of Pressure Dependent Water Distribution Systems
Elhay, Sylvan (Autor:in) / Deuerlein, Jochen (Autor:in) / Piller, Olivier (Autor:in) / Simpson, Angus R. (Autor:in)
08.02.2018
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Graph Partitioning in the Analysis of Pressure Dependent Water Distribution Systems
| British Library Online Contents | 2018
PRESSURE-DEPENDENT MODELLING OF WATER DISTRIBUTION SYSTEMS
| British Library Conference Proceedings | 2002
Fast Graph Matrix Partitioning Algorithm for Solving the Water Distribution System Equations
| Online Contents | 2016
Fast Graph Matrix Partitioning Algorithm for Solving the Water Distribution System Equations
| British Library Online Contents | 2016