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 条
  • [31] Nonconvex nonsmooth optimization via convex–nonconvex majorization–minimization
    A. Lanza
    S. Morigi
    I. Selesnick
    F. Sgallari
    Numerische Mathematik, 2017, 136 : 343 - 381
  • [32] Unified Robust Necessary Optimality Conditions for Nonconvex Nonsmooth Uncertain Multiobjective Optimization
    Wang, Jie
    Li, Shengjie
    Feng, Min
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 195 (01) : 226 - 248
  • [33] Unified Robust Necessary Optimality Conditions for Nonconvex Nonsmooth Uncertain Multiobjective Optimization
    Jie Wang
    Shengjie Li
    Min Feng
    Journal of Optimization Theory and Applications, 2022, 195 : 226 - 248
  • [34] An inertial stochastic Bregman generalized alternating direction method of multipliers for nonconvex and nonsmooth optimization
    Liu, Longhui
    Han, Congying
    Guo, Tiande
    Liao, Shichen
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 276
  • [35] Solution of Nonconvex Nonsmooth Stochastic Optimization Problems
    Yu. M. Ermoliev
    V. I. Norkin
    Cybernetics and Systems Analysis, 2003, 39 (5) : 701 - 715
  • [36] Bregman distance regularization for nonsmooth and nonconvex optimization
    Mashreghi, Zeinab
    Nasri, Mostafa
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2024, 67 (02): : 415 - 424
  • [37] An inexact ADMM for separable nonconvex and nonsmooth optimization
    Bai, Jianchao
    Zhang, Miao
    Zhang, Hongchao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2025, 90 (02) : 445 - 479
  • [38] Stochastic subgradient algorithm for nonsmooth nonconvex optimization
    Gulcin Dinc Yalcin
    Journal of Applied Mathematics and Computing, 2024, 70 : 317 - 334
  • [39] NONSMOOTH ANALYSIS AND OPTIMIZATION FOR A CLASS OF NONCONVEX MAPPINGS
    REILAND, TW
    CHOU, JH
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1985, 259 : 204 - 218
  • [40] Global Convergence of ADMM in Nonconvex Nonsmooth Optimization
    Yu Wang
    Wotao Yin
    Jinshan Zeng
    Journal of Scientific Computing, 2019, 78 : 29 - 63