Estimation of Fekete points
Tipo de documentoArtículo
Fecha de publicación2005-05
Condiciones de accesoAcceso abierto
In this paper we present a new method to estimate Fekete points on surfaces. Although our method works in a general setting, we concentrate on its application to the unit sphere because it is the prototype problem and in the unit cube because its singularity. The algorithm we present here is very simple and it is based in a physical interpretation of the behavior of a system of particles when they search for a minimal energy configuration. Moreover, the algorithm is efficient and robust independently of the surface and the kernel used to define the energy. The algorithm allows us to work with a great number of particles, for instance, in less than a day of calculation time, we have obtained a good configuration for 50000 particles in the unit sphere without using symmetry properties and with a conventional PC.