Universität zu Köln

Zecchin, A. C., Thum, P., Simpson, A. R. and Tischendorf, C. (2012). Steady-State Behavior of Large Water Distribution Systems: Algebraic Multigrid Method for the Fast Solution of the Linear Step. J. Water Resour. Plan. Manage.-ASCE, 138 (6). S. 639 - 651. RESTON: ASCE-AMER SOC CIVIL ENGINEERS. ISSN 0733-9496

Full text not available from this repository.

Abstract

The Newton-based global gradient algorithm (GGA) (also known as the Todini and Pilati method) is a widely used method for computing the steady-state solution of the hydraulic variables within a water distribution system (WDS). The Newton-based computation involves solving a linear system of equations arising from the Jacobian of the WDS equations. This step is the most computationally expensive process within the GGA, particularly for large networks involving up to O(10(5)) variables. An increasingly popular solver for large linear systems of the M-matrix class is the algebraic multigrid (AMG) method, a hierarchical-based method that uses a sequence of smaller dimensional systems to approximate the original system. This paper studies the application of AMG to the steady-state solution of WDSs through its incorporation as the linear solver within the GGA. The form of the Jacobian within the GGA is proved to be an M-matrix (under specific criteria on the pipe resistance functions), and thus able to be solved using AMG. A new interpretation of the Jacobian from the GGA is derived, enabling physically based interpretations of the AMG's automatically created hierarchy. Finally, extensive numerical studies are undertaken where it is seen that AMG outperforms the sparse Cholesky method with node reordering (the solver used in EPANET2), incomplete LU factorization (ILU), and PARDISO, which are standard iterative and direct sparse linear solvers. DOI: 10.1061/(ASCE)WR.1943-5452.0000226. (C) 2012 American Society of Civil Engineers.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Zecchin, A. C. UNSPECIFIED UNSPECIFIED UNSPECIFIED Thum, P. UNSPECIFIED UNSPECIFIED UNSPECIFIED Simpson, A. R. UNSPECIFIED UNSPECIFIED UNSPECIFIED Tischendorf, C. UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-479276
DOI:	10.1061/(ASCE)WR.1943-5452.0000226
Journal or Publication Title:	J. Water Resour. Plan. Manage.-ASCE
Volume:	138
Number:	6
Page Range:	S. 639 - 651
Date:	2012
Publisher:	ASCE-AMER SOC CIVIL ENGINEERS
Place of Publication:	RESTON
ISSN:	0733-9496
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language GLOBAL-GRADIENT ALGORITHM; PIPE NETWORKS Multiple languages Engineering, Civil; Water Resources Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/47927