The paper deals with three numerical approaches that allow one to construct computational technologies for solving nonconvex optimization problems. We propose to use the developed algorithms based on modifications of the tunnel search algorithm, the Luus–Yaakola method, and the expert algorithm. The presented techniques are implemented within the framework of the software package and are used for solving nonconvex optimization problems of various classes, in particular, the minimization of the potential function for the Sutton–Chen atomic-molecular cluster, the problem of parametric identification of nonlinear dynamic systems, and the nonconvex optimal control problem.
Similar content being viewed by others
References
A. A. Zhiglyavskij and A. G. Zhilinskas, Methods for the Search of a Global Extremum [in Russian], Nauka, Moscow (1991).
D. M. Dvinskikh, A. I. Turin, A. V. Gasnikov, and S. S. Omelchenko, “Accelerated and unaccelerated stochastic gradient descent in model generality,” Mat. Notes 108, No. 4, 511–522 (2020).
A. Yu. Gornov, T. S. Zarodnyuk, A. S. Anikin, and E. A. Finkelstein, “Extension technology and extrema selections in a stochastic multistart algorithm for optimal control problems,” J. Glob. Optim. 76, No. 3, 533–543 (2020).
A. V. Nenashev et al., “Quantum logic gates from time-dependent global magnetic field in a system with constant exchange,” J. Appl. Phys. 117, No. 11, 113905 (2015).
E. V. Romanova et al., “Evolution of mitochondrial genomes in Baikalian amphipods,” BMC Genomics 17 (Suppl 14), Article 1016 (2016).
R. Luus and T. H. I. Jaakola, “Optimization by direct search and systematic reduction of the size of search region,” AIChE Journal 19, No. 4, 760–766 (1973).
Yu. E. Nesterov, Introductory Lectures on Convex Optimization. A Basic Course, Kluwer Acad., Boston (2004).
R. L. Brooks, The Fundamentals of Atomic and Molecular Physics, Springer, New York (2013).
J. P. K. Doye, and D. J. Wales, “Structural consequences of the range of the interatomic potential a menagerie of clusters,” J. Chem. Soc., Faraday Trans. 93, No. 24, 4233–4243 (1997).
J. P. K. Doye and D. J. Wales, “Global minima for transition metal clusters described by Sutton–Chen potentials,” New J. Chem. 22, No. 7, 733–744 (1998).
B. D. Todd and R. M. Lynden-Bell, “Surface and bulk properties of metals modelled with Sutton–Chen potentials,” Surf. Sci. 281, No. 1-2, 191–206 (1993).
S. Y. Liem and K. Y. Chan, “Simulation study of platinum adsorption on graphite using the sutton-chen potential,” Surf. Sci. 328, No. 1-2, 119–128 (1995).
S. Ozgen and E. Duruk, “Molecular dynamics simulation of solidification kinetics of aluminium using suttonchen version of eam,” Mater. Lett. 58, No. 6, 1071–1075 (2004).
Author information
Authors and Affiliations
Corresponding author
Additional information
JMS Source Journal International Mathematical Schools. Vol. 1. Advances in Pure and Applied Mathematics
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Gornov, A.Y., Sorokovikov, P.S., Zarodnyuk, T.S. et al. Three Search Algorithms for Three Nonconvex Optimization Problems. J Math Sci 267, 457–464 (2022). https://doi.org/10.1007/s10958-022-06150-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-022-06150-x