Kuhn-Tucker sufficiency for global minimum of multi-extremal mathematical programming problems

Journal of Mathematical Analysis and Applications

Volumn 335, Issue 2, 2007, Pages 779-788

  Jeyakumar, V ^a   Srisatkunrajah, S ^a   Huy, N Q ^a,b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Hanoi Pedagogical University No 2   (Viet Nam)

Author keywords

Box constraints; Global optimization; Kuhn Tucker conditions; Smooth nonlinear programming problems; Sufficient optimality conditions

Indexed keywords

EID: 34447294293     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2007.02.013     Document Type: Article

References (21)

1. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms. third ed. (2006), Wiley-Interscience, New York
2. Beck A., and Teboulle M. Global optimality conditions for quadratic optimization problems with binary constraints. SIAM J. Optim. 11 1 (2000) 179-188
3. Craven B.D. Control and Optimization (1995), Chapman and Hall, London
4. De Angelis P., Pardalos P., and Toraldo G. Quadratic programming with box constraints. Developments in Global Optimization. Szeged, 1995. Nonconvex Optim. Appl. vol. 18 (1997), Kluwer Academic Publishers, Dordrecht 73-93
5. Floudas C.A. Deterministic Global Optimization: Theory, Methods and Applications (2000), Kluwer Academic Publishers
6. Floudas C.A., and Pardalos P.M. Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches (2000), Kluwer Academic Publishers
7. Floudas C.A., and Visweswaran V. Quadratic optimization. In: Horst R., and Pardalos P.M. (Eds). Handbook of Global Optimization (1995), Kluwer Academic Publishers, The Netherlands 217-269
8. Hanson M.A. On sufficiency of Kuhn-Tucker conditions. J. Math. Anal. Appl. 80 (1991) 545-550
9. Hanson M.A. A generalization of the Kuhn-Tucker sufficiency conditions. J. Math. Anal. Appl. 184 (1994) 146-155
10. In: Horst R., and Pardalos P. (Eds). Handbook of Global Optimization (1994), Kluwer Academic Publishers
11. Huy N.Q., Jeyakumar V., and Lee G.M. Sufficient global optimality conditions for multi-extremal smooth minimization problems with bounds and linear matrix inequality constraints. ANZIAM J. 47 (2006) 439-450
12. V. Jeyakumar, N.Q. Huy, Global minimization of difference of quadratic and convex functions over box or binary constraints, Optimization Letters, in press
13. Jeyakumar V., and Mond B. On generalized convex mathematical programming. J. Aust. Math. Soc. Ser. B 34 (1992) 43-53
14. Jeyakumar V., Rubinov A.M., and Wu Z.Y. Sufficient global optimality constrains for non-convex quadratic minimization problems with box constraints. J. Global Optim. 36 (2006) 461-468
15. V. Jeyakumar, A.M. Rubinov, Z.Y. Wu, Nonconvex quadratic minimization with quadratic constraints: Global optimality conditions, Math. Program. Ser. A, in press
16. Mangasarian O.L. Nonlinear Programming. Classics Appl. Math. vol. 10 (1994), SIAM, Philadelphia, PA
17. Migdalas A., Pardalos P.M., and Varbrand P. From Local to Global Optimization. Nonconvex Optim. Appl. vol. 53 (2001), Kluwer Academic Publishers
18. Neumaier A. An optimality criterion for global quadratic optimization. J. Global Optim. 2 (1992) 201-208
19. Neumaier A. Second-order sufficient optimality conditions for local and global nonlinear programming. J. Global Optim. 9 (1996) 141-151
20. Pardalos P., and Romeijn H. Handbook in Global Optimization, vol. 2 (2002), Kluwer Academic Publishers
21. Pinar M.C. Sufficient global optimality conditions for bivalent quadratic optimization. J. Optim. Theory Appl. 122 (2004) 433-440