Utilizing Matrix Completion for Simulation and Optimization of Water Distribution Networks

• Published in: Water resources management Vol. 36; no. 1; pp. 1 - 20
• Main Authors: Housh, Mashor, Jamal, Alaa
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.01.2022; Springer Nature B.V
• Subjects: Accuracy; Atmospheric Sciences; Civil Engineering; Computer applications; Distribution; Earth and Environmental Science; Earth Sciences; Energy conservation; Environment; Geotechnical Engineering & Applied Earth Sciences; Hydrogeology; Hydrology/Water Resources; Mathematical analysis; Nonlinear systems; Objective function; Optimization; Simulation; water; Water conveyance; Water distribution; Water engineering; Water management; Water supply; Water supply systems; Water distribution networks; Simulation; Optimization; Matrix completion
• ISSN: 0920-4741; 1573-1650
• DOI: 10.1007/s11269-021-02945-w

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.