Speedup of water distribution simulation by domain decomposition

Environmental Modelling and Software

Volumn 52, Issue , 2014, Pages 253-263

  Diao, Kegong ^a,b   Wang, Zhengji ^a   Burger, Gregor ^b   Chen, Chien Hsun ^b   Rauch, Wolfgang ^b   Zhou, Yuwen ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Domain decomposition; Schur complement; Water distribution systems

Indexed keywords

HYDRAULIC SIMULATION; LARGE SYSTEM; OPTIMAL LEVEL; REAL-WORLD SYSTEM; SCHUR COMPLEMENT; SIMULATION PROCESS; SYSTEMS OF LINEAR EQUATIONS; WATER DISTRIBUTIONS;

LINEAR SYSTEMS; WATER DISTRIBUTION SYSTEMS;

DOMAIN DECOMPOSITION METHODS;

ACCURACY ASSESSMENT; ALGORITHM; LINEARITY; NUMERICAL MODEL; WATER SUPPLY;

EID: 84890431860     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2013.09.025     Document Type: Article

References (45)

1. Aleksandrov V., Samuel H. The Schur Complement Method and Solution of Large-scale Geophysical Problems 2010, Bayerisches Geoinstitut (BGI). http://karel.troja.mff.cuni.cz/documents/2010-ML-Aleksandrov.pdf.
2. Alonso J.M., Fernando A., Guerrero D., Hernández V., Ruiz P.A., Antonio M.V., Martínez F., Vercher J., Ulanicki B. Parallel computing in water network analysis and leakage minimization. J.Water Res. Plan. Manag. 2000, 126(4):251-260.
3. Bennett N.D., Croke B.F.W., Guariso G., Guillaume J.H.A., Hamilton S.H., Jakeman A.J., Marsili-Libelli S., Newham L.T.H., Norton J.P., Perrin C., Pierce S.A., Robson B., Seppelt R., Voinov A.A., Fath B.D., Andreassian V. Characterising performance of environmental models. Environ. Model. Softw. 2013, 40:1-20.
4. Bhave P.R. Optimal Design of Water Distribution Networks 2003, Alpha Science International Ltd., India.
5. Boulos P., Lansey K., Karney B. Chapter five: network hydraulics. Comprehensive Water Distribution Systems Analysis Handbook for Engineers and Planners 2006, MW Soft, In. second ed.
6. Cross H. Analysis of Flow in Networks of Conduits or Conductors 1936, Engineering Experiment Station, University of Illinois, Bulletin No. 286.
7. Crous P.A. Chapter 2: Water Distribution System Modelling in: Application of Stream Processing to Hydraulic Network Solvers 2009, 8-19. Magister dissertation, University of Johannesburg.
8. Crous P.A., van Zyl J.E., Roodt Y. The potential of graphical processing units to solve hydraulic network equations. J.Hydroinformatics 2012, 14(3):603-612.
9. Epp R., Fowler A.G. Efficient code for steady-state flows in networks. J.Hydraul. Div. ASCE 1970, 96:43-56. Proc. Paper 7002.
10. Farley M. Leakage monitoring and control. Leakage Management and Control - a Best Practice Training Manual 2001, 58-98. World Health Organization, Geneva, Switzerland.
11. Featherstone R.E., Nalluri C. Civil Engineering Hydraulics 1988, BSP Professional Books, Great Britain. second ed.
12. Gaidamour J., Hénon P. Aparallel direct/iterative solver based on a Schur complement approach. 11th IEEE International Conference on Computational Science and Engineering 2008.
13. George J.A. Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal. 1973, 10(2):345-363.
14. Giustolisi O., Laucelli D., Berardi L., Savic D. Computationally efficient modeling method for large water network analysis. J.Hydraul. Eng. 2012, 138(4):313-326.
15. Hamam Y.M., Brameller A. Hybrid method for the solution of piping networks. Proc. IEEE 1971, 113(11):1607-1612.
16. Izquierdo J., Montalvo I., Pérez R., Herrera M. Sensitivity analysis to assess the relative importance of pipes in water distribution networks. Math. Comput. Model. 2008, 48(1-2):268-278.
17. Jakeman A.J., Letcher R.A., Norton J.P. Ten iterative steps in development and evaluation of environmental models. Environ. Model. Softw. 2006, 21(5):602-614.
18. Karypis G., Kumar V. Multilevel k-way partitioning scheme for irregular graphs. J.Parallel Distrib. Comput. 1998, 48(1):96-129.
19. Karypis G., Kumar V. Afast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 1998, 20(1):359-392.
20. Kron G. Diakoptics - the Piecewise Solution of Large Scale Systems 1963, 1957-1958. London Macdonald, Elect J, London.
21. Laucelli D., Berardi L., Giustolisi O. Assessing climate change and asset deterioration impacts on water distribution networks: demand-driven or pressure-driven network modeling?. Environ. Model. Softw. 2012, 37:206-216.
22. Martin D.W., Peters G. The application of Newton's method to network analysis by digital computer. J.Inst. Water Eng. 1963, 17:115-129.
23. Miettinen P., Honkala M., Roos J. Using METIS and hMETIS algorithms in circuit partitioning. Circuit Theory Laboratory Report Series 2006, vol. 49.
24. Ormsbee L.E. The history of water distribution network analysis: the computer age. 8th Annual Water Distribution Systems Analysis Symposium, Cincinnati, Ohio, USA 2006.
25. Osiadacz A.J. Simulation and Analysis of Gas Networks 1987, E. & F.N. Spon, London.
26. Perelman L., Ostfeld A. Topological clustering for water distribution systems analysis. Environ. Model. Softw. 2011, 26:969-972.
27. Rogers S., Guan J., Maslia M., Aral M. Nodal importance concept for computational efficiency in optimal sensor placement in water distribution systems. World Environmental and Water Resources Congress 2007 2007, 1-9.
28. Rossman L.A. EPANET 2 USERS MANUAL 2000, U.S. Environmental Protection Agency, Cincinnati, USA.
29. Saad Y. Iterative Methods for Sparse Linear Systems 2003, SIAM, Philadelphia. second ed.
30. Salgado R., Todini E., O'Connell P.E. Extending the gradient method to include pressure regulating valves in pipe networks. Proc. Inter. Symposium on Computer Modeling of Water Distribution Systems 1988, University of Kentucky, USA.
31. Salgado R., Rojo J., Zepeda S. Extended gradient method for fully non-linear head and flow analysis in pipe networks. Integrated Computer Applications in Water Supply 1993, vol. 1:49-60.
32. Shamir U., Howard C.D.D. Water distribution systems analysis. J.Hydraul. Div. ASCE 1968, 94:219-234. Proc. Paper 5758.
33. Scholten L., Scheidegger A., Reichert P., Maurer M. Combining expert knowledge and local data for improved service life modeling of water supply networks. Environ. Model. Softw. 2013, 42:1-16.
34. Sitzenfrei R., Möderl M., Rauch W. Automatic generation of water distribution systems based on GIS data. Environ. Model. Softw. 2013, 47:138-147.
35. Thornton J., Sturm R., Kunkel G. Water Loss Control 2008, McGraw-Hill, USA. second ed.
36. Todini E., Pilati S. Agradient algorithm for the analysis of pipe networks. System Analysis and Simulation 1988, vol. 1:1-20. John Wiley & Sons, London. B. Coulbeck, C.H. Orr (Eds.).
37. Todini E. Towards realistic extended period simulations (EPS) in looped pipe network. Proceedings of the 8th Annual Water Distribution Systems Analysis Symposium, Cincinnati, Ohio, USA 2006, 1-16. CD-ROM, Digital Object Identifier. http://cedb.asce.org, 10.1061/40941(247)76.
38. Todini E., Tryby M.E., Wu Z.Y., Walski T.M. Direct computation of variable speed pumps for water distribution system analysis. Water Management Challenges in Global Change 2007, 411-418. Taylor & Francis, London. B. Ulanicki, K. Vairavamoorthy, D. Butler, P.L.M. Bounds, F.A. Memon (Eds.).
39. Todini E., Rossman L. Unified framework for deriving simultaneous equations algorithms for water distribution networks. J.Hydraul. Eng. 2013, 139(5):511-526.
40. Toselli A., Widlund O. Domain Decomposition Methods - Algorithms and Theory 2005, Springer, Germany.
41. Tselishcheva I.V., Shishkin G.I. Sequential and parallel domain decomposition methods for a singularly perturbed parabolic convection-diffusion equation. Proc. Steklov Inst. Math. 2008, 261(Suppl.1):S206-S227.
42. Van Zyl J.E., Kumar P., Gupta M. Two-point linearization method for the analysis of pipe networks. J. Hydraul. Eng. 2008, 134(8):1176-1179.
43. Wood D.J., Charles C.O.A. Hydraulic network analysis using linear theory. J.Hydraul. Div. ASCE 1972, 98:1157-1170. Proc. Paper 9031.
44. Zecchin A., Thum P., Simpson A., Tischendorf C. Steady-state behavior of large water distribution systems: algebraic multigrid method for the fast solution of the linear step. J. Water Resour. Plann. Manage. 2012, 138(6):639-650.
45. Zhang W., Chung G., Pierre-Louis P., Bayraksan G., Lansey K. Reclaimed water distribution network design under temporal and spatial growth and demand uncertainties. Environ. Model. Softw. 2013, 49:103-117.