Some new Farkas-type results for inequality systems with DC functions

We present some Farkas-type results for inequality systems involving finitely many DC functions. To this end we use the so-called Fenchel-Lagrange duality approach applied to an optimization problem with DC objective function and DC inequality constraints. Some recently obtained Farkas-type results are rediscovered as special cases of our main result.

[1]  Hoang Tuy,et al.  D.C. Optimization: Theory, Methods and Algorithms , 1995 .

[2]  Vaithilingam Jeyakumar,et al.  A general approach to dual characterizations of solvability of inequality systems with applications. , 1995 .

[3]  Jean-Baptiste Hiriart-Urruty,et al.  How to regularize a difference of convex functions , 1991 .

[4]  Gert Wanka,et al.  On the Relations Between Different Dual Problems in Convex Mathematical Programming , 2002 .

[5]  Strong Duality for Generalized Convex Optimization Problems , 2005 .

[6]  R. Horst,et al.  DC Programming: Overview , 1999 .

[7]  Pham Dinh Tao,et al.  Duality in D.C. (Difference of Convex functions) Optimization. Subgradient Methods , 1988 .

[8]  Bernard Lemaire,et al.  Duality in Reverse Convex Optimization , 1998, SIAM J. Optim..

[9]  V. Jeyakumar,et al.  Characterizing Set Containments Involving Infinite Convex Constraints and Reverse-Convex Constraints , 2002, SIAM J. Optim..

[10]  Rainer Leisten,et al.  Operations Research Proceedings 2021 , 2022, Lecture Notes in Operations Research.

[11]  H. Tuy.  Global Minimization of a Difference of Two Convex Functions , 1987 .

[12]  Michel Volle,et al.  Concave duality: Application to problems dealing with difference of functions , 1988, Math. Program..

[13]  Bernard Lemaire,et al.  A General Duality Scheme for Nonconvex Minimization Problems with a Strict Inequality Constraint , 1998, J. Glob. Optim..

[14]  Radu Ioan Bot,et al.  Farkas-Type Results With Conjugate Functions , 2005, SIAM J. Optim..

[15]  Michel Volle,et al.  Duality Principles for Optimization Problems Dealing with the Difference of Vector-Valued Convex Mappings , 2002 .

[16]  Juan Enrique Martínez-Legaz,et al.  Duality in D.C. Programming: The Case of Several D.C. Constraints , 1999 .

[17]  Gert Wanka,et al.  Duality for multiobjective optimization problems with convex objective functions and D.C. constraints , 2006 .

[18]  Gert Wanka,et al.  Farkas-type Results for Max-functions and Applications , 2006 .

[19]  Vaithilingam Jeyakumar,et al.  Characterizing global optimality for DC optimization problems under convex inequality constraints , 1996, J. Glob. Optim..

[20]  B. M. Glover,et al.  Solvability theorems for classes of difference convex functions , 1994 .

[21]  Vaithilingam Jeyakumar,et al.  Inequality systems and global optimization , 1996 .

[22]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .