Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 59, 2010 - Issue 8
240
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Separation of convex sets by Clarke subdifferential

, &
Pages 1199-1210 | Received 17 Nov 2008, Accepted 09 Apr 2009, Published online: 08 Apr 2010

References

  • Astorino , A and Gaudioso , M . 2002 . Polyhedral separability through successive LP . J. Optimiz. Theory Appl. , 112 : 265 – 293 .
  • Bagirov , AM , Ferguson , B , Ivkovic , S , Saunders , G and Yearwood , J . 2003 . New algorithms for multi-class cancer diagnosis using tumor gene expression signatures . Bioinformatics , 19 : 1800 – 1807 .
  • Bagirov , AM , Karasözen , B and Sezer , M . 2008 . Discrete gradient method: Derivative-free method for nonsmooth optimization . J. Optimiz. Theory Appl. , 137 : 317 – 334 .
  • Burke , J , Lewis , A and Overton , L . 2005 . A robust gradient sampling algorithm for nonsmooth nonconvex optimization . SIAM J. Optimiz. , 15 : 751 – 779 .
  • Clarke , F . 1983 . Optimization and Nonsmooth Analysis , New York : John Wiley and Sons .
  • Cristianini , N and Shawe-Taylor , J . 2000 . An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , Cambridge, , UK : Cambridge University Press .
  • Cristianini , N and Shawe-Taylor , J . 2004 . Kernel Models for Pattern Analysis , Cambridge, , UK : Cambridge University Press .
  • Demyanov , V , Astorino , A and Gaudioso , M . 2001 . “ Nonsmooth problems in mathematical diagnostics ” . In Advances in Convex Analysis and Global Optimization, Vol. 54 of Nonconvex Optimization and its Applications , Edited by: Hadjisauvas , N and Pardalos , P . 11 – 30 . Dordrecht : Kluwer Academic Publishers .
  • Demyanov , VF and Rubinov , A . 1986 . Quasidifferential Calculus , New York : Optimization Software Inc. .
  • Grzybowski , J , Pallaschke , D and Urbański , R . 2005 . A pre-classification and the separation law for closed bounded convex sets . Optimiz. Methods Softw. , 20 : 219 – 229 .
  • Joachims , T . 2002 . Learning to Classify Text Using Support Vector Machines: Methods, Theory , Dordrecht : Kluwer Academic Publishers .
  • Mangasarian , O . 1965 . Linear and nonlinear separation of patterns by linear programming . Oper. Res. , 13 : 444 – 452 .
  • Mangasarian , O . 1968 . Multi-surface method of pattern separation . IEEE Trans. Inform. Theory , IT-14 : 801 – 807 .
  • Menger , K . 1928 . Untersuchen uber allgemeine metrik . Math. Ann. , 100 : 75 – 163 .
  • Pallaschke , D and Urbański , R . 2002 . Pairs of Compact Covex Sets , Dordrecht : Kluwer Academic Publischers .
  • Rockafellar , RT . 1970 . Convex Analysis , Princeton, New Jersey : Princeton University Press .
  • Rolewicz , S . 2003 . φ-Convex funcionts defined on metric spaces . J. Math. Sci. , 115 : 2631 – 2652 .
  • Rosen , J . 1965 . Pattern separation by convex programming . J. Math. Anal. Appl. , 10
  • Rubinov , A . 2001 . Abstract convexity, global optimization and data classification . Opsearch , 38 : 247 – 265 .
  • Rubinov , A and Akhundov , I . 1992 . Difference of compact sets in the sense of Demyanov and its application to non-smooth analysis . Optimization , 23 : 179 – 188 .
  • Schölkopf , B , Burges , C and Smola , AJ . 1999 . Advances in Kernel Methods: Support Vector Learning , Cambridge, Mass. : The MIT Press .
  • Vapnik , V . 1995 . The Nature of the Statistical Learning Theory , New York : Springer Verlag .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.