RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2020 Volume 60, Number 5, Pages 815–827 (Mi zvmmf11076)

This article is cited in 1 paper

Use of projective coordinate descent in the Fekete problem

B. T. Polyaka, I. F. Fatkhullinb

a Institute of Control Sciences, Russian Academy of Sciences, Moscow, 117342 Russia
b Moscow Institute of Physics and Technology, Dolgoprudny, Moscow oblast, 141700 Russia

Abstract: The problem of minimizing the energy of a system of $N$ points on a sphere in $\mathbb{R}^3$, interacting with the potential $U=\frac1{{r}^{s}}$, $s>0$ , where $r$ is the Euclidean distance between a pair of points, is considered. A method of projective coordinate descent using a fast calculation of the function and the gradient, as well as a second-order coordinate descent method that rapidly approaches the minimum values known from the literature is proposed.

Key words: energy minimization on a sphere, Fekete problem, Thomson problem, projective coordinate descent.

UDC: 519.85

Received: 21.09.2019
Revised: 21.09.2019
Accepted: 14.01.2020

DOI: 10.31857/S0044466920050129


 English version:
Computational Mathematics and Mathematical Physics, 2020, 60:5, 795–807

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024