3
$\begingroup$

I'm trying to solve the Thomson Problem, i.e we have $N$ repelling point charges on a (hyper)sphere of dimension $m$ and we want to determine which configuration gives the lowest energy.

We thus want to minimize $E=\sum_{i where $s$ is an integer, (generally taken to be equal to 1), and $x_i$ is the $i$th point.

I want to apply gradient descent to it (as part of a local optimization routien in a genetic algorithm), so I need the gradient of $E$, however $E$ depends on $N$ points, and each point has $m-1$ (hyper)spherical components. How could I calculate $\nabla E$ ?

  • 0
    Considering how messy the computation in hyperspherical coordinates is likely to be, I would do the following: at each step, move each $x_i$ by a small multiple of Euclidean gradient and then project them back onto the sphere. Should be about the same thing.2012-12-23

0 Answers 0