You are here:
Unified Framework for Deriving Simultaneous Equation Algorithms for Water Distribution Networks
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).
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.
To inform the public.
Record Details:Record Type: DOCUMENT (JOURNAL/PEER REVIEWED JOURNAL)
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