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 条
  • [21] Subgradient Method for Nonconvex Nonsmooth Optimization
    Bagirov, A. M.
    Jin, L.
    Karmitsa, N.
    Al Nuaimat, A.
    Sultanova, N.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 157 (02) : 416 - 435
  • [22] Stabilization via nonsmooth, nonconvex optimization
    Burke, James V.
    Henrion, Didier
    Lewis, Adrian S.
    Overton, Michael L.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (11) : 1760 - 1769
  • [23] Robustness in Nonsmooth Nonconvex Optimization Problems
    F. Mashkoorzadeh
    N. Movahedian
    S. Nobakhtian
    Positivity, 2021, 25 : 701 - 729
  • [24] Robustness in Nonsmooth Nonconvex Optimization Problems
    Mashkoorzadeh, F.
    Movahedian, N.
    Nobakhtian, S.
    POSITIVITY, 2021, 25 (02) : 701 - 729
  • [25] Oracle Complexity in Nonsmooth Nonconvex Optimization
    Kornowski, Guy
    Shamir, Ohad
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [26] Oracle Complexity in Nonsmooth Nonconvex Optimization
    Kornowski, Guy
    Shamir, Ohad
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [27] Oracle Complexity in Nonsmooth Nonconvex Optimization
    Kornowski, Guy
    Shamir, Ohad
    Journal of Machine Learning Research, 2022, 23
  • [28] Distributed stochastic nonsmooth nonconvex optimization
    Kungurtsev, Vyacheslav
    OPERATIONS RESEARCH LETTERS, 2022, 50 (06) : 627 - 631
  • [29] NONSMOOTH NONCONVEX OPTIMIZATION FOR GEOSOUNDING INVERSION
    Hidalgo-Silva, Hugo
    Gomez-Trevino, Enrique
    2015 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2015, : 1606 - 1609
  • [30] Proximal ADMM for nonconvex and nonsmooth optimization
    Yang, Yu
    Jia, Qing-Shan
    Xu, Zhanbo
    Guan, Xiaohong
    Spanos, Costas J.
    AUTOMATICA, 2022, 146