Skip to content
BY 4.0 license Open Access Published by De Gruyter Open Access February 24, 2020

Modifications of the Charged Balls Method

  • Majid Abbasov EMAIL logo and Faramoz Aliev
From the journal Open Computer Science

Abstract

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.

References

[1] 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

[2] Minu M., Mathematical Programming. Theory and Algorithms [in Russian], Nauka, Moscow, 1990Search in Google Scholar

[3] Nocedal J., Wright S., Numerical Optimization, Springer-Verlag New York, 2006Search in Google Scholar

[4] Kochenderfer Mykel J., Wheeler Tim A., Algorithms for Optimization, The MIT Press, Massachusetts, 2019Search in Google Scholar

[5] Lin A., Han S. P., On the distance between two ellipsoids, SIAM J. Optim., 2002, 13, 298–30810.1137/S1052623401396510Search in Google Scholar

[6] Bland R. G., Goldfarb D., Todd M. J., The ellipsoid method: A survey, Operations Research, 1981, 29(6), 1039–109110.1287/opre.29.6.1039Search in Google Scholar

Received: 2019-07-09
Accepted: 2019-12-15
Published Online: 2020-02-24

© 2020 Majid Abbasov et al., published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 International License.

Downloaded on 24.2.2024 from https://www.degruyter.com/document/doi/10.1515/comp-2020-0008/html
Scroll to top button