Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/118080
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorDeuerlein, J.en
dc.contributor.authorPiller, O.en
dc.contributor.authorSimpson, A.en
dc.date.issued2018en
dc.identifier.citationJournal of Water Resources Planning and Management, 2018; 144(4):1-13en
dc.identifier.issn0733-9496en
dc.identifier.issn1943-5452en
dc.identifier.urihttp://hdl.handle.net/2440/118080-
dc.description.abstractThe 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.en
dc.description.statementofresponsibilitySylvan Elhay, Jochen Deuerlein, Olivier Piller and Angus R. Simpsonen
dc.language.isoenen
dc.publisherAmerican Society of Civil Engineersen
dc.rights© 2018 American Society of Civil Engineersen
dc.subjectGraph partitioning; water distribution system; pressure dependent analysis; network security; water management; topological minoren
dc.titleGraph partitioning in the analysis of pressure dependent water distribution systemsen
dc.typeJournal articleen
dc.identifier.rmid0030082406en
dc.identifier.doi10.1061/(ASCE)WR.1943-5452.0000896en
dc.identifier.pubid395752-
pubs.library.collectionCivil and Environmental Engineering publicationsen
pubs.library.teamDS05en
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
dc.identifier.orcidElhay, S. [0000-0003-3440-556X]en
dc.identifier.orcidSimpson, A. [0000-0003-1633-0111]en
Appears in Collections:Civil and Environmental Engineering publications

Files in This Item:
File Description SizeFormat 
hdl_118080.pdfAccepted version786.41 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.