Farkas-type results with conjugate functions

SIAM Journal on Optimization

Volumn 15, Issue 2, 2005, Pages 540-554

  Boţ, Radu Ioan ^a   Wanka, Gert ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Conjugate duality; Farkas type results; Finitely and infinitely many convex constraints

Indexed keywords

CONSTRAINT THEORY; FUNCTIONS; LINEAR SYSTEMS; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; OPTIMIZATION; SET THEORY; THEOREM PROVING;

CONJUGATE DUALITY; CONJUGATE FUNCTIONS; FARKOS-TYPE RESULTS; FINITELY AND INFINITELY MANY CONVEX CONSTRAINTS;

LINEAR PROGRAMMING;

EID: 18744402742     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/030602332     Document Type: Article

References (22)

1. R. I. BoŢ, S. M. GRAD, AND G. WANKA, Fenchel-Lagrange versus Geometric Duality in Convex Optimization, Preprint 2/2005, Chemnitz University of Technology, Faculty of Mathematics, Chemnitz, Germany, 2005.
2. R. I. BOŢ., G. KASSAY, AND G. WANKA, Strong duality for generalized convex optimization problems, J. Optim. Theory Appl., to appear.
3. R. I. BOŢ AND G. WANKA, Farkas-Type Results for Max-Functions and Applications, Preprint 16/2004, Chemnitz University of Technology, Faculty of Mathematics, Chemnitz, Germany, 2004.
4. I. EKELAND AND R. TEMAM, Convex Analysis and Variational Problems, North-Holland, Amsterdam, 1976.
5. K. H. ELSTER, R. REINHARDT, M. SCHÄUBLE, AND G. DONATH, Einführung in die Nichtlineare Optimierung, Teubner Verlag, Leipzig, 1977.
6. J. FARKAS, Theorie der einfachen Ungleichungen, J. Reine Angew. Math., 124 (1901), pp. 1-27.
7. B. M. GLOVER, Y. ISHIZUKA, V. JEYAKUMAR, AND H. D. TUAN, Complete characterizations of global optimality for problems involving the pointwise minimum of sublinear functions, SIAM J. Optim., 6 (1996), pp. 362-372.
8. B. M. GLOVER, V. JEYAKUMAR, AND W. OETTLI, A Farkas lemma for difference sublinear systems and quasidifferentiable programming, Math. Programming, 63 (1994), pp. 109-125.
9. J. GWINNER, Results of Farkas type, Numer. Funct. Anal. Optim., 9 (1987), pp. 471-520.
10. J. GWINNER, Corrigendum and addendum to "Results of Farkas type," Numer. Funct. Anal. Optim., 10 (1989), pp. 415-418.
11. C. W. HA, On systems of convex inequalities, J. Math. Anal. Appl., 68 (1979), pp. 25-34.
12. V. JEYAKUMAR, Characterizing set containments involving infinite convex constraints and reverse-convex constraints, SIAM J. Optim., 13 (2003), pp. 947-959.
13. V. JEYAKUMAR AND B. M. GLOVER, Nonlinear extensions of Parkas' lemma with applications to global optimization and least squares, Math. Oper. Res., 20 (1995), pp. 818-837.
14. V. JEYAKUMAR AND B. M. GLOVER, Characterizing global optimality for DC optimization problems under convex inequality constraints, J. Global Optim., 8 (1996), pp. 171-187.
15. V. JEYAKUMAR AND J. GWINNER, Inequality systems and optimization, J. Math. Anal. Appl., 159 (1991), pp. 51-71.
16. V. JEYAKUMAR, A. M. RUBINOV, B. M. GLOVER, AND Y. ISHIZUKA, Inequality systems and global optimization, J. Math. Anal. Appl., 202 (1996), pp. 900-919.
17. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
18. A. M. RUBINOV, B. M. GLOVER, AND V. JEYAKUMAR, A general approach to dual characterizations of solvability of inequality systems with applications, J. Convex Anal., 2 (1995), pp. 309-344.
19. G. WANKA AND R. I. BoŢ, On the relations between different dual problems in convex mathematical programming, in Operations Research Proceedings 2001, P. Chamoni, R. Leisten, A. Martin, J. Minnemann, and H. Stadtler, eds., Springer-Verlag, Berlin, 2002, pp. 255-262.
20. G. WANKA AND R. I. BoŢ, A new duality approach for multiobjective convex optimization problems, J. Nonlinear Convex Anal., 3 (2002), pp. 41-57.
21. G. WANKA AND R. I. BoŢ, Multiobjective duality for convex ratios, J. Math. Anal. Appl., 275 (2002), pp. 354-368.
22. C. ZÃLINESCU, A generalization of the Farkas lemma with applications to convex programming, J. Math. Anal. Appl., 66 (1978), pp. 651-678.