A Robust, Rapidly Convergent Method That Solves the Water Distribution Equations for Pressure-Dependent Models

AbstractIn the past, pressure-dependent models (PDMs) have suffered from convergence difficulties. In this paper conditions are established for the existence and uniqueness of solutions to the PDM problem posed as two optimization problems, one based on weighted least squares (WLS) and the other based on the co-content function. A damping scheme based on Goldstein’s algorithm is used and has been found to be both reliable and robust. A critical contribution of this paper is that the Goldstein theorem conditions guarantee convergence of the new method. The new methods have been applied to a set of eight challenging case study networks, the largest of which has nearly 20,000 pipes and 18,000 nodes, and are shown to have convergence behavior that mirrors that of the global gradient algorithm on demand-dependent model problems. A line search scheme based on the WLS optimization problem is proposed as the preferred option because of its smaller computational cost. Additionally, various consumption functions, i...

[1]  Daniele B. Laucelli,et al.  Water Distribution Network Pressure-Driven Analysis Using the Enhanced Global Gradient Algorithm (EGGA) , 2011 .

[2]  Abel J. P. Gomes,et al.  WaterNetGen: an EPANET extension for automatic water distribution network models generation and pipe sizing , 2012 .

[3]  Sylvan Elhay,et al.  Dealing with Zero Flows in Solving the Nonlinear Equations for Water Distribution Systems , 2011 .

[4]  Thomas M. Walski,et al.  Extended Global-Gradient Algorithm for Pressure-Dependent Water Distribution Analysis , 2009 .

[5]  E Todini,et al.  A more realistic approach to the “extended period simulation” of water distribution networks , 2003 .

[6]  O. Piller,et al.  Incorporating the FAVAD Leakage Equation into Water Distribution System Analysis , 2014 .

[7]  Orazio Giustolisi,et al.  Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks , 2008 .

[8]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[9]  I. Lippai,et al.  Demand Constructs for Risk Analysis , 2014 .

[10]  Olivier Piller,et al.  Least Action Principles Appropriate to Pressure Driven Models of Pipe Networks , 2003 .

[11]  Colin Cherry M.Sc. A.M.I.E.E..  CXVII. Some general theorems for non-linear systems possessing reactance , 1951 .

[12]  A. Criminisi,et al.  Leak Analysis in Pipeline Systems by Means of Optimal Valve Regulation , 1999 .

[13]  Jacob Chandapillai,et al.  Realistic Simulation of Water Distribution System , 1991 .

[14]  Paul Jowitt,et al.  Solution for Water Distribution Systems under Pressure-Deficient Conditions , 2006 .

[15]  Allen A. Goldstein,et al.  Constructive Real Analysis , 1967 .

[16]  Tiku T. Tanyimboh,et al.  A new nodal outflow function for head-dependent modelling of water distribution networks , 2007 .

[17]  C.R.I. Clayton,et al.  The effect of pressure on leakage in water distribution systems , 2007 .

[18]  J. E. Van Zyl,et al.  EXTENSION OF EPANET FOR PRESSURE DRIVEN DEMAND MODELING IN WATER DISTRIBUTION SYSTEM , 2005 .

[19]  Orazio Giustolisi,et al.  Demand Components in Water Distribution Network Analysis , 2012 .

[20]  Jochen Deuerlein,et al.  Reformulated Co-Tree Flows Method Competitive with the Global Gradient Algorithm for Solving Water Distribution System Equations , 2013 .

[21]  Jeffery L. Kennington,et al.  Solving the Pipe Network Analysis Problem Using Optimization Techniques , 1978 .

[22]  F. D. Parker.  Integrals of Inverse Functions , 1955 .

[23]  Abel J. P. Gomes,et al.  Pressure-dependent Demand and Leakage Modelling with an EPANET Extension – WaterNetGen , 2014 .

[24]  Idel Montalvo,et al.  Preprocessing of water distribution systems to assess connectivity and solvability in the presence of flow control devices , 2012 .

[25]  Jun Li,et al.  Reliability analysis of water distribution networks in consideration of equity, redistribution, and pressure‐dependent demand , 1998 .

[26]  W. Millar.  CXVI. Some general theorems for non-linear systems possessing resistance , 1951 .

[27]  Liu Jun,et al.  Iterative Methodology of Pressure-Dependent Demand Based on EPANET for Pressure-Deficient Water Distribution Analysis , 2013 .

[28]  Tiku T. Tanyimboh,et al.  Pressure-Dependent EPANET Extension , 2012, Water Resources Management.

[29]  E. Todini,et al.  A gradient algorithm for the analysis of pipe networks , 1988 .

[30]  Pramod R. Bhave,et al.  Node Flow Analysis Distribution Systems , 1981 .

[31]  David H. Marks,et al.  Water Distribution Reliability: Simulation Methods , 1988 .

[32]  O. Fujiwara,et al.  RELIABILITY ASSESSMENT OF WATER SUPPLY SYSTEMS WITH STORAGE AND DISTRIBUTION NETWORKS , 1993 .

[33]  Serge Gratton,et al.  Approximate Gauss-Newton Methods for Nonlinear Least Squares Problems , 2007, SIAM J. Optim..

[34]  M. Kwietniewski,et al.  RELIABILITY ASSESSMENT OF WATER SUPPLY SYSTEMS , 1997 .