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 条
  • [31] Lagrange multipliers for nonconvex optimization
    Craven, BD
    PROGRESS IN OPTIMIZATION: CONTRIBUTIONS FROM AUSTRALASIA, 2000, 39 : 123 - 128
  • [32] Characterizations of the Benson Proper Efficiency for Nonconvex Vector Optimization
    G. Y. Chen
    W. D. Rong
    Journal of Optimization Theory and Applications, 1998, 98 : 365 - 384
  • [33] Nonconvex Quadratic Optimization on a Parallelepiped
    Kotel'nikov, E. A.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2008, 1 (01) : 58 - 68
  • [34] Nonconvex quadratic optimization on a parallelepiped
    E. A. Kotel’nikov
    Numerical Analysis and Applications, 2008, 1 (1)
  • [35] Duality in nonconvex vector optimization
    Kasimbeyli, Refail
    Karimi, Masoud
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 80 (01) : 139 - 160
  • [36] Nonconvex Optimization for Communication Networks
    Chiang, Mung
    ADVANCES IN APPLIED MATHEMATICS AND GLOBAL OPTIMIZATION, 2009, 17 : 137 - 196
  • [37] A Method of Inertial Regularized ADMM for Separable Nonconvex Optimization Problems
    Chao, Miantao
    Geng, Yueqi
    Zhao, Yongxin
    SOFT COMPUTING, 2023, 27 (22) : 16741 - 16757
  • [38] An inertial proximal alternating direction method of multipliers for nonconvex optimization
    Chao, M. T.
    Zhang, Y.
    Jian, J. B.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (06) : 1199 - 1217
  • [39] Nonconvex optimization with inertial proximal stochastic variance reduction gradient
    He, Lulu
    Ye, Jimin
    Jianwei, E.
    INFORMATION SCIENCES, 2023, 648
  • [40] Improvement sets and vector optimization
    Gutierrez, C.
    Jimenez, B.
    Novo, V.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (02) : 304 - 311
12345