Imperial College London


Faculty of EngineeringDepartment of Civil and Environmental Engineering

Senior Lecturer



+44 (0)20 7594 6035ivan.stoianov Website




Miss Judith Barritt +44 (0)20 7594 5967




408Skempton BuildingSouth Kensington Campus






BibTex format

author = {Abraham, E and Stoianov, IVAN},
doi = {10.1061/(ASCE)HY.1943-7900.0001089},
journal = {Journal of Hydraulic Engineering},
title = {Sparse Null Space Algorithms for Hydraulic Analysis of Large Scale Water Supply Networks},
url = {},
volume = {142},
year = {2015}

RIS format (EndNote, RefMan)

AB - In this article, a comprehensive review of existing methods is presented and computationally efficient sparse null space algorithms are proposed for the hydraulic analysis of water distribution networks. The linear systems at each iteration of the Newton method for nonlinear equations are solved using a null space algorithm. The sparsity structure of these linear equations, which arises from the sparse network connectivity, is exploited to reduce computations. A significant fraction of the total flops in the Newton method are spent in computing pipe head losses and matrix-matrix multiplications involving flows. Because most flows converge after a few iterations, a novel partial update of head losses and matrix products is used to further reduce computational complexity. Convergence analyses are also presented for the partial-update formulas. A new heuristic for reducing the number of pressure head computations of a null space method is proposed. These savings enable fast near-real-time control of large-scale water networks. It is often observed that the linear equations that arise in solving the hydraulic equations become ill-conditioned due to hydraulic solutions with very small and zero flows. The condition numbers of the Newton equations are bounded using a regularization technique with insignificant computational overheads. The convergence properties of all proposed algorithms are analyzed by posing them as an inexact-Newton method. Small-scale to large-scale models of operational water networks are used to evaluate the proposed algorithms.
AU - Abraham,E
AU - Stoianov,IVAN
DO - 10.1061/(ASCE)HY.1943-7900.0001089
PY - 2015///
SN - 1943-7900
TI - Sparse Null Space Algorithms for Hydraulic Analysis of Large Scale Water Supply Networks
T2 - Journal of Hydraulic Engineering
UR -
UR -
VL - 142
ER -