Finding the principal points of a random variable
RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 3, pp. 315-328
Cet article a éte moissonné depuis la source Numdam
The -principal points of a random variable with finite second moment are those points in minimizing the expected squared distance from to the closest point. Although the determination of principal points involves in general the resolution of a multiextremal optimization problem, existing procedures in the literature provide just a local optimum. In this paper we show that standard Global Optimization techniques can be applied.
Keywords:
principal points, d.c. functions, branch and bound
Affiliations des auteurs :
Carrizosa, Emilio  ; Conde, E.  ; Castaño, A. 1 ; Romero-Morales, D. 2
@article{RO_2001__35_3_315_0,
author = {Carrizosa, Emilio and Conde, E. and Casta\~no, A. and Romero-Morales, D.},
title = {Finding the principal points of a random variable},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {315--328},
year = {2001},
publisher = {EDP-Sciences},
volume = {35},
number = {3},
language = {en},
url = {http://geodesic.mathdoc.fr/item/RO_2001__35_3_315_0/}
}
TY - JOUR AU - Carrizosa, Emilio AU - Conde, E. AU - Castaño, A. AU - Romero-Morales, D. TI - Finding the principal points of a random variable JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2001 SP - 315 EP - 328 VL - 35 IS - 3 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/item/RO_2001__35_3_315_0/ LA - en ID - RO_2001__35_3_315_0 ER -
%0 Journal Article %A Carrizosa, Emilio %A Conde, E. %A Castaño, A. %A Romero-Morales, D. %T Finding the principal points of a random variable %J RAIRO - Operations Research - Recherche Opérationnelle %D 2001 %P 315-328 %V 35 %N 3 %I EDP-Sciences %U http://geodesic.mathdoc.fr/item/RO_2001__35_3_315_0/ %G en %F RO_2001__35_3_315_0
Carrizosa, Emilio; Conde, E.; Castaño, A.; Romero-Morales, D. Finding the principal points of a random variable. RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 3, pp. 315-328. http://geodesic.mathdoc.fr/item/RO_2001__35_3_315_0/