Utilizing Matrix Completion for Simulation and Optimization of Water Distribution Networks

Mashor Housh, Alaa Jamal

Research output: Contribution to journalArticlepeer-review


Simulation of water distribution networks (WDNs) constitutes a key element for the planning and management of water supply systems. The literature presents different formulations of heads-flows equations that differ in terms of dimensionality, computational cost, and solution accuracy. Whereas this problem has been the subject of active research in the past, in the last decades a state of stagnation was reached and no new formulations were introduced. In this study, we propose a novel formulation that utilizes a matrix completion technique to construct a reduced-size nonlinear system of equations that guarantees both mass and energy conservation. The advantages of the proposed method are demonstrated in simulation and optimization settings. In the former, the method demonstrates improved scalability and accuracy as compared with other widely known formulations. In the latter, the new formulation leads to compact optimization problems that result in better performance in terms of the objective function, run time, and rate of successful optimization runs.

Original languageEnglish
JournalWater Resources Management
Issue number1
StatePublished - 25 Oct 2021

Bibliographical note

Funding Information:
We thank the three anonymous reviewers and Professor Ezio Todini whose comments and suggestions helped improve and clarify this manuscript. This study was funded by the Israeli Water Authority.

Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Nature B.V.


  • Matrix completion
  • Optimization
  • Simulation
  • Water distribution networks

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Water Science and Technology


Dive into the research topics of 'Utilizing Matrix Completion for Simulation and Optimization of Water Distribution Networks'. Together they form a unique fingerprint.

Cite this