Abstract
This paper presents a study on solutions to the global minimization of polynomials. The backward differential flow by the K–T equation with respect to the optimization problem is introduced to deal with a ball-constrained optimization problem. The unconstrained optimization is reduced to a constrained optimization problem which can be solved by a backward differential flow. Some examples are illustrated with an algorithm for computing the backward flow.
Similar content being viewed by others
References
Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796–817 (2001)
Shor, N.Z.: Quadratic optimization problems. Sov. J. Comput. Syst. Sci. 25, 1–11 (1987)
Zhu, J., Zhang, X.: On global optimizations with polynomials. Optim. Lett. 2, 239–249 (2008)
Pardalos, P.M., Tseveendorj, I., Enkhbat, R. (eds.): Optimization and Optimal Control. World Scientific, Singapore (2003)
Floudas, C.A. (ed.): Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academic, Dordrecht (2000)
Brown, R.F. (ed.): Fixed Point Theory and Its Applications. Am. Math. Soc., Providence (1988). ISBN 0-8218-5080-6
Laurent, M.: Sums of Squares, Moment Matrices and Optimization over Polynomials, Emerging Applications of Algebraic Geometry. The IMA Volumes in Mathematics and Its Applications, vol. 149, pp. 1–114 (2009)
Acknowledgements
This research was partly supported by the National Science Foundation of China under grant No. 10671145.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, J., Zhao, S. & Liu, G. Solution to Global Minimization of Polynomials by Backward Differential Flow. J Optim Theory Appl 161, 828–836 (2014). https://doi.org/10.1007/s10957-013-0388-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0388-3