The Charged Balls Method is based on physical ideas. It allows one to solve problem of finding the minimum distance from a point to a convex closed set with a smooth boundary, finding the minimum distance between two such sets and other problems of computational geometry. This paper proposes several new quick modifications of the method. These modifications are compared with the original Charged Ball Method as well as other optimization methods on a large number of randomly generated model problems.
We consider the problem of orthogonal projection of the origin onto an ellipsoid. The main aim is to illustrate the results of numerical experiments of Charged Balls Method and its modifications in comparison with other classical and special methods for the studied problem.
 Abbasov M. E., Charged ball method for solving some computational geometry problems, Vestnik St. Petersburg University, Mathematics, 2017, 50(3), 209–21610.3103/S1063454117030025Search in Google Scholar
 Minu M., Mathematical Programming. Theory and Algorithms [in Russian], Nauka, Moscow, 1990Search in Google Scholar
 Nocedal J., Wright S., Numerical Optimization, Springer-Verlag New York, 2006Search in Google Scholar
 Kochenderfer Mykel J., Wheeler Tim A., Algorithms for Optimization, The MIT Press, Massachusetts, 2019Search in Google Scholar
© 2020 Majid Abbasov et al., published by De Gruyter
This work is licensed under the Creative Commons Attribution 4.0 International License.