Abstract
This paper presents some applications of the canonical dual theory in optimal control problems. The analytic solutions of several nonlinear and nonconvex problems are investigated by global optimizations. It turns out that the backward differential flow defined by the KKT equation may reach the globally optimal solution. The analytic solution to an optimal control problem is obtained via the expression of the co-state. Some examples are illustrated.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adjiman C.S., Androulakis I.P., Floudas C.A.: A global optimization method, αBB, for general twice-differentiable constraied NLP’s—II, implementation and computational results. Comput. Chem. Eng. 22(9), 1159–1179 (1998)
Adjiman C.S., Dallwig S., Floudas C.A., Neumaier A.: A global optimization method, αBB, for general twice-differentiable constraied NLP’s—I, theoretical advances. Comput. Chem. Eng. 22(9), 1137–1158 (1998)
Adjiman C.S., Androulakis I.P., Floudas C.A.: Global optimization of mixed-integer nonlinear problems. AIChE. J. 46(9), 1769–1797 (2000)
Butenko, S., Murphey, R., Pardalos, P.M. (eds.): Recent Developments in Cooperative Control and Optimization. Kluwer, Dordrecht (2003)
Floudas C.A., Visweswaran V.: Quadratic Optimization. In: Horst, R., Pardalos, P.M. (eds) Handbook of Global Optimization, pp. 217–270. Kluwer, Dordrecht (1995)
Floudas, C.A. (ed.): Deterministic Global Optimization: Theory, Methods and Applications. Kluwer, Dordrecht (2000)
Gao D.Y.: Duality Principles in Nonconvex Systems, Theory, Methods and Applications. Kluwer, Dordrecht (2000)
Gao D.Y.: Canonical duality theory and solutions to constrained nonconvex quadratic programming. J. Glob. Optim. 29, 377–399 (2004)
Gao D.Y.: Solutions and optimality criteria to box constrained nonconvex minimization problems. J. ind. manage. optim. 3(2), 293–304 (2007)
Hertz D., Adjiman C.S., Floudas C.A.: Two results on bounding the roots of interval polynomials. Comput. Chem. Eng. 23, 1333–1339 (1999)
Hirsch, M.J., Commander, C., Pardalos, P.M., Murphey, R. (eds.): Optimization and Cooperative Control Strategies, Lecture Notes in Control and Information Sciences, Vol. 381. Springer, New York (2009)
Jinghao Z., Zhiqiang Z.: An approximation to discrete optimal controls. Int. J. Math. Math. Sci. 47, 2989–3001 (2003)
Monnigmann M.: Efficient calculation of bounds on spectra of Hessian matrices. SIAM J. Sci. Comput. 30(5): 2340–2357
Pardalos, P.M., Tseveendorj, I., Enkhbat, R. (eds.): Optimization and Optimal Control. World Scientific, Singapore (2003)
Pardalos P.M., Yatsenko V.A.: Optimization and Control of Bilinear Systems. Springer, New York (2008)
Russell D.L.: Mathematics of Finite Dimensional Control Systems: Theory and Design. Marcel Dekker, New York (1979)
Robinson C.: Dynamical systems. CRC Press, London (1995)
Sontag E.D.: Mathematical Control Theory: Deterministic Finite Dimensional Systems, (2nd edn.). Springer, New York (1998)
Zhu J., Tao S., Gao D.: A study on concave optimization via canonical dual function. J. Comput. Appl. Math. 224, 459–464 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partly supported by the National Science Foundation of China under grants No.10671145.
Rights and permissions
About this article
Cite this article
Zhu, J., Wu, D. & Gao, D. Applying the canonical dual theory in optimal control problems. J Glob Optim 54, 221–233 (2012). https://doi.org/10.1007/s10898-009-9474-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-009-9474-3