EPA Science Inventory

Unified Framework for Deriving Simultaneous Equation Algorithms for Water Distribution Networks

Citation:

Todini, E. AND L. A. Rossman. Unified Framework for Deriving Simultaneous Equation Algorithms for Water Distribution Networks. JOURNAL OF HYDRAULIC ENGINEERING. American Society of Civil Engineers (ASCE), Reston, VA, 139(5):511-526, (2013).

Description:

The known formulations for steady state hydraulics within looped water distribution networks are re-derived in terms of linear and non-linear transformations of the original set of partly linear and partly non-linear equations that express conservation of mass and energy. All of these formulations lead to a system of non-linear equations that can be linearized as a function of the chosen unknowns using either the Newton-Raphson (NR) or the Linear Theory (LT) approaches. This leads to a number of different algorithms, some of which are already known in the literature while others have been originally developed within this work. For the sake of clarity, all the different algorithms were re-derived using the same analytical approach and a unified notation. They were all applied to the same test case network with randomly perturbed demands to compare their convergence characteristics. The results show that all of the linearly transformed formulations have exactly the same convergence rate, whose value depends on whether an NR or LT algorithm was used, and that they converge faster than the nonlinearly transformed formulations do. A number of computational factors suggest that the Global Algorithm of Todini and Pilati (1988), in either its NR or LT form, is the most attractive of the various formulations to implement.

Purpose/Objective:

To inform the public.

URLs/Downloads:

http://dx.doi.org/10.1061/(ASCE)HY.1943-7900.0000703   Exit

Website   Exit

Record Details:

Record Type: DOCUMENT (JOURNAL/PEER REVIEWED JOURNAL)
Start Date: 05/01/2013
Completion Date: 05/01/2013
Record Last Revised: 03/27/2014
Record Created: 03/23/2012
Record Released: 03/23/2012
OMB Category: Other
Record ID: 242104

Organization:

U.S. ENVIRONMENTAL PROTECTION AGENCY

OFFICE OF RESEARCH AND DEVELOPMENT

NATIONAL RISK MANAGEMENT RESEARCH LABORATORY

WATER SUPPLY AND WATER RESOURCES DIVISION

URBAN WATERSHED MANAGEMENT BRANCH