Fast and Practical Method for Model Reduction of Large-Scale Water-Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 4
Abstract
This 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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by Engineering and Physical Sciences Research Council (EPSRC) grant GR/N26005 and by the Spanish Ministry of Science and Technology, grant BIA2004-06444.
References
Balabanian, N., and Bickart, T. A. (1969). Electrical network theory, Wiley, New York.
Bounds, P. L. M., Kahler, J., and Ulanicki, B. (2006). “Efficient energy management of a large-scale water supply system.” Civ. Eng. Environ. Syst., 23(3), 209–220.
Brdys, M. A., and Ulanicki, B. (1994). Operational control of water systems, Prentice Hall International, London.
Broad, D. R., Maier, H. R., and Dandy, G. C. (2010). “Optimal operation of complex water distribution systems using metamodels.” J. Water Resour. Plann. Manage., 433–443.
Cuthill, E., and McKee, J. (1969). “Reducing the bandwidth of sparse symmetric matrices.” Proc. 24th National Conf., Association for Computing Machinery, 157–172.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
EPANET 2 [Computer software]. U.S. Environmental Protection Agency, Cincinnati.
George, A., and Liu, J. W. H. (1989). “The evolution of the minimum degree ordering algorithm.” SIAM Rev., 31(1), 1–19.
Gill, P. E., Murray, W., and Wright, M. H. (1991). Numerical linear algebra and optimization, Vol. 1, Addison-Wesley, Redwood City, CA.
Rao, Z., and Alvarruiz, F. (2007). “Use of an artificial neural network to capture the domain knowledge of a conventional hydraulic simulation model.” J. Hydroinf., 9(1), 15–24.
Rose, D. J. (1970). “Symmetric elimination on sparse positive definite systems and potential flow network problem.” Ph.D. thesis, Harvard Univ., Cambridge, MA.
Saldarriaga, J. G., Ochoa, S., Rodrguez, D., and Arbelez, J. (2008). “Water distribution network skeletonization using the resilience concept.” 10th Annual Water Distribution Systems Analysis Conf. WDSA2008, Univ. of Johannesburg, South Africa, 852–864.
Shamir, U., and Salomons, E. (2008). “Optimal real-time operation of urban water distribution systems using reduced models.” J. Water Resour. Plann. Manage., 181–185.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
Ulanicka, K., Bounds, P. L. M., Ulanicki, B., and Rance, J. P. (2001). “Pressure control of a large scale water distribution network with interacting water sources—A case study.” Proc. of the 6th Int. Conf. on Computing and Control for the Water Industry, B. Ulanicki, B. Coulbeck and J. P. Rance, eds., Vol. 2, Research Studies Press, Baldock, U.K., 41–53.
Ulanicki, B., Zehnpfund, A., and Martinez, F. (1996). “Simplification of water network models.” Proc. of the 2nd Int. Conf. on Hydroinformatics, Vol. 2, A.A. Balkema, Rotterdam, Netherlands, 493–500.
Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W. M., Beckwith, S., and Koelle, E. (2003). Advanced water distribution modeling and management, Vol. 1, Haestead Press.
Williams, G. S., and Hazen, A. (1906). Hydraulic tables, Wiley, New York.
Zehnpfund, A., and Ulanicki, B. (1993). “Water network model simplification.”, Water Software Systems, De Montfort Univ., Leicester, U.K.
Zessler, U., and Shamir, U. (1989). “Optimal operation of water distribution systems.” J. Water Resour. Plann. Manage., 735–752.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 4 • April 2014
Pages: 444 - 456
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Apr 11, 2012
Accepted: Nov 16, 2012
Published online: Nov 20, 2012
Discussion open until: Apr 20, 2013
Published in print: Apr 1, 2014
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.