We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A New Derivative-Free Linear Approximation for Solving the Network Water Flow Problem with Convergence Guarantees

Abstract: Addressing challenges in urban water infrastructure systems including aging infrastructure, supply uncertainty, extreme events, and security threats, depend highly on water distribution networks modeling emphasizing the importance of realistic assumptions, modeling complexities, and scalable solutions. In this study, we propose a derivative-free, linear approximation for solving the network water flow problem (WFP). The proposed approach takes advantage of the special form of the nonlinear head loss equations and, after the transformation of variables and constraints, the WFP reduces to a linear optimization problem that can be efficiently solved by modern linear solvers. Ultimately, the proposed approach amounts to solving a series of linear optimization problems. We demonstrate the proposed approach through several case studies and show that the approach can model arbitrary network topologies and various types of valves and pumps, thus providing modeling flexibility. Under mild conditions, we show that the proposed linear approximation converges. We provide sensitivity analysis and discuss in detail the current limitations of our approach and suggest solutions to overcome these. All the codes, tested networks, and results are freely available on Github for research reproducibility.
Comments: Water Resources Research, In Press, February 2020
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
DOI: 10.1029/2019WR025694
Cite as: arXiv:2002.00270 [math.OC]
  (or arXiv:2002.00270v1 [math.OC] for this version)

Submission history

From: Ahmad Taha [view email]
[v1] Sat, 1 Feb 2020 20:08:59 GMT (3072kb,D)

Link back to: arXiv, form interface, contact.