Optimization on the Surface of the (Hyper)-Sphere

09/13/2019
by   Parameswaran Raman, et al.
0

Thomson problem is a classical problem in physics to study how n number of charged particles distribute themselves on the surface of a sphere of k dimensions. When k=2, i.e. a 2-sphere (a circle), the particles appear at equally spaced points. Such a configuration can be computed analytically. However, for higher dimensions such as k > 3, i.e. the case of 3-sphere (standard sphere), there is not much that is understood analytically. Finding global minimum of the problem under these settings is particularly tough since the optimization problem becomes increasingly computationally intensive with larger values of k and n. In this work, we explore a wide variety of numerical optimization methods to solve the Thomson problem. In our empirical study, we find stochastic gradient based methods (SGD) to be a compelling choice for this problem as it scales well with the number of points.

READ FULL TEXT
research
01/16/2023

A conditional bound on sphere tangencies in all dimensions

We use polynomial method techniques to bound the number of tangent pairs...
research
01/31/2020

Consensus-Based Optimization on the Sphere I: Well-Posedness and Mean-Field Limit

We introduce a new stochastic Kuramoto-Vicsek-type model for global opti...
research
01/31/2020

Consensus-based Optimization on the Sphere II: Convergence to Global Minimizers and Machine Learning

We present the implementation of a new stochastic Kuramoto-Vicsek-type m...
research
10/24/2021

Motion Planning of a Spin-Rolling Sphere on a Plane

The paper deals with motion planning for a spin-rolling sphere when the ...
research
07/08/2022

On Optimum Enumerative Sphere Shaping Blocklength at Different Symbol Rates for the Nonlinear Fiber Channel

We show that a 0.9 dB SNR improvement can be obtained via short-blocklen...
research
02/26/2018

An algorithm for computing Fréchet means on the sphere

For most optimisation methods an essential assumption is the vector spac...
research
04/08/2023

Convex Hulls: Surface Mapping onto a Sphere

Writing an uncomplicated, robust, and scalable three-dimensional convex ...

Please sign up or login with your details

Forgot password? Click here to reset