Global Optimality Conditions for Some Classes of Optimization Problems

被引：0
作者：
Z. Y. Wu
A. M. Rubinov
机构：
[1] University of Ballarat,School of Information Technology and Mathematical Sciences
来源：
Journal of Optimization Theory and Applications | 2010年 / 145卷
关键词：
Global optimization; Optimality conditions; Abstract convexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We establish new necessary and sufficient optimality conditions for global optimization problems. In particular, we establish tractable optimality conditions for the problems of minimizing a weakly convex or concave function subject to standard constraints, such as box constraints, binary constraints, and simplex constraints. We also derive some new necessary and sufficient optimality conditions for quadratic optimization. Our main theoretical tool for establishing these optimality conditions is abstract convexity.
引用
收藏
页码：164 / 185
页数：21
相关论文
共 29 条
[1]  
Beck A.(2000)Global optimality conditions for quadratic optimization problems with binary constraints SIAM J. Optim. 11 179-188
[2]  
Teboulle M.(1993)A global optimization algorithm for concave quadratic programming problems SIAM J. Optim. 3 826-842
[3]  
Bomze I.M.(1994)A finite algorithm for solving general quadratic problems J. Glob. Optim. 4 1-16
[4]  
Danninger G.(1993)Using copositivity for global optimality criteria in concave quadratic programming problems Math. Program. 62 575-580
[5]  
Bomze I.M.(2001)Global optimality conditions in maximizing a convex quadratic function under convex quadratic constraints J. Glob. Optim. 21 445-455
[6]  
Danninger G.(1998)Conditions for global optimality 2 J. Glob. Optim. 13 349-367
[7]  
Danninger G.(2006)Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints J. Glob. Optim. 36 471-481
[8]  
Bomze I.M.(2007)Global optimality conditions for non-convex quadratic minimization problems with quadratic constraints Math. Program. Ser. A 110 521-541
[9]  
Hiriart-Urruty J.-B.(1997)Optimality conditions for the minimization of a quadratic with two quadratic constraints SIAM J. Optim. 7 579-594
[10]  
Hiriart-Urruty J.-B.(2004)Sufficient global optimality conditions for bivalent quadratic optimization J. Optim. Theory Appl. 122 433-440
123