Premium
A modified linear programming gradient method for optimal design of looped water distribution networks
Author(s) -
Fujiwara O.,
Jenchaimahakoon B.,
Edirishinghe N. C. P.
Publication year - 1987
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr023i006p00977
Subject(s) - backtracking , line search , gradient descent , descent direction , mathematical optimization , gradient method , linear programming , distribution (mathematics) , mathematics , method of steepest descent , descent (aeronautics) , computer science , algorithm , artificial neural network , path (computing) , mathematical analysis , engineering , artificial intelligence , programming language , aerospace engineering
A modified linear programming gradient (LPG) method is presented for solving looped water distribution network problems, together with a mathematically rigorous derivation of the LPG model. The LPG method of Alperovits and Shamir is modified in terms of both search direction and step size. A quasi‐Newton search direction is proposed instead of the steepest descent direction, and the step size is determined by a backtracking line search method instead of a fixed step size. The modified method is applied to a numerical example, where it provides an improved solution in comparison to the original LPG method.