Separation theorems for nonconvex sets and application in optimization

被引：6
|
作者：
Kasimbeyli, Refail [1 ]
Karimi, Masoud [2 ]
机构：
[1] Eskisehir Tech Univ, Dept Ind Engn, Iki Eylul Campus, TR-26555 Eskisehir, Turkey
[2] Razi Univ, Dept Math, Kermanshah, Iran
来源：
OPERATIONS RESEARCH LETTERS | 2019年 / 47卷 / 06期
关键词：
Nonlinear separation theorem; Augmented dual cones; Nonconvex optimization; VECTOR OPTIMIZATION; SCALARIZATION; NONSMOOTH;
D O I：
10.1016/j.orl.2019.09.011
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The aim of this paper is to present separation theorems for two disjoint closed sets, without convexity condition. First, a separation theorem for a given closed cone and a point outside from this cone, is proved and then it is used to prove a separation theorem for two disjoint sets. Illustrative examples are provided to highlight the important aspects of these theorems. An application to optimization is also presented to prove optimality condition for a nonconvex optimization problem. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码：569 / 573
页数：5
相关论文
共 50 条
  • [41] Vector optimization for a class of nonconvex functions
    Fu, JY
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (12): : 1537 - 1543
  • [42] Nonlinear Lagrangian Theory for Nonconvex Optimization
    C. J. Goh
    X. Q. Yang
    Journal of Optimization Theory and Applications, 2001, 109 : 99 - 121
  • [43] Duality gaps in nonconvex stochastic optimization
    Darinka Dentcheva
    Werner Römisch
    Mathematical Programming, 2004, 101 : 515 - 535
  • [44] Communication Compression for Distributed Nonconvex Optimization
    Yi, Xinlei
    Zhang, Shengjun
    Yang, Tao
    Chai, Tianyou
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (09) : 5477 - 5492
  • [45] 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
  • [46] 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
  • [47] Robustness in Nonsmooth Nonconvex Optimization Problems
    Mashkoorzadeh, F.
    Movahedian, N.
    Nobakhtian, S.
    POSITIVITY, 2021, 25 (02) : 701 - 729
  • [48] Abstract convexity for nonconvex optimization duality
    Nedic, A.
    Ozdaglar, A.
    Rubinov, A.
    OPTIMIZATION, 2007, 56 (5-6) : 655 - 674
  • [49] DISTRIBUTED NONCONVEX OPTIMIZATION FOR SPARSE REPRESENTATION
    Sun, Ying
    Scutari, Gesualdo
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 4044 - 4048
  • [50] 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
12345