Characterizing set containments involving infinite convex constraints and reverse-convex constraints

SIAM Journal on Optimization

Volumn 13, Issue 4, 2003, Pages 947-959

  Jeyakumar, V ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Conjugate function; Infinite convex constraints; Knowledge based classifier; Reverse convex set; Set containment

Indexed keywords

EID: 0242679729     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623402401944     Document Type: Article

References (25)

1. P. S. BRADLEY, U. M. FAYYAD, AND O. L. MANGASARIAN, Data mining: Overview and optimization opportunities, INFORMS J. Comput., 11 (1999), pp. 217-238.
2. C. J. C. BURGES, A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery, 2 (1998), pp. 121-167.
3. G. FUNG, O. L. MANGASARIAN, AND J. SHAVLIK, Knowledge-Based Support Vector Machine Classifiers, Technical Report 01-09, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, WI, 2001, ftp://ftp.cs.wisc.edu/pub/dmi/techreports/01-09.ps; also available online from http://www.cs.wisc.edu/math-prog/techreports/.
4. M. A. GOBERNA AND M. A. LOPEZ, Linear Semi-Infinite Optimization, Wiley Ser. Math. Methods Pract. 2, John Wiley and Sons, Chichester, UK, 1998.
5. M. A. GOBERNA AND M. A. LOPEZ, Optimal value function in semi-infinite programming, J. Optim. Theory Appl., 59 (1988), pp. 261-279.
6. M. A. GOBERNA AND M. A. LOPEZ, Conditions for the closedness of the characteristic cone associated to an infinite linear system, in Infinite Programming, E. J. Andersen and A. Philpott, eds., Springer-Verlag, Berlin, 1985, pp. 16-28.
7. M. A. GOBERNA, M. A. LOPEZ, AND J. PASTOR, Farkas-Minkowski systems in semi-infinite programming, Appl. Math. Optim., 7 (1981), pp. 295-308.
8. 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.
9. B. M. GLOVER, V. JEYAKUMAR, AND W. OETTLI, A Farkas lemma for difference sublinear systems and quasidifferentiable programming, Math. Program., 63 (1994), pp. 109-125.
10. B. M. GLOVER, V. JEYAKUMAR, AND A. M. RUBINOV, Dual conditions characterizing optimality for convex multi-objective programs, Math. Program., 84 (1999), pp. 201-217.
11. C.-W. HA, On systems of convex inequalities, J. Math. Anal. Appl., 68 (1979), pp. 25-34.
12. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms, Vol. I, Springer-Verlag, Berlin, 1993.
13. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms, Vol. II, Springer-Verlag, Berlin, 1993.
14. V. JEYAKUMAR, Asymptotic dual conditions characterizing optimality for convex programs, J. Optim. Theory Appl., 93 (1997), pp. 153-165.
15. V. JEYAKUMAR, Farkas' Lemma: Generalizations, in Encyclopedia of Optimization, Vol. 2, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 87-91.
16. V. JEYAKUMAR AND B. M. GLOVER, Nonlinear extensions of Farkas' lemma with applications to global optimization and least squares, Math. Oper. Res., 20 (1995), pp. 818-837.
17. V. JEYAKUMAR AND J. GWINNER, Inequality systems and optimization, J. Math. Anal. Appl., 159 (1991), pp. 51-71.
18. 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.
19. V. JEYAKUMAR AND B. WATERHOUSE, Data Classification via Separable Convex Programming, Appl. Math. Research Report AMR00/13, University of New South Wales, Sydney, Australia, 2000.
20. M. A. LOPEZ AND E. VERCHER, Optimality conditions for nondifferentiable convex semi-infinite programming, Math. Programming, 27 (1983), pp. 307-319.
21. O. L. MANGASARIAN, Nonlinear Programming, Classics Appl. Math. 10, SIAM, Philadelphia, 1994.
22. O. L. MANGASARIAN, Set containment characterization, J. Global Optim., 24 (2002), pp. 473-480.
23. O. L. MANGASARIAN, Mathematical programming in data mining, Data Mining and Knowledge Discovery, 1 (1997), pp. 183-201.
24. N. SHIOJ AND W. TAKAHASHI, Fan's theorem concerning systems of convex inequalities and its applications, J. Math. Anal. Appl., 135 (1988), pp. 383-393.
25. V. N. VAPNIK, The Nature of Statistical Learning Theory, 2nd ed., Springer, New York, 2000.