We address the issue of separating two finite sets in R-n by means of a suitable revolution cone Gamma(z,y,s) = {x is an element of R-n : s parallel to x-z parallel to - y(T) (x - z) = 0}. One has to select the aperture coefficient s, the axis y, and the apex z in such a way as to meet certain optimal separation criteria. The homogeneous case z = 0 has been treated in Part I of this work. We now discuss the more general case in which the apex of the cone is allowed to move in a certain region. The non-homogeneous case is structurally more involved and leads to challenging nonconvex nonsmooth optimization problems.

Conic separation of finite sets II. The non-homogeneous case

A Astorino;
2014

Abstract

We address the issue of separating two finite sets in R-n by means of a suitable revolution cone Gamma(z,y,s) = {x is an element of R-n : s parallel to x-z parallel to - y(T) (x - z) = 0}. One has to select the aperture coefficient s, the axis y, and the apex z in such a way as to meet certain optimal separation criteria. The homogeneous case z = 0 has been treated in Part I of this work. We now discuss the more general case in which the apex of the cone is allowed to move in a certain region. The non-homogeneous case is structurally more involved and leads to challenging nonconvex nonsmooth optimization problems.
2014
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Conical separation
revolution cone
alternating minimization
DC programming
classification
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/263040
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 8
social impact