Dealing with Zero Flows in Solving the Nonlinear Equations for Water Distribution Systems
Publication: Journal of Hydraulic Engineering
Volume 137, Issue 10
Abstract
Three issues concerning the iterative solution of the nonlinear equations governing the flows and heads in a water distribution system network are considered. Zero flows cause a computation failure (division by zero) when the Global Gradient Algorithm of Todini and Pilati is used to solve for the steady state of a system in which the head loss is modeled by the Hazen-Williams formula. The proposed regularization technique overcomes this failure as a solution to this first issue. The second issue relates to zero flows in the Darcy-Weisbach formulation. This work explains for the first time why zero flows do not lead to a division by zero where the head loss is modeled by the Darcy-Weisbach formula. In this paper, the authors show how to handle the computation appropriately in the case of laminar flow (the only instance in which zero flows may occur). However, as is shown, a significant loss of accuracy can result if the Jacobian matrix, necessary for the solution process, becomes poorly conditioned, and so it is recommended that the regularization technique be used for the Darcy-Weisbach case also. Only a modest extra computational cost is incurred when the technique is applied. The third issue relates to a new convergence stopping criterion for the iterative process based on the infinity-norm of the vector of nodal head differences between one iteration and the next. This test is recommended because it has a more natural physical interpretation than the relative discharge stopping criterion that is currently used in standard software packages such as EPANET. In addition, it is recommended to check the infinity norms of the residuals once iteration has been stopped. The residuals test ensures that inaccurate solutions are not accepted.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors wish to record their thanks to Tania Clees, Jaroslav Kautsky, David Knight, Angela Marchi, Lewis Rossman and Caren Tischendorf for their insightful discussions and suggestions regarding this work. The authors also wish to acknowledge the assistance of Matt Gibbs.
References
Benzi, M., Golub, G., and Liesen, J. (2005). “Numerical solution of saddle point problems.” Acta Numer., 14, 1–137.
Boulos, P., and Wood, D. J. (1990). “Explicit calculation of pipe-network parameters.” J. Hydraul. Eng., 116(11), 1329–1344.
Epp, R., and Fowler, A. (1970). “Efficient code for steady-state flows in networks.” J. Hydraul. Div., 96(1), 43–56.
Forsythe, G., and Moler, C. (1967). Computer solution of linear algebraic systems, Prentice-Hall, Englewood Cliffs, NJ.
Golub, G., and van Loan, C. (1989). Matrix computations, 2nd Ed., Johns Hopkins University, Baltimore.
IEEE Standards Association. (2008). “Standard for Floating-Point Arithmetic.” IEEE 754-2008, New York.
Jeppson, R. (1976). Analysis of flow in pipe networks, Butterworth-Heinemann, Ann Arbor, MI.
Martin, D., and Peters, G. (1963). “The application of Newton’s method to network analysis by digital computer.” J. Inst. Water Eng. Sci., 17(2), 115–129.
Mathworks. (2008). Using Matlab, Mathworks Inc., Natick, MA.
Nielsen, H. (1989). “Methods for analyzing pipe networks.” J. Hydraul. Eng., 115(2), 139–157.
Ormsbee, L., and Wood, D. (1986). “Hydraulic design algorithms for pipe networks.” J. Hydraul. Eng., 112(12), 1195–1207.
Rossman, L. (2000). EPANET 2 Users Manual, Water Supply and Water Resources Div., National Risk Management Research Laboratory, Cincinnati.
Shamir, U., and Howard, D. (1968). “Water distribution systems analysis.” J. Hydraul. Div., 94(HY1), 219–235.
Simpson, A., and Elhay, S. (2010). “The Jacobian for solving water distribution system equations with the Darcy-Weisbach head loss model.” J. Hydraul. Eng., 137(6), 696–700.
Todini, E. (2006). “On the convergence properties of the different pipe network algorithms.” Proc., 8th Annual Water Distribution Systems Analysis Symp., Cincinnati, 1–16.
Todini, E., and Pilati, S. (1988). A gradient algorithm for the analysis of pipe networks, B. Coulbeck and O. Chun-Hou, eds., Wiley, London, 1–20.
Welsh, D. (1976). Matroid theory, London Mathematical Society Monograph 8, Academic Press, London.
Wood, D., and Charles, C. (1972). “Hydraulic network analysis using linear theory.” J. Hydraul. Div., 98(7), 1157–1170.
Wood, D., and Rayes, A. (1981). “Reliability of algorithms for pipe network analysis.” J. Hydraul. Div., 107(10), 1145–1161.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Received: Oct 27, 2009
Accepted: Feb 23, 2011
Published online: Feb 25, 2011
Published in print: Oct 1, 2011
Authors
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.