Technical Papers
Nov 10, 2012

Unified Framework for Deriving Simultaneous Equation Algorithms for Water Distribution Networks

Publication: Journal of Hydraulic Engineering
Volume 139, Issue 5

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.

Get full access to this article

View all available purchase options and get full access to this article.

Acknowledgments

A large portion of the programming and simulation work was carried out by Professor Todini during his Fellowship (October–December 2009) at the Advanced Study Institute of the University of Durham (U.K.). The U.S. Environmental Protection Agency, through its Office of Research and Development, collaborated in the research described herein. It has been subjected to the Agency’s peer and administrative review and has been approved for external publication. Any opinions expressed are those of the authors and do not necessarily reflect the views of the Agency, therefore, no official endorsement should be inferred. Any mention of trade names or commercial products does not constitute endorsement or recommendation for use.

References

Bhave, P. R. (1991). Analysis of flow in water distribution networks, Technomic Publishing, Lancaster, PA.
Carnahan, B., Luther, H. A., and Wilkes, J. O. (1969). Applied numerical methods, Wiley, New York.
Collins, M., Cooper, L., Helgason, R., Kenningston, J., and LeBlanc, L. (1978). “Solving the pipe network analysis problem using optimization techniques.” Manage. Sci., 24(7), 747–760.
Cross, H. (1936). “Analysis of flow in networks of conduits or conductors.”, Engineering Experiment Station, Univ. of Illinois, Urbana, IL.
Donachie, R. P. (1974). “Digital program of water analysis.” J. Hydraul. Div., 100(HY3), 393–403.
Epp, R., and Fowler, A. G. (1970). “Efficient code for steady-state flows in networks.” J. Hydraul. Div., 96(HY1), 43–56.
Giustolisi, O. (2010). “Considering actual pipe connections in WDN analysis.” J. Hydraul. Eng., 136, 889–900.
Gupta, R., and Prasad, T. D. (2000). “Extended use of linear graph theory for analysis of pipe networks.” J. Hydraul. Eng., 126(1), 56–62.
Hamam, Y., and Brameller, A. (1971). “Hybrid method for the solution of piping network.” Proc., IEE, 118(11), 1607–1612.
Isaacs, L. T., and Mills, K. G. (1980). “Linear theory for pipe network analysis.” J. Hydraul. Div., 106(HY7), 1191–1201.
Kesavan, H. K., and Chandrashekar, M. (1972). “Graph-theoretic models for pipe network analysis.” J. Hydraul. Div., 98(HY2), 345–363.
Lam, C. F., and Wolla, M. L. (1972a). “Computer analysis of water distribution systems: Part I—Formulation of equations.” J. Hydraul. Div., 98(HY2), 335–344.
Lam, C. F., and Wolla, M. L. (1972b). “Computer analysis of water distribution systems: Part II—Numerical solution.” J. Hydraul. Div., 98(HY3), 447–460.
Lemieux, P. F. (1972). “Efficient algorithms for distribution networks.” J. Hydraul. Div., 98(HY11), 1911–1920.
Martin, D. W., and Peters, G. (1963). “The application of Newton’s method to network analysis by digital computer.” J. Inst. Water Eng., 17, 115–129.
Mignosa, P. (1987). “Sui problemi di verifica delle reti di distribuzione idrica complesse.” Idrotecnica, 6, 257–273 (in Italian).
Osiadacz, A. J. (1988). “Comparison of numerical methods for steady-state simulation of gas networks.” Civ. Eng. Syst., 5, 25–30.
Osiadacz, A. J., and Pienkosz, K. (1988). “Methods of steady-state simulation for gas networks.” Int. J. Syst. Sci., 19(7), 1311–1321.
Rahal, H. (1995). “A co-tree flows formulation for steady state in water distribution networks.” Adv. Eng. Softw., 22, 169–178.
Rossman, L. A. (2000). “EPANET 2 users manual.”, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati.
Shamir, U., and Howard, C. D. D. (1968). “Water distribution systems analysis.” J. Hydraul. Div., 94(HY1), 219–234.
Todini, E. (1999). “A unifying view on the different looped pipe network analysis algorithms.” Computing and control for the water industry, R. Powell and K. S. Hindi, eds., Research Studies, Baldock, Hertfordshire, UK, 63–80.
Todini, E. (2006). “On the convergence properties of the different pipe network algorithms.” Proc., 8th Annual Water Distribution Systems Analysis Symposium (CD-ROM), ASCE, Cincinnati, 1–16.
Todini, E., and Pilati, S. (1988). “A gradient method for the solution of looped pipe networks.” Computer applications in water supply, B. Coulbeck and C. H. Orr, eds., Vol. 1 (System analysis and simulation), Wiley, London, 1–20.
Wood, D. J., and Charles, C. O. A. (1972). “Hydraulic network analysis using linear theory.” J. Hydraul. Div., 98(HY7), 1157–1170.
Wood, D. J., and Rayes, A. G. (1981). “Reliability algorithms for pipe network analysis.” J. Hydraul. Div., 107(HY10), 1145–1161.

Information & Authors

Information

Published In

Go to Journal of Hydraulic Engineering
Journal of Hydraulic Engineering
Volume 139Issue 5May 2013
Pages: 511 - 526

History

Received: Jan 5, 2012
Accepted: Nov 8, 2012
Published online: Nov 10, 2012
Published in print: May 1, 2013

Permissions

Request permissions for this article.

Authors

Affiliations

Ezio Todini [email protected]
Professor of Alma Mater, Dept. of Earth and Geo-Environmental Sciences, Univ. of Bologna, Piazza di Porta S. Donato 1, I-40127 Bologna, Italy (corresponding author). E-mail: [email protected]
Lewis A. Rossman [email protected]
M.ASCE
Environmental Scientist, National Risk Management Research Laboratory, U.S. Environmental Protection Agency, Cincinnati, OH 45268. E-mail: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share