Characterization of generalized FJ and KKT conditions in nonsmooth nonconvex optimization

被引:0
|
作者
Javad Koushki
Majid Soleimani-damaneh
机构
[1] University of Tehran,School of Mathematics, Statistics and Computer Science, College of Science
来源
关键词
FJ conditions; KKT conditions; Strong duality; Nonconvex optimization; Nonsmooth optimization;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we investigate new generalizations of Fritz John (FJ) and Karush–Kuhn–Tucker (KKT) optimality conditions for nonconvex nonsmooth mathematical programming problems with inequality constraints and a geometric constraint set. After defining generalized FJ and KKT conditions, we provide some alternative-type characterizations for them. We present characterizations of KKT optimality conditions without assuming traditional Constraint Qualification (CQ), invoking strong duality for a sublinear approximation of the problem in question. Such characterizations will be helpful when traditional CQs fail. We present the results with more details for a problem with a single-inequality constraint, and address an application of the derived results in mathematical programming problems with equilibrium constraints. The objective function and constraint functions of the dealt with problem are nonsmooth and we establish our results in terms of the Clarke generalized directional derivatives and generalized gradient. The results of the current paper cover classic optimality conditions existing in the literature and extend the outcomes of Flores-Bazan and Mastroeni (SIAM J Optim 25:647–676, 2015).
引用
收藏
页码:407 / 431
页数:24
相关论文
共 50 条
  • [11] Deterministic Nonsmooth Nonconvex Optimization
    Jordan, Michael I.
    Kornowski, Guy
    Lin, Tianyi
    Shamir, Ohad
    Zampetakis, Manolis
    THIRTY SIXTH ANNUAL CONFERENCE ON LEARNING THEORY, VOL 195, 2023, 195
  • [12] Generalized Derivatives and Optimality Conditions in Nonconvex Optimization
    Gulcin Dinc Yalcin
    Refail Kasimbeyli
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [13] Strong duality and KKT conditions in nonconvex optimization with a single equality constraint and geometric constraint
    Carcamo, Gabriel
    Flores-Bazan, Fabian
    MATHEMATICAL PROGRAMMING, 2018, 168 (1-2) : 369 - 400
  • [14] Generalized Derivatives and Optimality Conditions in Nonconvex Optimization
    Yalcin, Gulcin Dinc
    Kasimbeyli, Refail
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (03)
  • [15] Strong duality and KKT conditions in nonconvex optimization with a single equality constraint and geometric constraint
    Gabriel Cárcamo
    Fabián Flores-Bazán
    Mathematical Programming, 2018, 168 : 369 - 400
  • [16] Necessary and sufficient optimality conditions for nonsmooth nonconvex generalized Nash equilibrium problems
    Ghasemi, A.
    Movahedian, N.
    OPTIMIZATION, 2024,
  • [17] Nonconvex and Nonsmooth Optimization with Generalized Orthogonality Constraints: An Approximate Augmented Lagrangian Method
    Hong Zhu
    Xiaowei Zhang
    Delin Chu
    Li-Zhi Liao
    Journal of Scientific Computing, 2017, 72 : 331 - 372
  • [18] STOCHASTIC GENERALIZED-DIFFERENTIABLE FUNCTIONS IN THE PROBLEM OF NONCONVEX NONSMOOTH STOCHASTIC OPTIMIZATION
    NORKIN, VI
    CYBERNETICS, 1986, 22 (06): : 804 - 809
  • [19] Nonconvex and Nonsmooth Optimization with Generalized Orthogonality Constraints: An Approximate Augmented Lagrangian Method
    Zhu, Hong
    Zhang, Xiaowei
    Chu, Delin
    Liao, Li-Zhi
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 72 (01) : 331 - 372
  • [20] Subgradient Method for Nonconvex Nonsmooth Optimization
    A. M. Bagirov
    L. Jin
    N. Karmitsa
    A. Al Nuaimat
    N. Sultanova
    Journal of Optimization Theory and Applications, 2013, 157 : 416 - 435