Sufficient global optimality conditions for multi-extremal smooth minimisation problems with bounds and linear matrix inequality constraints

ANZIAM Journal

Volumn 47, Issue 4, 2006, Pages 439-450

  Huy, N Q ^a   Jeyakumar, V ^b   Lee, G M ^c  

^a Hanoi Pedagogical University No 2   (Viet Nam)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c Pukyong National University   (South Korea)

Author keywords

Box constraints; Discrete constraints; Global optimality conditions; Linear matrix inequalities; Multi extremal problems; Smooth nonconvex minimisation

Indexed keywords

EID: 33748462460     PISSN: 14461811     EISSN: None     Source Type: Journal    
DOI: 10.1017/S1446181100010063     Document Type: Article

References (12)

1. I. G. Akrotirianakis and C. A. Floudas, "Computational experience with a new class of convex underestimators: Box-constrained NLP problems", J. Global Optim. 29 (2004) 249-264.
2. A. Beck and M. Teboulle, "Global optimality conditions for quadratic optimization problems with binary constraints", SIAM J. Optim. 11 (2000) 179-188.
3. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms and Engineering Applications (SIAM-MPS, Philadelphia, 2000).
4. G. Dahl, "A note on diagonally dominant matrices", Linear Algebra Appl. 317 (2000) 217-224.
5. C. A. Floudas and V. Visweswaran, "Quadratic optimization", in Handbook of Global Optimization (eds. R. Horst and P. M. Pardalos), (Kluwer Academic Publishers, Dordrecht, 1995) 217-269.
6. C. Helmberg, "Semidefinite programming", European J. Oper. Res. 137 (2002) 461-482.
7. J. B. Hiriart-Urruty, "Conditions for global optimality 2", J. Global Optim. 13 (1998) 349-367.
8. J. B. Hiriart-Urruty, "Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints", J. Global Optim. 21 (2001) 445-455.
9. V. Jeyakumar, A. M. Rubinov and Z. Y. Wu, "Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints", Applied Mathematics Research Report AMR05 /20, University of New South Wales, Australia, to appear in J. Global Optim.
10. M. C. Pinar, "Sufficient global optimality conditions for bivalent quadratic optimization", J. Optim. Theory Appl. 122 (2004) 433-440.
11. M. J. Todd, "Semidefinite optimization", Acta Numerica 10 (2001) 515-560.
12. H. Wolkowicz, R. Saigal and L. Vandenberghe, Handbook of semidefinite programming, International Series in Operations Research and Management Science 27 (Kluwer Academic Publishers, Dordrecht, 2000).