Abstract
Decomposition and coordination methods based on the utilization of the Lagrangian generalized gradients in multilevel control structures have been developed successfully to handle the class of constrained optimization problems with nonseparable performance indices. Introducing proper intervention parameters, the overall problem is decomposed into a group of lower-dimensional constrained problems. A class of three-level control structures is thus proposed to coordinate the local solutions via two coordinating levels. While the first coordinating level is basically designed to adjust the state and control constraint violations, the second coordinating level is responsible mainly for manipulating the subsystems interactions in different ways. Salient features, advantages, and limitations of the developed control structures are pointed out.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Mesarovic, M. D., Macko, D., andTakahara, Y.,Theory of Hierarchical Multilevel Systems, Academic Press, New York, New York, 1970.
Mahmoud, M. S.,Multilevel Systems Control and Applications: A Survey, IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-7, No. 3, 1977.
Kulikowski, R.,Optimization of Large-Scale Systems, Automatica, Vol. 6, No. 2, 1970.
Bauman, E. J.,Two-Level Optimization Techniques for Dynamic Systems, International Journal of Control, Vol. 8, No. 3, 1968.
Macko, D.,A Coordination Principle for Interacting Dynamic Systems, Proceedings of the Joint Automatic Control Conference, Seattle, Washington, 1966.
Grateloup, G., andTitli, A.,Two-Level Dynamic Optimization Methods, Journal of Optimization Theory and Applications, Vol. 5, No. 5, 1975.
Pearson, J. D.,Dynamic Decomposition Techniques, Optimization Methods for Large-Scale Problems with Applications, Edited by D. A. Wismer, McGraw-Hill Book Company, New York, New York, 1971.
Smith, N. J., andSage, A. P.,An Introduction to Hierarchical Systems Theory, Journal of Computers and Electrical Engineering, Vol. 1, No. 1, 1973.
Mahmoud, M. S.,New Computer-Aided Techniques for Large-Scale Systems with Optimum Performance, Cairo University, PhD Dissertation, 1974.
Singh, N. G., Drew, S. A. W., andCoales, J. F.,Comparisons of Practical Hierarchical Control Methods for Interconnected Dynamical Systems, Automatica, Vol. 11, No. 4, 1975.
Mahmoud, M. S., Vogt, W. G., andMickle, M. H.,Multilevel Control and Optimization Using Generalized Gradients Technique, International Journal of Control, Vol. 25, No. 4, 1977.
Mahmoud, M. S.,A Class of Optimization Techniques for Linear State-Regulators, International Journal of Systems Science, Vol. 8, No. 5, 1977.
Sage, A. P.,Optimum Systems Control, Prentice Hall, New York, New York, 1968.
Geoffrion, A. M.,Duality of Nonlinear Programming: A Simplified Applications-Oriented Development, SIAM Review, Vol. 13, No. 1, January, 1971.
Tomovic, R.,Introduction to Nonlinear Automatic Control Systems, John Wiley and Sons, New York, New York, 1966.
Luyben, L. W.,Process Modeling, Simulation, and Control for Chemical Engineering, McGraw-Hill Book Company, New York, New York, 1973.
Sandell, Jr., N. R., Varaiya, P., andAthans, M.,A Survey of Decentralized Control Methods for Large Scale Systems, IFAC Symposium on Large Scale Systems Theory and Applications, Udine, Italy, 1976.
Miele, A., andIyer, R. R.,General Technique for Solving Nonlinear, Two-Point Boundary-Value Problems via the Method of Particular Solutions, Journal of Optimization Theory and Applications, Vol. 5, No. 5, 1970.
Miele, A., andLevy, A. V.,Modified Quasilinearization and Optimal Initial Choice of the Multipliers, Part 1, Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 6, No. 5, 1970.
Miele, A., Iyer, R. R., andWell, K. H.,Modified Quasilinearization and Optimal Initial Choice of the Multipliers, Part 2, Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 6, No. 5, 1970.
Miele, A., andIyer, R. R.,Modified Quasilinearization Method for Solving Nonlinear, Two-Point Boundary-Value Problems, Journal of Mathematical Analysis and Applications, Vol. 36, No. 3, 1971.
Miele, A., Mangiavacchi, A., andAggarwal, A. K.,Modified Quasilinearization Algorithm for Optimal Control Problems with Nondifferential Constraints, Journal of Optimization Theory and Applications, Vol. 14, No. 5, 1974.
Author information
Authors and Affiliations
Additional information
Communicated by C. T. Leondes
Rights and permissions
About this article
Cite this article
Mahmoud, M.S., Vogt, W.G. & Mickle, M.H. Decomposition and coordination methods for constrained optimization. J Optim Theory Appl 28, 549–584 (1979). https://doi.org/10.1007/BF00932222
Issue Date:
DOI: https://doi.org/10.1007/BF00932222