On the use of quasilinearization for the solution of sub-problems in on-line hierarchical control and its application to a water distribution network

  • F. Fallside
  • P. F. Perry
Human Environment (Water Pollution)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 40)


Due to the difficulties of handling non-linearities in many large systems to which on-line optimal control is being applied, many applications have had to be restricted to the linear model-quadratic cost case. In particular, if the calculations are performed in a decentralized manner, the sub-system problems must yield a rapid solution and in the simple linear-quadratic case analytic solutions to these sub-problems may be obtained. The method of quasilinearization for the resolution of boundary-value problems arising in the solution of non-linear differential equations has been widely developed. This paper examines the use of quasilinearization algorithms for the solution of sub-problems arising in a problem decomposition using Lagrangian duality. The good convergence properties of the algorithms make them particularly useful for the solution of the sub-system problems. The actual improvement in operating costs obtained by handling more general sub-system non-linearities is compared with the increased computational burden for an actual on-line water control scheme.


Water Distribution Network Lagrangian Duality Decentralize Manner Quasilinearization Method Water Supply Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    R. Bellman: "Dynamic Programming", Princeton University Press, Princeton, New Jersey, 1957 (book)Google Scholar
  2. 2.
    R. Bellman and S. Dreyfus: "Applied Dynamic Programming", Princeton University Press, Princeton, New Jersey, 1962 (book).Google Scholar
  3. 3.
    R.A. Howard: "Dynamic Programming and Markov Processes", John Wiley and Sons Inc., New York, 1960 (book)Google Scholar
  4. 4.
    R.E. Larson: "State Increment Dynamic Programming", John Wiley and Sons Inc., New York, 1960 (book)Google Scholar
  5. 5.
    R. Bellman and R.E. Kalaba: "Quasilinearization and Nonlinear Boundary-Value Problems", American Elsevier Publishing Company, Inc., New York, 1965 (book)Google Scholar
  6. 6.
    A. Miele, A. Mangiavacchi and A.K. Aggarwal: "Modified Quasilinearization Algorithm for Optimal Control Problems with Nondifferential Constraints", Journal of Optimization Theory and Applications, Vol.14, No.5, 1974Google Scholar
  7. 7.
    F. Fallside and P.F. Perry: "Decentralized Optimum Control Methods for Water Distribution System's Optimization", Cambridge University Engineering Dept., TR 31 (elec) 1974Google Scholar
  8. 8.
    J.B. Rosen: "The Gradient Projection Method for Nonlinear Programming — Pts 1 & 2", Journal Soc.Ind.Appl.Math., 1960, 8, pp.181–217Google Scholar
  9. 9.
    F. Fallside and P.F. Perry: "Hierarchical Optimization of a Water-Supply Network", Proc.IEE, Vol.122, No.2, Feb. 1975, pp. 202–208Google Scholar

Copyright information

© Springer-Verlag 1976

Authors and Affiliations

  • F. Fallside
    • 1
  • P. F. Perry
    • 1
  1. 1.Cambridge UniversityUK

Personalised recommendations