Necessary and sufficient conditions for S-lemma and nonconvex quadratic optimization

Optimization and Engineering

Volumn 10, Issue 4, 2009, Pages 491-503

  Jeyakumar, Vaithilingam ^a   Huy, Nguyen Quang ^a,b   Li, Guoyin ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Hanoi Pedagogical University No 2   (Viet Nam)

Author keywords

Necessary and sufficient global optimality conditions; Nonconvex quadratic optimization; Regularized S lemma; S lemma; Slater's condition

Indexed keywords

EQUIVALENT CONDITION; GLOBAL OPTIMALITY; GLOBAL OPTIMALITY CONDITIONS; LAGRANGIAN DUALITY; NON-NEGATIVITY; NONCONVEX QUADRATIC OPTIMIZATION; QUADRATIC CONSTRAINT; QUADRATIC FUNCTION; QUADRATIC INEQUALITY; QUADRATIC OPTIMIZATION PROBLEMS; SLATER CONDITION; SLATER'S CONDITION; SUFFICIENT CONDITIONS; TECHNICAL CONDITIONS;

CONSTRAINT THEORY; OPTIMIZATION; THEOREM PROVING;

CONSTRAINED OPTIMIZATION;

EID: 70450277572     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-008-9076-9     Document Type: Article

References (21)

1. Ben-Tal A, Nemirovski A (2000) Lectures on modern convex optimization: analysis, algorithms and engineering applications. SIAM, Philadelphia
2. Boyd S, El-Ghaoul L, Feron E, Balakhrishnan V (1994) Linear matrix inequalities in systems and control theory. SIAM, Philadelphia
3. L Brickman 1961 On the field of values of a matrix Proc Am Math Soc 12 61 66 0104.01204 10.2307/2034125 122827
4. RS Burachik V Jeyakumar 2005 A new geometric condition for Fenchel duality in infinite dimensions Math Program Ser B 104 229 233 1093.90077 10.1007/s10107-005-0614-3 2179236 (Pubitemid 41521374)
5. K Derinkuyu MC Pinar 2006 On the S-procedure and some variants Math Methods Oper Res 64 55 77 1115.93025 10.1007/s00186-006-0070-8 2264772 (Pubitemid 44230404)
6. N Dinh V Jeyakumar GM Lee 2005 Sequential Lagrangian conditions for convex programs with applications to semidefinite programming J Optim Theory Appl 125 85 112 1114.90083 10.1007/s10957-004-1712-8 2178933 (Pubitemid 40550587)
7. N Dinh MA Goberna MA López 2006 From linear to convex systems: Consistency Farkas' Lemma and application J Convex Anal 13 1 21 2211800
8. Jeyakumar V (2001) Farkas Lemma: generalizations. In: Encyclopedia of optimization, vol 2. Kluwer Academic, Dordrecht, pp 87-91
9. V Jeyakumar 2006 The strong conical hull intersection property for convex programming Math Program Ser A 106 81 92 1134.90462 10.1007/s10107-005-0605-4 2195618
10. V Jeyakumar BM Glover 1995 Nonlinear extensions of Farkas lemma with applications to global optimization and least squares Math Oper Res 20 818 837 0846.90098 10.1287/moor.20.4.818 1378108
11. V Jeyakumar GM Lee 2008 Complete characterizations of stable Farkas lemma and cone-convex programming duality Math Program Ser A 114 335 347 1145.90074 10.1007/s10107-007-0104-x 2393046
12. V Jeyakumar GM Lee N Dinh 2003 New sequential Lagrange multiplier conditions characterizing optimality without constraint qualifications SIAM J Optim 14 2 534 547 1046.90059 10.1137/S1052623402417699 2048156
13. V Jeyakumar ZY Wu GM Lee N Dinh 2006 Liberating the subgradient optimality conditions from constraint qualifications J Glob Optim 36 127 137 1131.90069 10.1007/s10898-006-9003-6 2256887 (Pubitemid 44230329)
14. V Jeyakumar AM Rubinov ZY Wu 2007 Nonconvex quadratic minimization with quadratic constraints: Global optimality conditions Math Program Ser A 110 521 541 10.1007/s10107-006-0012-5 2324960 (Pubitemid 46862319)
15. Z-Q Luo J Sturm SZ Zhang 2004 Multivariate nonnegative quadratic mappings SIAM J Optim 14 1140 1162 1069.15019 10.1137/S1052623403421498 2112968
16. JE Martínez-Legaz 2005 On Brickman's theorem J Convex Anal 12 139 143 1077.15024 2135802
17. I Polik T Terlaky 2007 A survey of S-lemma SIAM Rev 49 371 418 1128.90046 10.1137/S003614450444614X 2353804 (Pubitemid 47377690)
18. BT Polyak 1998 Convexity of quadratic transformations and its us in control and optimization J Optim Theory Appl 99 553 583 0961.90074 10.1023/A:1021798932766 1658026 (Pubitemid 39631038)
19. JF Sturm SZ Zhang 2003 On cones of nonnegative quadratic functions Math Oper Res 28 246 267 1082.90086 10.1287/moor.28.2.246.14485 1980662
20. VA Yakubovich 1977 The S-procedure in nonlinear control theory Vestn Leningr Univ 4 73 93
21. Zalinescu C (2002) Convex analysis in general vector space. World Scientific, Singapore