Document Type : Research Article
Authors
1 Faculty of Mathematical Sciences, Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran.
2 Mosaheb Institute of Mathematics, Kharazmi University, Tehran, Iran.
Abstract
In a water distribution network, in order to analyze and determine its parameters such as head and flow rate, we have to solve nonlinear hydraulic equations in each component of the network. Contrary to most of the water distribution network simulation software, solving these equations by using the gradient method, we propose a trust-region method to solve them, as the trust-region method is newer than the gradient method and has well worked in mathematical problems. To prove the effectiveness of our method, we made a comparison between our proposed method and the well-known gradient method. The results show that the trust-region method is convergent in all instances, but the gradient method diverges when the dimension of nonlinear hydraulic equations of water distribution networks increases. In addition, our results convince the solution obtained from the trust-region method is more accurate compared to the gradient method. Thus, using the trust-region method in solving the network equations can lead to a better hydraulic analysis of the network.
Keywords
[1] Amat S., Busquier S., Gutiérrez J.M. (2003). “Geometric constructions of iterative functions to solve nonlinear equations”, Journal of Computational and Applied Mathematics, 157, 197-205.
[2] Aragones D.G., Calvoa G.F., Galan A. (2021). “A heuristic algorithm for optimal cost design of gravity-fed water distribution networks. a real case study”, Applied Mathematical Modelling, 95, 379-395.
[3] Ates S. (2017). “Hydraulic modelling of control devices in loop equations of water distribution networks”, Flow Measurement and Instrumentation, 53, 243-260.
[4] Bermúdez J.R., Estrda F.R.L., Besanćon G., Palomo G.V., Torres L., Hernández H.R. (2018). “Modeling and simulation of a hydraulic network for leak diagnosis”, Mathematical and Computational Applications, 23.
[5] Bertsekas D.P. (2014). “Constrained optimization and Lagrange multiplier methods”, Academic Press.
[6] Bhave P.R. (1991). “Analysis of flow in water distribution networks”, Technomic Publishing Co., Inc., Lancaster.
[7] Brkić D. (2011). “Iterative methods for looped network pipeline calculation”, Water Resources Management, 25, 2951-2987.
[8] Brkić D., Hansen P. (2009). “An improvement of hardy cross method applied on looped spatial natural gas distribution networks”, Applied Energy, 86, 1290-1300.
[9] Broyden C.G. (1965). “A class of methods for solving nonlinear simultaneous equations”, Mathematics of Computation, 19, 577-593.
[10] Collins A.G., Johnson R.L. (1975). “Finite-element method for water-distribution networks”, American Water Works Association, 67, 385-389.
[11] Costa C.M., Grapiglia G.N. (2020). “A subspace version of the Wang–Yuan augmented Lagrangian-trust-region method for equality constrained optimization”, Applied Mathematics and Computation, 387.
[12] Cross H. (1936). “Analysis of flow in networks of conduits or conductors”, University of illinois at urbana champaign, College of Engineering.
[13] Djebedjiana B., Abdel-Gawad H. A.A., Ezzeldin R.M. (2021). “Global performance of metaheuristic optimization tools for water distribution networks”, Ain Shams Engineering Journal, 12, 223-239.
[14] Donachie R.P. (1974). “Digital program for water network analysis”, Journal of the Hydraulics Division, 100, 393-403.
[15] Elhay S., Piller O., Deuerlein J., Simpson A. (2016). “A robust, rapidly convergent method that solves the water distribution equations for pressure-dependent models”, Journal of Water Resources Planning and Management, 142(2), 04015047-1.
[16] El-Sobky B. Elnaga Y.A. (2018). “A penalty method with trust-region mechanism for non-linear bilevel optimization problem”, Journal of Computational and Applied Mathematics, 340, 360-374.
[17] Fan J., Pan J. (2011). “An improved trust-region algorithm for nonlinear equations”, Computational Optimization and Applications, 48, 59-70.
[18] Giustolisi O., Laucelli D. (2011). “Water distribution network pressure-driven analysis using the enhanced global gradient algorithm (EGGA)”, Journal of Water Resources Planning and Management, 137, 498-510.
[19] Grosan C., Abraham A. (2008). “A new approach for solving nonlinear equations systems”, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 38, 698-714.
[20] Hamlehdar M., Yousef H., Noorollahi Y., Mohammadi M. (2022). “Energy recovery from water distribution networks using micro hydropower: A case study in Iran”, Energy, 252, 124024.
[21] Huzsvár T., Wéber R., Déllei Á., Hös C. (2021). “Increasing the capacity of water distribution networks using fitness function transformation”, Water Research, 201, 117362.
[22] Isaacs L.T., Mills K.G. (1980). “Linear theory methods for pipe network analysis”, Journal of the Hydraulics Division, 106, 1191-1201.
[23] Jeppson R.W. (1976). “Analysis of flow in pipe networks”, Butterworth-Heinemann.
[24] Jerez D.J., Jensen H.A., Beer M., Broggi M. (2021). “Contaminant source identification in water distribution networks: A Bayesian framework”, Mechanical Systems and Signal Processing, 159.
[25] Kelley C.T. (2003). “Solving nonlinear equations with Newton’s method”, Society for Industrial and Applied Mathematics.
[26] Koşucu M.M., Albay E., Demirel M.C. (2022). “Extending EPANET hydraulic solver capacity with rigid water column global gradient algorithm”, Journal of Hydro-Environment Research, 42, 31-43.
[27] Kumar S.M., Narasimhan S., Bhallamudi S.M. (2010). “Parameter estimation in water distribution networks”, Water Resources Management, 24, 1251-1272.
[28] Lam C.F., Wolla M. (1972). “Computer analysis of water distribution systems: Part II– numerical solution”, Journal of the Hydraulics Division, 98, 447-460.
[29] Lemieux P.F. (1972). “Eficient algorithm for distribution networks”, Journal of the Hydraulics Division, 98, 1911-1920.
[30] Liu K. (1969). “The numerical analysis of water supply networks by digital computers, in: Thirteenth congress of the international association for hydraulic Research”, Applied Soft Computation, 1, 36-43.
[31] López-Ibáñez M., Dubois-Lacoste J., Pérez Cáceres L., Birattari M., Stützle T. (2016). “The irace package: Iterated racing for automatic algorithm configuration”, Operations Research Perspectives, 3, 43-58.
[32] Mabrok M.A., Saadb A., Ahmed T., Alsayab H. (2022). “Modeling and simulations of water network distribution to assess water quality: Kuwait as a case study”, Alexandria Engineering Journal, 61, 11859-11877.
[33] Mankad J., Natarajan B., Srinivasan B. (2022). “Integrated approach for optimal sensor placement and state estimation: A case study on water distribution networks”, ISA Transactions, 123, 272-285.
[34] Martin D., Peters G. (1963). “The application of newton’s method to network analysis by digital computer”, Journal of the Institute of Water Engineering, 17.
[35] Mohades M.M., Kahaei M.H., Mohades H. (2021). “Haplotype assembly using Riemannian
trust-region method”, Digital Signal Processing, 112, 102999.
[36] Moosavian N., Jaefarzadeh M. (2014). “Multistage linearization method for hydraulic analysis of water distribution network”, Journal of Computational Methods in Engineering, 32, 173-187.
[37] Nielsen H.B. (1989). “Methods for analyzing pipe networks”, Journal of Hydraulic Engineering, 115, 139-157.
[38] Nocedal J., Stephen S.J. (2006). “Numerical optimization”, Springer.
[39] Nogueira A.C. (1993). “Steady-state fluid network analysis”, Journal of Hydraulic Engineering, 119, 431-436.
[40] Ormsbee L.E. (2008). “The history of water distribution network analysis: The computer age”, 8th Annual Water Distribution Systems Analysis Symposium, 1-6.
[41] Petkovic M., Neta B., Petkovic L., Dzunic J. (2012). “A hybrid method for non-linear equations”, Elsevier,
[42] Powell M.J.D. (1970). “A hybrid method for non-linear equations”, Numerical Methods for Nonlinear Algebraic Equations, 14, 87-114.
[43] Powell M.J.D. (1978). “Algorithms for nonlinear constraints that use Lagrangian functions”, Mathematical Programming, 14, 224-248.
[44] Rao H., Bree D.W. (1977). “Extended period simulation of water systems–Part A”, Journal of the Hydraulics Division, 103, 97-108.
[45] Shamir U.Y., Howard C.D. (1968). “Water distribution systems analysis”, Journal of the Hydraulics Division, 94, 219-234. .
[46] Sheng Z., Luo D. (2020). “A Cauchy point direction trust-region algorithm for nonlinear equations”, Mathematical Problems in Engineering, 2020.
[47] Simpson A., Elhay S. (2011). “Jacobian matrix for solving water distribution system equations with the Darcy–Weisbach head-loss model”, Journal of Hydraulic Engineering, 137, 696-700.
[48] Swamee P.K., Sharma A.K. (2008). “Design of water supply pipe networks”, John Wiley & Sons.
[49] Tabesh M. (1998). “Implications of the pressure dependency of outflows of data management, mathematical modelling and reliability assessment of water distribution systems”, PhD Thesis, University of Liverpool.
[50] Tanyimboh T., Tahar B., Templeman A. (2003). “Pressure-driven modelling of water distribution systems”, Water Science and Technology: Water Supply, 3, 255-261.
[51] Todini E., Pilati S. (1988). “A gradient algorithm for the analysis of pipe networks”, Computer Applications in Water Supply, 1-20.
[52] Walski T. (2018). “Water distribution system analysis before the digital age”, WDSA/CCWI Joint Conference Proceedings, 1.
[53] Wood D.J., Charles C.O. (1972). “Hydraulic network analysis using linear theory”, Journal of the Hydraulics Division, 98, 1157-1170.
[54] Yang P., Jiang Y.L., Xu K.L. (2019). “A trust-region method for H2 model reduction of bilinear systems on the Stiefel manifold”, Journal of the Franklin Institute, 356, 2258-2273.
[55] Yuan Y. (2015). “Recent advances in trust-region algorithms”, Mathematical Programming, 151, 249-281.
[56] Zarghamee M.S. (1971). “Mathematical model for water distribution systems”, Journal of the Hydraulics Division, 97, 1-14.
)