Unified Framework for Deriving Simultaneous Equation Algorithms for Water Distribution Networks
- 1 May 2013
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Hydraulic Engineering
- Vol. 139 (5), 511-526
- https://doi.org/10.1061/(asce)hy.1943-7900.0000703
Abstract
The known formulations for steady-state hydraulics within looped water distribution networks are rederived in terms of linear and nonlinear transformations of the original set of partly linear and partly nonlinear equations that express conservation of mass and energy. All of these formulations lead to a system of nonlinear equations that can be linearized as a function of the chosen unknowns using either the Newton-Raphson (NR) or the linear theory (LT) approaches. This produces a number of different algorithms, some of which are already known in the literature, whereas others have been originally developed within this work. For the sake of clarity, all the different algorithms were rederived using the same analytical approach and a unified notation. They were all applied to the same test case network with randomly perturbed demands to compare their convergence characteristics. The results show that all of the linearly transformed formulations have exactly the same convergence rate, whose value depends on whether a NR or LT algorithm was used, and that they converge faster than the nonlinearly transformed formulations do. A number of computational factors suggest that the global algorithm, in either its NR or LT form, is the most attractive of the various formulations to implement.Keywords
This publication has 17 references indexed in Scilit:
- Considering Actual Pipe Connections in Water Distribution Network AnalysisJournal of Hydraulic Engineering, 2010
- Extended Use of Linear Graph Theory for Analysis of Pipe NetworksJournal of Hydraulic Engineering, 2000
- A co-tree flows formulation for steady state in water distribution networksAdvances in Engineering Software, 1995
- Comparison of numerical methods for steady-state simulation of gas networksCivil Engineering Systems, 1988
- Methods of steady-state simulation for gas networksInternational Journal of Systems Science, 1988
- Reliability of Algorithms for Pipe Network AnalysisJournal of the Hydraulics Division, 1981
- Linear Theory Methods for Pipe Network AnalysisJournal of the Hydraulics Division, 1980
- Solving the Pipe Network Analysis Problem Using Optimization TechniquesManagement Science, 1978
- Digital Program for Water Network AnalysisJournal of the Hydraulics Division, 1974
- Hybrid method for the solution of piping networksProceedings of the Institution of Electrical Engineers, 1971