Please use this identifier to cite or link to this item:
Type: Conference paper
Title: A modified global gradient algorithm based on topological decomposition
Author: Deuerlein, J.
Simpson, A.R.
Citation: 14th Water Distribution Systems Analysis Conference, 2012, vol.1, pp.384-397
Publisher: Engineers Australia
Publisher Place: Barton, A.C.T.
Issue Date: 2012
ISBN: 9781922107589
Conference Name: 14th Water Distribution Systems Analysis Conference (WDSA 2012) (24 Sep 2012 - 27 Sep 2012 : Adelaide, South Australia)
Statement of
Jochen Deuerlein, Angus R. Simpson
Abstract: In this paper a modified version of the well-known global gradient algorithm for the hydraulic steady-state calculation or simulation of pressurized pipe networks is presented. The method is based on the identification using decomposition of components of the network graph that have different connectivity. The information resulting from the decomposition is used for a reordering of the topological incidence matrix of the network graph. The method is referred to as Topological Decomposition Global Gradient Algorithm (TDGGA). It will be shown that the permuted system can be decomposed into local solutions and the global solution. Using simple algebraic manipulations the size of the linear system that has to be solved during each iteration is reduced to the number of nodes that connect at least three pipes. For all pipe models of real world applications that are derived from GIS datasets this means a dramatic reduction of the size of the mathematical problem that has to be solved. After a brief review of the traditional GGA the new topological decomposition method is explained in detail. Finally, its application is demonstrated for an example system.
Rights: © Engineers Australia, 2012. All rights reserved.
Published version:;res=IELENG;dn=945147075840286
Appears in Collections:Aurora harvest 7
Earth and Environmental Sciences publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.