Efficient preconditioned iterative methods for hydraulic simulation of large scale water distribution networks

Journal article (2015)

Authors

E. Abraham Imperial College London
Ivan Stoianov Imperial College London
Affiliation
External organisation
Water distribution networks Preconditioned conjugate gradient Hydraulic analysis Inexact Newton method Null space algorithm
More Info
expand_more

Published Date

2015

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

Abstract

In this paper, we consider the use of an efficient null space algorithm for hydraulic analysis that employs preconditioned conjugate gradient (PCG) methods for solving the Newton linear equations. Since large water network models are inherently badly conditioned, a Jacobian regularization is employed to improve the condition number to some degree, this resulting in an inexact Newton method whose analyses is presented. Based on this analysis, constraint preconditioners are used to improve the condition number further for more efficient use of CG solvers. Operational networks are used to study the computational properties of the various approaches.