On the partitioning problem in the synthesis of multilevel optimization structures

  • G. Grateloup
  • M. Richetin
Optimal Control
Part of the Lecture Notes in Computer Science book series (LNCS, volume 27)


In multilevel optimization, all the decomposition-coordination methods deal with the coupling equations of the sub-systems. The partition of the system is then an important factor in the synthesis of multilevel structures. In the study of the effects of couplings on coordination convergence, a suboptimal partitioning criteria has been proposed for linear coupling equations. For large scale systems, one will be faced with the partition of large coupling matrices and graphical methods seems to be useful.


  1. 1.
    Mesarovic, M.D., Macko, D. and Takahara, Y., 1970, "Theory of Hierarchical, Multilevel Systems", Academic Press, New-York, U.S.Google Scholar
  2. 2.
    Plander, I., 1972, "The reliability of a hierarchic multi-computer system for real time direct industrial process control", IFIP 1971, North-Holland Publishing Co, Amsterdam.Google Scholar
  3. 3.
    Lasdon, L.S., Shoeffler, J.D., 1965, "A multilevel technique for optimization", JACC Proceedings, Rensselaer Polytech. Inst., Troy, New-York.Google Scholar
  4. 4.
    Brosilow, C.B., Lasdon, L.S., Pearson, J.D., 1965, "Feasible optimization methods for interconnected systems", JACC Proceedings, Rensselaer Polytech. Inst., New-York.Google Scholar
  5. 5.
    Grateloup, G., Titli, A., 1973, Int. J. Systems Sci., 4, 577.Google Scholar
  6. 6.
    Strasjak, A., 1969, "On the synthesis of multi-level large-scale control systems", IFAC Fourth Congress Proceedings, Warsaw, Poland.Google Scholar
  7. 7.
    Kulikowski, R., 1970, Automatica, 6, 315.Google Scholar
  8. 8.
    Titli, A., 1972, "Contribution à l'étude des structures de commande hiérarchisée en vue de l'optimisation des processus complexes", Thèse de Doctorat d'Etat, Université Paul Sabatier, Toulouse, France.Google Scholar
  9. 9.
    Sprague, C.F., 1964, "On the reticulation problem in multivariable control systems", JACC Proceedings, Stanford Univ., California.Google Scholar
  10. 10.
    Fossard, A.J., Clique, M., Imbert, N., 1972, RAIRO, J-3, 3.Google Scholar
  11. 11.
    Grateloup, G., Titli, A., Lefèvre, T., 1973, "Les algorithmes de coordination dans la méthode mixte d'optimisation à deux niveaux", Proceedings of 5th Conf. on Optimization Techniques, Springer-Verlag, Berlin, Germany.Google Scholar
  12. 12.
    Varga, R.S., 1962, "Matrix Iterative analysis", Prentice-Hall, U.S.Google Scholar
  13. 13.
    Coviello, G.J., "An organizational approach to the optimization of multivariable systems", Ph D. Dissertation, no 64-12907, Case Institute of Technology, Cleveland, U.S.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • G. Grateloup
    • 1
  • M. Richetin
    • 2
  1. 1.I.N.S.A. ToulouseFrance
  2. 2.Attaché de Recherche C.N.R.S.France

Personalised recommendations