Comparison of newton-raphson global and loop algorithms for water distribution network resolution

Journal of Hydraulic Engineering

Volumn 140, Issue 3, 2014, Pages 313-321

  Creaco, Enrico ^a   Franchini, Marco ^a  

^a UNIVERSITY OF FERRARA   (Italy)

Author keywords

Loop identification; Network resolution; Newton Raphson; Water distribution networks

Indexed keywords

EID: 84894086878     PISSN: 07339429     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)HY.1943-7900.0000825     Document Type: Article

References (18)

1. Alvisi, S., Creaco, E., and Franchini, M. (2011). "Segment identification in water distribution systems." Urban Water J., 8(4), 203-217.
2. Creaco, E., and Franchini, M. (2012). "Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios." Urban Water J., 9(6), 385-399.
3. Cross, H. (1936). "Analysis of flow in networks of conduits or conductors." Bulletin No. 286, Engineering Experiment Station, Univ. of Illinois, Urbana-Champaign, IL.
4. De Pina, J. (1995). "Applications of shortest path methods." Ph.D. thesis, Univ. of Amsterdam, Netherlands.
5. Dijkstra, E. W. (1959). "A note on two problem in connexion with graphs." Numerische Mathematik, 1(1), 269-271.
6. Hamam, Y., and Brameller, A. (1971). "Hybrid method for the solution of piping network." Proc. Inst. Electr. Eng., 118(11), 1607-1612.
7. Isaacs, L. T., and Mills, K. G. (1980). "Linear theory for pipe network analysis." J. Hydraul. Div., 106(HY7), 1191-1201.
8. Kruskal, J. B. (1956). "On the shortest spanning subtree of a graph and the travelling salesman problem." Proc. Am. Math. Soc., 7(1), 48-50.
9. Martin, D.W., and Peters, G. (1963). "The application of Newton's method to network analysis by digital computer." J. Inst. Water Eng., 17, 115-129.
10. Mehlhorn, K., and Michail, D. (2006). "Implementing minimum cycle basis algorithms." ACM Journal of Experimental Algorithmics, 11.
11. Osiadacz, A. J. (1988). "Comparison of numerical methods for steady-state simulation of gas networks." Civ. Eng. Syst., 5(1), 25-30.
12. Osiadacz, A. J., and Pienkosz, K. (1988). "Methods of steady-state simulation for gas networks." Int. J. Syst. Sci., 19(7), 1311-1321.
13. Shamir, U., and Howard, C. D. D. (1968). "Water distribution systems analysis." J. Hydraul. Div., 94(HY1), 219-234.
14. Spiliotis, M., and Tsakiris, G. (2011). "Water distribution system analysis: The Newton-Raphson method revisited." J. Hydraul. Eng., 10.1061/ (ASCE)HY.1943-7900.0000364, 852-856.
15. Spiliotis, M., and Tsakiris, G. (2012). "Closure to 'Water distribution system analysis: Newton-Raphson method revisited' by M. Spiliotis and G. Tsakiris." J. Hydraul. Eng., 10.1061/(ASCE)HY.1943-7900.0000601, 824-826.
16. Todini, E., and Pilati, S. (1988). "A gradient method for the solution of looped pipe networks." Computer applications in water supply, B. Coulbeck and C. H. Orr, eds., Vol. 1, Wiley, London, 1-20.
17. Todini, E., and Rossman, L. A. (2013). "Unified framework for deriving simultaneous equations algorithms for water distribution networks." J. Hydraul. Eng., 10.1061/(ASCE)HY.1943-7900.0000703, 511-526.
18. Wood, D. J., and Charles, C. O. A. (1972). "Hydraulic network analysis using linear theory." J. Hydraul. Div., 98(HY7), 1157-1170.