Farkas' lemma: three decades of generalizations for mathematical optimization

被引：38
作者：
Dinh, N. [1 ]
Jeyakumar, V. [2 ]
机构：
[1] Vietnam Natl Univ Ho Chi Minh City, Int Univ, Dept Math, Ho Chi Minh City, Vietnam
[2] Univ New S Wales, Dept Appl Math, Sydney, NSW 2052, Australia
来源：
TOP | 2014年 / 22卷 / 01期
基金：
澳大利亚研究理事会;
关键词：
Generalized Farkas' lemma; Optimality; Duality; Mathematical optimization; CONSTRAINT QUALIFICATIONS; OPTIMALITY CONDITIONS; CONVEX-OPTIMIZATION; INEQUALITY SYSTEMS; PROGRAMMING DUALITY; DC FUNCTIONS; SUBDIFFERENTIAL CALCULUS; GLOBAL OPTIMIZATION; CONJUGATE DUALITY; VECTOR-SPACES;
D O I：
10.1007/s11750-014-0319-y
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we present a survey of generalizations of the celebrated Farkas's lemma, starting from systems of linear inequalities to a broad variety of non-linear systems. We focus on the generalizations which are targeted towards applications in continuous optimization. We also briefly describe the main applications of generalized Farkas' lemmas to continuous optimization problems.
引用
收藏
页码：1 / 22
页数：22
相关论文
共 88 条
[11]  
Bot RI, 2008, J CONVEX ANAL, V15, P149
[12]   Some new Farkas-type results for inequality systems with DC functions [J].
Bot, Radu Ioan ;
Hodrea, Ioan Bogdan ;
Wanka, Gert .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (04) :595-608
[13]   Farkas-type results for inequality systems with composed convex functions via conjugate duality [J].
Bot, Radu Ioan ;
Hodrea, Ioan Bogdan ;
Wanka, Gert .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 322 (01) :316-328
[14]  
Bot RI, 2009, MATH INEQUAL APPL, V12, P171
[15]   Farkas-type results with conjugate functions [J].
Bot, RI ;
Wanka, G .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) :540-554
[16]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[17]  
Burachik RS, 2005, J CONVEX ANAL, V12, P279
[18]   A new geometric condition for Fenchel's duality in infinite dimensional spaces [J].
Burachik, RS ;
Jeyakumar, V .
MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :229-233
[19]  
Craven B., 1978, MATH PROGRAMMING CON
[20]  
Dempe S, 2013, OPTIMALITY CON UNPUB
123456789