| Register
\(\newcommand{\Cat}{{\rm Cat}} \) \(\newcommand{\A}{\mathcal A} \) \(\newcommand{\freestar}{ \framebox[7pt]{$\star$} }\)

6. Greedy energy points

    1.     The sequence of greedy minimizers is constructed recursively, as follows: when $N-1$ points $\{x_1, \ldots, x_{N-1}\}$ have been constructed, $x_N$ is chosen as a point minimizing the potential $$ U_\phi(y) = \sum_1^{N-1} \phi(\|y-x_i\|) $$ over all $y$ in the underlying set. The choice of several initial points can be made randomly, or by some convenient rule. Some interesting underlying sets: spheres, intervals.

      Problem 6.35.

      [Stefan Steinerberger] Study the asymptotics, discrepancy of greedy energy minimizers for positive-definite $\phi$.

          Cite this as: AimPL: Minimal energy problems with Riesz potentials, available at http://aimpl.org/energyrieszV.