Generalized separation theorems and the Farkas' lemma

被引:7
|
作者
Fan, JY [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金;
关键词
separation theorem; the Farkas lemma; nonlinear semidefinite programming;
D O I
10.1016/j.aml.2004.07.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main purpose of this paper is to extend the conventional separation theorems concerning the convex subset of R-m to generalized separation theorems concerning the convex subset of R-m x S-n. This is accomplished by the introduction of the generalized inner product in R-m X S-n. Then we derive the famous Farkas' lemma in nonlinear semidefinite programming, which may be very important for the analysis of the dual theory and optimality conditions of nonlinear semidefinite programming. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:791 / 796
页数:6
相关论文
共 50 条
  • [41] A discrete variant of Farkas' lemma and related results
    Bartl, David
    OPTIMIZATION, 2021, 70 (09) : 2031 - 2060
  • [42] Lyapunov Function Synthesis - Infeasibility and Farkas' Lemma
    Leth, Tobias
    Sloth, Christoffer
    Wisniewski, Rafal
    Sankaranarayanan, Sriram
    IFAC PAPERSONLINE, 2017, 50 (01): : 1667 - 1672
  • [43] A note on the short algebraic proof of Farkas' Lemma
    Bartl, David
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (08): : 897 - 901
  • [44] A Farkas lemma without a standard closure condition
    Lasserre, JB
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (01) : 265 - 272
  • [45] Farkas’ Lemma in the bilinear setting and evaluation functionals
    Richard Aron
    Domingo García
    Damián Pinasco
    Ignacio Zalduendo
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2023, 117
  • [46] ON GENERALIZED CONSTRAINED OPTIMIZATION AND SEPARATION THEOREMS
    Pellegrini, Letizia
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (02): : 659 - 671
  • [47] Scalable Linear Invariant Generation with Farkas' Lemma
    Liu, Hongming
    Fu, Hongfei
    Yu, Zhiyong
    Song, Jiaxin
    Li, Guoqiang
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (OOPSLA):
  • [48] On Farkas lemma and dimensional rigidity of bar frameworks
    Alfakih, A. Y.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 504 - 522
  • [50] Gordan-Farkas type theorems of generalized convex mappings and applications in optimization problems
    Huang, Long-Guang
    Liu, San-Yang
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2002, 19 (03):