1: \begin{abstract}

2: In this paper we develop a numerical method for solving a class of optimization problems known as \emph{optimal location} or \emph{quantization} problems.

3: The target energy can be written either in terms of atomic measures and the Wasserstein distance or in terms of weighted points and power diagrams (generalized Voronoi diagrams). The latter formulation is more suitable for computation. We show that critical points of the energy are \emph{centroidal power diagrams}, which are generalizations of centroidal Voronoi tessellations, and that they can be approximated by a generalization of Lloyd's algorithm (Lloyd's algorithm is a common method for finding centroidal Voronoi tessellations). We prove that the algorithm is energy decreasing and prove a convergence theorem. Numerical experiments suggest that the algorithm converges linearly. We illustrate the algorithm in two and three dimensions using simple models of optimal location and crystallization.

4:  In particular, we test a conjecture about the optimality of the BCC lattice for a simplified model of block copolymers.

5: %We derive and analyse a numerical method for the minimisation of energies of the form $\sum_{i=1}^N f(m_i)+d^2\left(\rho,\sum_{i=1}^Nm_i\delta_{x_i}\right)$ where $d$ is the 2-Wasserstein metric $\rho(x)$ is a density defined on a connected domain $\Omega$ and $f$ may depend on one or more parameters. We show that minimisers of the energy are based on centroidal power diagrams and prove that a suitable generalisation of Lloyd's algorithm can be used to find local minimisers.

6: 

7: \end{abstract}

8: