Non-convex quadratic minimization problems with quadratic constraints: Global optimality conditions

Mathematical Programming

Volumn 110, Issue 3, 2007, Pages 521-541

  Jeyakumar, V ^a   Rubinov, A M ^b   Wu, Z Y ^b,c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF BALLARAT   (Australia)

^c CHONGQING NORMAL UNIVERSITY   (China)

Author keywords

Binary constraints; Global optimality conditions; Lagrange multipliers; Non convex quadratic minimization; Quadratic inequality constraints

Indexed keywords

NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

BINARY CONSTRAINTS; LAGRANGE MULTIPLIER CONDITIONS; QUADRATIC CONSTRAINTS;

CONSTRAINT THEORY;

EID: 34249854587     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0012-5     Document Type: Article

References (24)

1. Beck, A., Teboulle, M.: Global optimality conditions for quadratic optimization problems with binary constraints. SIAM J. Optim. 11, 179-188 (2000)
2. Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications. SIAM-MPS, Philadelphia (2000)
3. Dahl, G.: A note on digonally dominat matrices. Linear Algebra Appl. 317, 217-224 (2000)
4. Derinkuyu, K., Pinar, M.C.: On the S-procedure and some variants, Math. Methods Oper. Res. (see http://www.ie.bilkent.edu.tr/mustafap/pubs/)
5. Dür, M., Horst, R., Locatelli, M.: Necessary and sufficient global optimality conditions for convex maximization revisited. X Math. Anal. Appl. 217(2), 637-649 (1998)
6. Glover, B.M., Jeyakumar, V., Rubinov, A.M.: Dual conditions characterizing optimality for convex multi-objective programs. Math. Progr. 84, 201-217 (1999)
7. Glover, B.M., Ishizuka, Y., Jeyakumar, V., Tuan, H.D.: Complete characterizations of global optimality for problems involving the pointwise minimum of sublinear functions. SIAM J. Optim. 6, 362-372 (1996)
8. Hiriart-Urruty, J.B.: Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints. X Global Optim. 21, 445-455 (2001)
9. Hiriart-Urruty, J.B.: Conditions for global optimality 2. J. Global Optim. 13, 349-367 (1998)
10. Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin Heidelberg New York (1993)
11. Horst, R., Pardalos, P.: Handbook of Global Optimization, Nonconvex Optimization and its Applications. Kluwer Dordrecht (1995)
12. Jeyakumar, V.: Farkas Lemma: Generalizations, Encyclopedia of Optimization, Vol. 2. pp. 87-91, Kluwer Boston, USA (2000)
13. Jeyakumar, V. The strong conical hull intersection property for convex programming. Math. Program. Ser A, 106, 81-92 (2006)
14. Jeyakumar, V., Rubinov, A.M., Wu, Z. Y.: Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints. J. Global Optim. (in press)
15. Moré, J.: Generalizations of the trust region problem. Optim. Meth. Soft. 2, 189-209 (1993)
16. Pallaschke, D., Rolewicz, S.: Foundations of Mathematical Optimization: Convex Analysis without Linearity. Dordrechet (1997)
17. Pardalos, P.M.: Construction of test problems in quadratic bivalent programming. ACM Trans. Math. Software 17(1), 74-37 (1991)
18. Peng, J.M., Yuan, Y.: Optimization conditions for the minimization of a quadratic with two quadratic constraints. SIAM J. Optim. 7(3), 579-594 (1997)
19. Pinar, M.C.: Sufficient global optimality conditions for bivalent quadratic optimization. J. Optim. Theor. Appl. 122(2), 433-440 (2004)
20. Polyak, B.T.: Convexity of quadratic transformations and its use in control and optimization. J. Optim. Theor. Appl. 99, 553-583 (1998)
21. Rubinov, A.M.: Abstract Convexity and Global Optimization, Kluwer, Netherlands (2000)
22. Stern, R., Wolkowicz, H.: Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations. SIAM J. Optim. 5, 286-313 (1995)
23. Strekalovsky, A.: Global optimality conditions for nonconvex optimization. J. Global Optim. 12(4), 415-434 (1998)
24. Yakubovich, V. A.: The S-procedure in nonlinear control theory. Vestnik Leningr. Univ. 4, 73-93 (1977)