[For part I of this article see this journal 21 (2013), Number 1.]\par We address the issue of separating two finite sets in Rn\mathbb{R}^n by means of a suitable revolution cone Γ(z,y,s)={xRn:sxzyT(xz)=0}.\Gamma (z,y,s)= \{x \in \mathbb{R}^n:\, s\,\Vert x-z\Vert - y^T(x-z)=0\}. One has to select the aperture coefficient ss, the axis yy, and the apex zz in such a way as to meet certain optimal separation criteria. The homogeneous case z=0z=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.

Contact details are reproduced from the original publication and may be historical.

Annabella Astorino

Istituto di Calcolo e Reti ad Alte Prestazioni C.N.R., Dip. di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, Università della Calabria, 87036 Rende, Italy

astorino@icar.cnr.it

Manlio Gaudioso

Dip. di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, Università della Calabria, 87036 Rende, Italy

gaudioso@dimes.unical.it

A. Astorino, M. Gaudioso, A. Seeger. “Conic Separation of Finite Sets. II: The Non-Homogeneous Case.” Journal of Convex Analysis 21 (2014), No. 3, 819–831.