Fast and Practical Method for Model Reduction of Large-Scale Water-Distribution Networks

AbstractThis paper presents a method for the reduction of network models described by a system of nonlinear algebraic equations. Such models are, for example, present when modeling water networks, electrical networks, and gas networks. The approach calculates a network model equivalent to the original one, but containing fewer components. This procedure has an advantage compared with straightforward linearization because the reduced nonlinear model preserves the nonlinearity of the original model and approximates the original model in a wide range of operating conditions. The method is applicable to hydraulic analysis and has been validated by simplifying many practical water network models for optimization studies.

[1]  Norman Balabanian,et al.  Electrical Network Theory , 1969 .

[2]  Bogumil Ulanicki,et al.  Efficient energy management of a large-scale water supply system , 2006 .

[3]  Alan George,et al.  The Evolution of the Minimum Degree Ordering Algorithm , 1989, SIAM Rev..

[4]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

[5]  M. A. Brdys,et al.  Operational Control of Water Systems: Structures, Algorithms, and Applications , 1994 .

[6]  Philip E. Gill,et al.  Numerical Linear Algebra and Optimization , 1991 .

[7]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[8]  Elad Salomons,et al.  Optimal Real-Time Operation of Urban Water Distribution Systems Using Reduced Models , 2008 .

[9]  Fernando Alvarruiz,et al.  Use of an artificial neural network to capture the domain knowledge of a conventional hydraulic simulation model , 2007 .

[10]  D. V. Chase,et al.  Advanced Water Distribution Modeling and Management , 2003 .

[11]  Jochen Deuerlein,et al.  Decomposition Model of a General Water Supply Network Graph , 2008 .

[12]  Juan Saldarriaga,et al.  Water Distribution Network Skeletonization Using the Resilience Concept , 2009 .

[13]  Holger R. Maier,et al.  Optimal operation of complex water distribution systems using metamodels. , 2010 .

[14]  Uri Shamir,et al.  Optimal Operation of Water Distribution Systems , 1989 .

[15]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.