On constraint qualifications in nonsmooth optimization

被引:32
|
作者
Stein, O [1 ]
机构
[1] RWTH Aachen Univ, Dept Math, Aachen, Germany
关键词
nonsmooth optimization; optimality conditions; constraint qualifications; convexity; reverse convexity; alternative theorems; semi-infinite optimization;
D O I
10.1023/B:JOTA.0000037607.48762.45
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We introduce extensions of the Mangasarian-Fromovitz and Abadie constraint qualifications to nonsmooth optimization problems with feasibility given by means of lower-level sets. We do not assume directional differentiability, but only upper semicontinuity of the de. ning functions. By deriving and reviewing primal first-order optimality conditions for nonsmooth problems, we motivate the formulations of the constraint qualifications. Then, we study their interrelation, and we show how they are related to the Slater condition for nonsmooth convex problems, to nonsmooth reverse-convex problems, to the stability of parametric feasible set mappings, and to alternative theorems for the derivation of dual first-order optimality conditions. In the literature on general semi-infinite programming problems, a number of formally different extensions of the Mangasarian-Fromovitz constraint qualification have been introduced recently under different structural assumptions. We show that all these extensions are unified by the constraint qualification presented here.
引用
收藏
页码:647 / 671
页数:25
相关论文
共 50 条
  • [1] On Constraint Qualifications in Nonsmooth Optimization
    O. Stein
    [J]. Journal of Optimization Theory and Applications, 2004, 121 : 647 - 671
  • [2] A class of constraint qualifications in nonsmooth optimization
    G. Tian
    X. Li
    T. Zhao
    [J]. Annals of Operations Research, 1999, 87 : 383 - 391
  • [3] A class of constraint qualifications in nonsmooth optimization
    Tian, GH
    Li, XF
    Zhao, TX
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 87 (0) : 383 - 391
  • [4] Constraint qualifications in nonsmooth multiobjective optimization
    Li, XF
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 106 (02) : 373 - 398
  • [5] Constraint Qualifications in Nonsmooth Multiobjective Optimization
    X. F. Li
    [J]. Journal of Optimization Theory and Applications, 2000, 106 : 373 - 398
  • [6] Constraint Qualifications in Nonsmooth Multiobjective Optimization Problem
    Gupta, Rekha
    Srivastava, Manjari
    [J]. FILOMAT, 2017, 31 (03) : 781 - 797
  • [7] Constraint qualifications for nonsmooth programming
    Huang, Liren
    Tan, Lulin
    Liu, Chunguang
    [J]. OPTIMIZATION, 2018, 67 (12) : 2139 - 2155
  • [8] CONSTRAINT QUALIFICATIONS IN NONSMOOTH OPTIMIZATION: CLASSIFICATION AND INTER-RELATIONS
    Rimpi
    Lalitha, C. S.
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2022, 6 (02): : 83 - 99
  • [9] On constraint qualifications in terms of approximate Jacobians for nonsmooth continuous optimization problems
    Zhang, Jie
    Zhang, Li-wei
    Wang, Wei
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (04) : 2566 - 2580
  • [10] Nonsmooth multiobjective programming and constraint qualifications
    Golestani, M.
    Nobakhtian, S.
    [J]. OPTIMIZATION, 2013, 62 (06) : 783 - 795