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.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.


