Moment methods in energy minimization: New bounds for Riesz minimal energy problems

Journal Article (2019)
Author(s)

David de Laat (TU Delft - Discrete Mathematics and Optimization)

Research Group
Discrete Mathematics and Optimization
DOI related publication
https://doi.org/10.1090/tran/7976 Final published version
More Info
expand_more
Publication Year
2019
Language
English
Research Group
Discrete Mathematics and Optimization
Journal title
American Mathematical Society. Transactions
Issue number
2
Volume number
373
Pages (from-to)
1407-1453
Downloads counter
122

Abstract

We use moment techniques to construct a converging hierarchy of optimization problems to lower bound the ground state energy of interacting particle systems. We approximate (from below) the infinite-dimensional optimization problems in this hierarchy by block diagonal semidefinite programs. For this we develop the necessary harmonic analysis for spaces consisting of subsets of another space, and we develop symmetric sum-of-squares techniques. We numerically compute the second step of our hierarchy for Riesz s-energy problems with five particles on the two-dimensional unit sphere, where the s = 1 case is the Thomson problem. This yields new numerically sharp bounds (up to high precision) and suggests that the second step of our hierarchy may be sharp throughout a phase transition and may be universally sharp for five particles on the unit sphere. This is the first time a four-point bound has been computed for a problem in discrete geometry.