First Order Optimality Conditions for Generalized Semi-Infinite Programming Problems

被引：0
作者：
J. J. Ye
S. Y. Wu
机构：
[1] University of Victoria,Department of Mathematics and Statistics
[2] National Cheng-Kung University,Institute of Applied Mathematics
[3] National Center for Theoretical Sciences,undefined
来源：
Journal of Optimization Theory and Applications | 2008年 / 137卷
关键词：
Necessary optimality conditions; Constraint qualifications; Nonsmooth analysis; Value function; Generalized semi-infinite programming problems;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study first-order optimality conditions for the class of generalized semi-infinite programming problems (GSIPs). We extend various well-known constraint qualifications for finite programming problems to GSIPs and analyze the extent to which a corresponding Karush-Kuhn-Tucker (KKT) condition depends on these extensions. It is shown that in general the KKT condition for GSIPs takes a weaker form unless a certain constraint qualification is satisfied. In the completely convex case where the objective of the lower-level problem is concave and the constraint functions are quasiconvex, we show that the KKT condition takes a sharper form.
引用
收藏
页码：419 / 434
页数：15
相关论文
共 27 条
  • [11] Still G.(1988)The acceleration radius: a global performance measure for robotic manipulators IEEE J. Robot. Autom. 4 60-69
  • [12] Stein O.(1998)Generalized semi-infinite optimization: a first order optimality condition and examples Math. Program. 83 145-158
  • [13] Still G.(1967)The Fritz John necessary optimality conditions in the presence of equality and inequality constraints J. Math. Anal. Appl. 17 37-47
  • [14] Still G.(1982)Differential properties of the marginal function in mathematical programming Math. Program. Study 19 101-119
  • [15] Guerra Vázquez F.(1986)Convexity and concavity properties of the optimal value function in parametric nonlinear programming J. Optim. Theory Appl. 48 95-126
  • [16] Rückmann J.-J.(undefined)undefined undefined undefined undefined-undefined
  • [17] Goberna M.A.(undefined)undefined undefined undefined undefined-undefined
  • [18] Krogh B.H.(undefined)undefined undefined undefined undefined-undefined
  • [19] Jongen H.T.(undefined)undefined undefined undefined undefined-undefined
  • [20] Rückmann J.-J.(undefined)undefined undefined undefined undefined-undefined
123