Abstract
This paper presents a canonical dual approach for solving nonconvex quadratic programming problems subjected to both linear inequality constraints and box constrains. It is proved that the constrained nonconvex primal problem can be reformulated as a concave maximization dual problem with zero duality gap, which can be solved under certain conditions. Both global and local extremimality conditions are presented by the triality theory. Several applications are illustrated.
Similar content being viewed by others
References
Akrotirianakis IG, Floudas X (2004) Computational experience with a new class of convex underestimators: Box-constrained NLP problems. J Global Optim 29:249–264
Floudas CA, Visweswaran V (1995) Handbook of global optimization. Kluwer Academic, Dordrecht, Boston, London
Gao DY (1988) Panpenalty finite element programming for limit analysis. Comput Struct 28:749–755
Gao DY (2000a) Duality principles in nonconvex systems, theory, methods and applications. Kluwer Academic, Dordrecht, Boston, London, xviii+454pp
Gao DY (2000b) Canonical dual transformation method and generalized triality theory in nonsmooth global optimization. J Glob Optim 17:127–160
Gao DY (2004) Canonical duality theory and solutions to constrained nonconvex quadratic programming. J Glob Optim 29:377–399
Gao DY, Ruan N, Sherali X (2008) Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality. J Glob Optim (to appear)
Murty KG, Kabadi X (1987) Some NP-hard problems in quadratic and nonlinear programming. Math Program 39:117–129
Pardalos PM, Schnitger X (1988) Checking local optimality in constrained quadratic and nonlinear programming. Oper Res Lett 7:33–35
Sherali HD, Tuncbilek X (1997) New reformulation-linearization technique based relaxation for univariate and multivariate polynominal programming problems. Oper Res Lett 21(1):1–10
Author information
Authors and Affiliations
Corresponding author
Additional information
The main result of this paper has been announced at the Seventh International Conference on Optimization: Techniques and Applications, Kobe, Japan, Dec. 12–15, 2007.
Rights and permissions
About this article
Cite this article
Zhang, X., Zhu, J. & Gao, D.Y. Solution to nonconvex quadratic programming with both inequality and box constraints. Optim Eng 10, 183–191 (2009). https://doi.org/10.1007/s11081-008-9062-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-008-9062-2