Abstract
This paper presents a class of differential flows to solve concave quadratic programming problems under box constraints. Some properties of the flow are given to reveal the significant relationship between the dynamic of the flow and the geometry of the feasible set. It is shown how the differential flow reaches a vertex point of the box, leading to a global minimizer of the concave quadratic programming. Some illustrative examples are also presented.
Similar content being viewed by others
References
Horst, R., Pardalos, P.M., Thoai, N.V.: Introduction to Global Optimization. Kluwer Academic, Dordrecht (2000)
Floudas, C.A., Visweswaran, V.: A primal-relaxed dual global optimization approach. J. Optim. Theory Appl. 78(2), 187–225 (1993)
Floudas, C.A. (ed.): Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academic, Dordrecht (2000)
Robinson, C.: Dynamical Systems. CRC Press, London (1995)
Adjiman, C.S., Dallwig, S., Floudas, C.A., Neumaier, A.: A global optimization method, αBB, for general twice-differentiable constrained NLPs—I. Theoretical advances. Comput. Chem. Eng. 22(9), 1137–1158 (1998)
Floudas, C.A., Visweswaran, V.: Quadratic optimization. In: Horst, R., Pardalos, P.M. (eds.) Handbook of Global Optimization, pp. 217–270. Kluwer Academic, Dordrecht (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, J., Zhao, S. & Liu, G. On Box Constrained Concave Quadratic Optimization. J Optim Theory Appl 161, 819–827 (2014). https://doi.org/10.1007/s10957-013-0390-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0390-9