Abstract
In this paper, we study a class of optimization problems,which are of certain interest for control theory. These problemsare of global constrained optimization and may be nonconvex ingeneral. A simple approach to their solution is presented. Aspecial attention is paid to the case when the objective andconstraints functions are quadratic functionals on a Hilbertspace. As an example of an application of the general approach,a methodology is presented by which an optimal controller canbe synthesized for a finite-horizon linear-quadratic controlproblem with quadratic constraints. Both inequality and equalityconstraints are considered. The objective and constraints functionalsmay be nonconvex and may contain both integral and terminal summands.It is shown that, under certain assumptions, the optimal controlexists, is unique, and has feedback structure. Furthermore, theoptimal controller can be computed by the methods of classiclinear-quadratic control theory coupled with those of finitedimensional convex programming.
Similar content being viewed by others
References
Kalman, R. E., “Contributions to the theory of optimal control,” Reimpreso del Boletin de la Sociedad Matematica Mexicana, pp. 102–119, 1960.
Willems, J. C., “Least squares stationary optimal control and the algebraic Riccati equation,” IEEE Trans. Automat. Control, vol. 16, pp. 621–634, 1971.
Anderson, B. D. and Moore, J. B., Optimal Control. Linear-Quadratic Methods, Prentice Hall: New York, 1989.
Krasovsky, N. N., “Problem on stabilization of a controlled movement,” Appendix 4 in Theory of a Movement Stability by Malkin, I. G. Nauka: Moscow, 1976 (in Russian).
Letov, A. M., “Analytical design of regulators,” Avtomat. i Telemekh., no. 4, pp. 436–446, 1960; no. 5, pp. 561-571, 1960; no. 6, pp. 661-669, 1960; English transl. in Automat. Remote Control, vol. 21, 1960.
Lur'e, A. I., “Minimal quadratic cost functional regulated systems,” Izv. Akad. Nauk SSSR Tekhn. Kibernet., vol. 4, pp. 140–146, 1963 (in Russian).
Jacobson, D. H., Marton, D. H., Pachter, M. and Gevechi, T., “Extensions of linear-quadratic optimal control,” Lecture notes in Control and Information Sciences, vol. 27, New York, 1980.
Yakubovich, V. A., “Nonconvex optimization problems: the infinite-horizon linear-quadratic problems with quadratic constraints,” Systems & Control Letters, vol. 16, pp. 13–22, 1992.
Yakubovich, V. A., “On a method to solve special nonconvex problems of global optimization,” Vestnik St. Peterburgskogo Universiteta, ser. 1, pp. 58–68, 1992 (in Russian).
Matveev, A. S. and Yakubovich, V. A., “Nonconvex problems of global optimization,” St. Petersburg Math. J., vol. 4, no. 6, pp. 1217–1243, 1993.
Matveev A. S., “Lagrange duality in the theory of nonconvex global optimization and modifications of Toeplitz-Hausdorff theorem,” St. Petersburg Math. J.
Mangasarian, O. L., “Pseudo-convex functions,” SIAM J. Control, Ser. A, vol. 3, no. 2, pp. 281–290, 1965.
Rissanen, J., “On duality without convexity,” J. Math. Anal. & Appl., vol. 18, pp. 269–275, 1967.
Solov'ev, V. N., “Duality in nonconvex optimization problems,” Dokl. Akad. Nauk SSSR, vol. 314, no. 1, pp. 135–138, 1990 (in Russian).
Lindberg, P. O., Optimeringslära, en Introduktion, Kungl Tekniska Högskolan, Institutionen för Matematik, KTH avd f Optimeringslära & systemteory, Stockholm, 1988 (in Swedish).
Emirsalov, Z., “Feedback control in LQCP with a terminal inequality constraint,” Journal of Optimization Theory and Applications, vol. 62, pp. 387–403, 1989.
Mao, Y. Y., “The linear-quadratic control problem with a constraint on the state integration,” Journal of Tianjin University, no. 5, pp. 17–26, 1993 (in Chinese).
Mao, Y. Y., “Optimal feedback control for a linear-quadratic control problem with a state inequality constraint,” Journal of Optimization Theory and Applications, vol. 82, no. 2. pp. 323–341, 1994.
Yakubovich, V. A., “Minimization of quadratic functionals under quadratic constraints, and the necessity of the frequency condition in the quadratic criterion for absolute stability of nonlinear control systems,” Dokl. Acad. Nauk SSSR, vol. 209, pp. 1039–1042, 1973; English transl. in Soviet Math. Dokl., vol. 14, 1973.
Rockafellar, R. T., Convex Analysis, Princeton University Press: Princeton, New Jersey, 1970.
Yakubovich, V. A., “Conditions for semiboundness of a quadratic functional on subspace of a Hilbert space,” Vestnik Lenungradskogo Universiteta, ser. 1, no. 19, pp. 49–53, 1981; English trans. in Vestnik Leningrad Univ., vol. 14, pp. 321-325, 1982.
Yakubovich, V. A., “Frequency theorem for periodic systems and the theory of analytical design of regulators,” in Method of Lyapunov Functions in Analysis of Systems Dynamics (Matrosov, V. M. and Anapolsky, L. Yu., eds.), Nauka: Novosibirsk, 1987.
Hermes, H. and LaSalle, J. P., Functional Analysis and Rime Optimal Control, Academic Press: New York, London, 1969.
Daletsky, Yu. L. and Krein, M. G., Stability of Differential Equations in Banach Spaces, Nauka: Moscow, 1970 (in Russian).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Matveev, A., Yakubovich, V. Nonconvex Problems of Global Optimization: Linear-Quadratic Control Problems with Quadratic Constraints. Dynamics and Control 7, 99–134 (1997). https://doi.org/10.1023/A:1008236815189
Issue Date:
DOI: https://doi.org/10.1023/A:1008236815189