Steady-state behavior of large water distribution systems: Algebraic multigrid method for the fast solution of the linear step

Journal of Water Resources Planning and Management

Volumn 138, Issue 6, 2012, Pages 639-650

  Zecchin, A C ^a   Thum, P ^b   Simpson, A R ^a   Tischendorf, C ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b UNIVERSITY OF COLOGNE   (Germany)

Author keywords

Algebraic multigrid methods; Global gradient algorithm; Steady state; Water distribution systems

Indexed keywords

ALGEBRAIC MULTIGRID METHODS; GLOBAL GRADIENT ALGORITHMS; HYDRAULIC VARIABLES; INCOMPLETE LU FACTORIZATIONS; LINEAR SYSTEM OF EQUATIONS; STEADY STATE SOLUTION; STEADY-STATE; STEADY-STATE BEHAVIORS;

HIERARCHICAL SYSTEMS; ITERATIVE METHODS; LINEAR SYSTEMS; NUMERICAL METHODS; WATER DISTRIBUTION SYSTEMS;

ALGEBRA;

ALGORITHM; DISTRIBUTION SYSTEM; EQUATION; GRADIENT ANALYSIS; NUMERICAL METHOD; WATER SUPPLY;

EID: 84876731467     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000226     Document Type: Article

References (26)

1. Brandt, A., McCormick, S., and Ruge, J. (1984). "Algebraic multigrid (AMG) for sparse matrix equations." Sparsity and its applications, D. Evans, ed., Cambridge University Press, Cambridge, UK, 257-284.
2. Chen, W.-K. (1983). Linear networks and systems, Brooks/Cole Engineering Division, Monterey, CA.
3. Collins, M., Cooper, L., Helgason, R., Kennington, J., and LeBlanc, L. (1978). "Solving the pipe network analysis problem using optimization techniques." Manage. Sci., 24(7), 747-760.
4. Cross, H. (1936). "Analysis of flow in networks of conduits or conductors." Eng. Exp. Stn. Bull., 286, 329.
5. Deuerlein, J. W., Simpson, A. R., and Dempe, S. (2009). "Modeling the behavior of flow regulating devices in water distribution systems using constrained nonlinear programming." J. Hydraul. Eng., 135(11), 970-982.
6. Elhay, S., and Simpson, A. R. (2011). "Dealing with zero flows in solving the nonlinear equations for water distribution systems." J. Hydraul. Eng., 137(10), 1216-1224.
7. Gould, N. I. M., Scott, J. A., and Hu, Y. (2007). "A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations." Trans. Math. Software, 33(2), 32 pp.
8. Martin, D.W., and Peters, G. (1963). "The application of Newton's method to network analysis by digital computer." J. Inst. Water Eng. Sci., 17, 115-129.
9. Nielson, H. B. (1989). "Methods for analyzing pipe networks." J. Hydraul. Eng., 115(2), 139-157.
10. Piller, O. (1995). "Modeling the behavior of a network-Hydraulic analysis and sampling procedures for parameter estimation." Ph.D., The Univ. of Bordeaux I Bordeaux, France.
11. Rossman, L. (2000). "Epanet 2 users manual." Rep. No. EPA/600/R-00/ 057, National Risk Management Research Laboratory Office of Research and Development, U.S. Environmental Protection Agency, Cincinnati, OH.
12. Saad, Y. (2003). Iterative methods for sparse linear systems, 2nd Ed., Society for Industrial and Applied Mathematics, Philadelphia.
13. Schenk, O., Gärtner, K., and Fichtner, W. (1999). "Efficient sparse LU factorization with left-right looking strategy on shared memory multiprocessors." BIT Numer. Math., 40(1), 158-176.
14. Simpson, A. R., and Elhay, S. (2011). "Jacobian matrix for solving water distribution system equations with the Darcy-Weisbach head-loss model." J. Hydraul. Eng., 137(6), 696-700.
15. Streeter, V. L., Wylie, E. B., and Bedford, K. W. (1997). Fluid mechanics, 9th Ed., WCB/McGraw Hill, Boston.
16. Stüben, K. (1983). "Algebraic multigrid (AMG): Experiences and comparisons." Appl. Math. Comput., 13(3-4), 419-452.
17. Stüben, K. (2001a). "A review of algebraic multigrid. A short report on AMG and the basic solver technology." J. Comput. Appl. Math., 128(1-2), 281-309.
18. Stüben, K. (2001b). "An introduction to algebraic multigrid." Multigrid, U. Trottenberg, C. Oosterlee, and A. Schüller, eds., Academic Press, London, 413-532.
19. Stüben, K., Delaney, P., and Chmakov, S. (2003). "Algebraic multigrid (AMG) for ground water flow and oil reservoir simulation." Groundwater Modelling Conf. MODFLOW and MORE, Colorado School of Mines, Golden, CO.
20. Swamee, P. K., and Jain, A. K. (1976). "Explicit equations for pipe-flow problems." J. Hydraul. Div., 102(5), 657-664, http://cedb.asce.org/cgi/WWWdisplay.cgi?6693.
21. Todini, E. (2011). "Extending the global gradient algorithm to unsteady flow extended period simulations of water distribution systems." J. Hydroinf., 13(2), 167-180.
22. Todini, E., and Pilati, S. (1988). "A gradient algorithm for the analysis of pipe networks." Computer applications in water supply, B. Coulbeck, and C. H. Orr, eds., Research Studies Press, Letchworth, Hertfordshire, UK, 1-20.
23. Trottenberg, U., Oosterlee, C., and Schüller, A. (2001). Multigrid, Academic Press, London.
24. Wu, Z. Y., Wang, R. H., Walski, T. M., Yang, S. Y., Bowdler, D., and Baggett, C. C. (2009). "Extended global-gradient algorithm for pressure-dependent water distribution analysis." J. Water Resour. Plann. Manage., 135(1), 13-22.
25. Zecchin, A. C. (2010). "Laplace-domain analysis of fluid line networks with applications to 590 time-domain simulation and system parameter identification." Ph.D., The School of Civil, Environmental and Mining Engineering, The Univ. of Adelaide, Adelaide, Australia.
26. Zecchin, A. C., Simpson, A. R., Lambert, M. F., White, L. B., and Vitkovsky, J. P. (2009). "Transient modeling of arbitrary pipe networks by a Laplace-domain admittance matrix." J. Eng. Mech., 135(6), 538-547.