{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T14:40:01Z","timestamp":1747665601315,"version":"3.40.5"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T00:00:00Z","timestamp":1743638400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T00:00:00Z","timestamp":1743638400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1536026"],"award-info":[{"award-number":["CCF-1536026"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Analysis of pipe networks involves computing flow rates and pressure differences on pipe segments in the network, given the external inflow\/outflow values. This analysis can be conducted using iterative methods, among which the algorithms of Hardy Cross and Newton-Raphson have historically been applied in practice. In this note, we address the mathematical analysis of the local convergence of these algorithms. The loop-based Newton\u2013Raphson algorithm converges quadratically fast, and we provide estimates for its convergence radius to correct some estimates in the previous literature. In contrast, we show that the convergence of the Hardy Cross algorithm is only linear. This provides theoretical confirmation of experimental observations reported earlier in the literature.\n<\/jats:p>","DOI":"10.1007\/s40314-025-03158-2","type":"journal-article","created":{"date-parts":[[2025,4,5]],"date-time":"2025-04-05T01:27:16Z","timestamp":1743816436000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A note on local convergence of iterative processes for pipe network analysis"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-4696-4673","authenticated-orcid":false,"given":"Huong","family":"Luu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Chrobak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,3]]},"reference":[{"key":"3158_CR1","unstructured":"Adams AT (1955) Flow analysis of distribution systems containing elevated reservoirs by the Hardy Cross method. PhD thesis, Georgia Institute of Technology"},{"issue":"4","key":"3158_CR2","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/0895-7177(95)00004-L","volume":"21","author":"T Altman","year":"1995","unstructured":"Altman T, Boulos PF (1995) Convergence of Newton method in nonlinear network analysis. Math Comput Modell 21(4):35\u201341. https:\/\/doi.org\/10.1016\/0895-7177(95)00004-L","journal-title":"Math Comput Modell"},{"key":"3158_CR3","unstructured":"Boulos PF, Lansey KE, Karney BW (2006) Comprehensive water distribution systems analysis handbook for engineers and planners. MWH Soft, Arcadia"},{"key":"3158_CR4","doi-asserted-by":"publisher","first-page":"1290","DOI":"10.1016\/j.apenergy.2008.10.005","volume":"86","author":"D Brki\u0107","year":"2009","unstructured":"Brki\u0107 D (2009) An improvement of Hardy Cross method applied on looped spatial natural gas distribution networks. Appl Energy 86:1290\u20131300. https:\/\/doi.org\/10.1016\/j.apenergy.2008.10.005","journal-title":"Appl Energy"},{"key":"3158_CR5","unstructured":"Cross H (1936). Analysis of flow in networks of conduits or conductors. Engineering Experiment Station Bulletin No 286"},{"key":"3158_CR6","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1002\/cae.20006","volume":"12","author":"A Gameiro Lopes","year":"2004","unstructured":"Gameiro Lopes A (2004) Implementation of the Hardy-Cross method for the solution of piping networks. Comput Appl Eng Educ 12:117\u2013125. https:\/\/doi.org\/10.1002\/cae.20006","journal-title":"Comput Appl Eng Educ"},{"key":"3158_CR7","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1023\/A:1021902825707","volume":"41","author":"L Jay","year":"2001","unstructured":"Jay L (2001) A note on q-order of convergence. BIT Numer Math 41:422\u2013429. https:\/\/doi.org\/10.1023\/A:1021902825707","journal-title":"BIT Numer Math"},{"key":"3158_CR8","unstructured":"Kantorovich ILV (1964) Functional analysis in normed spaces, Moscow (1959). Translated by D. Brown, Pergamon, New York"},{"key":"3158_CR9","first-page":"89","volume":"3","author":"ILV Kantorovich","year":"1948","unstructured":"Kantorovich ILV (1948) Functional analysis and applied mathematics. Uspehi Mat Nauk 3:89\u2013185","journal-title":"Uspehi Mat Nauk"},{"issue":"4","key":"3158_CR10","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.cosrev.2009.08.001","volume":"3","author":"T Kavitha","year":"2009","unstructured":"Kavitha T, Liebchen C, Mehlhorn K, Michail D, Rizzi R, Ueckerdt T, Zweig KA (2009) Survey: cycle bases in graphs characterization, algorithms, complexity, and applications. Comput Sci Rev 3(4):199\u2013243. https:\/\/doi.org\/10.1016\/j.cosrev.2009.08.001","journal-title":"Comput Sci Rev"},{"issue":"2","key":"3158_CR11","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1061\/(ASCE)0733-9429(1989)115:2(139)","volume":"115","author":"HB Nielsen","year":"1989","unstructured":"Nielsen HB (1989) Methods for analyzing pipe networks. J Hydraul Eng 115(2):139\u2013157. https:\/\/doi.org\/10.1061\/(ASCE)0733-9429(1989)115:2(139)","journal-title":"J Hydraul Eng"},{"issue":"6","key":"3158_CR12","doi-asserted-by":"publisher","first-page":"658","DOI":"10.2307\/2313800","volume":"75","author":"JM Ortega","year":"1968","unstructured":"Ortega JM (1968) The Newton-Kantorovich theorem. Am Math Mon 75(6):658\u2013660","journal-title":"Am Math Mon"},{"issue":"1","key":"3158_CR13","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1137\/0705003","volume":"5","author":"WC Rheinboldt","year":"1968","unstructured":"Rheinboldt WC (1968) A unified convergence theory for a class of iterative processes. SIAM J Numer Anal 5(1):42\u201363","journal-title":"SIAM J Numer Anal"},{"issue":"3","key":"3158_CR14","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/s00453-007-9112-8","volume":"53","author":"R Rizzi","year":"2009","unstructured":"Rizzi R (2009) Minimum weakly fundamental cycle bases are hard to find. Algorithmica 53(3):402\u2013424","journal-title":"Algorithmica"},{"key":"3158_CR15","doi-asserted-by":"crossref","unstructured":"Shamir U (1968) Water distribution system analysis. J Hydraulic Div 94","DOI":"10.1061\/JYCEAJ.0001747"},{"key":"3158_CR16","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1002\/j.1551-8833.1977.tb06802.x","volume":"69","author":"U Shamir","year":"1977","unstructured":"Shamir U, Howard C (1977) Engineering analysis of water-distribution systems. J Am Water Works Assoc 69:510\u2013514. https:\/\/doi.org\/10.1002\/j.1551-8833.1977.tb06802.x","journal-title":"J Am Water Works Assoc"},{"issue":"1","key":"3158_CR17","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TCNS.2020.3029150","volume":"8","author":"MK Singh","year":"2021","unstructured":"Singh MK, Kekatos V (2021) On the flow problem in water distribution networks: uniqueness and solvers. IEEE Trans Control Netw Syst 8(1):462\u2013474. https:\/\/doi.org\/10.1109\/TCNS.2020.3029150","journal-title":"IEEE Trans Control Netw Syst"},{"issue":"3","key":"3158_CR18","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1109\/TCNS.2022.3232524","volume":"10","author":"S Srinivasan","year":"2023","unstructured":"Srinivasan S, Sundar K, Gyrya V, Zlotnik A (2023) Numerical solution of the steady-state network flow equations for a nonideal gas. IEEE Trans Control Netw Syst 10(3):1449\u20131461. https:\/\/doi.org\/10.1109\/TCNS.2022.3232524","journal-title":"IEEE Trans Control Netw Syst"},{"key":"3158_CR19","unstructured":"Stephenson DJ (1984) Pipeflow Analysis. ISSN. Elsevier Science, Amsterdam"},{"key":"3158_CR20","unstructured":"Wood DJ (1981) Algorithms for pipe network analysis and their reliability. Technical Report 127, Kentucky Water Resources Research Center"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03158-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03158-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03158-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T14:10:24Z","timestamp":1747663824000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03158-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,3]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["3158"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03158-2","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2025,4,3]]},"assertion":[{"value":"29 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no Conflict of interest to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"210"}}