Abstract
This paper proposes a novel approach to the solution of time-consuming multivariate multiextremal optimization problems. This approach is based on integrating the global search method using derivatives of minimized functions and the nested scheme for dimensionality reduction. In contrast with related works novelty is that derivative values are calculated numerically and the dimensionality reduction scheme is generalized for adaptive use of the search information. The obtained global optimization method demonstrates a good performance, which has been confirmed by numerical experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Strongin, R., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms, 3rd edn. Kluwer Academic Publishers, Dordrecht (2014)
Locatelli, M., Schoen, F.: Global Optimization: Theory, Algorithms, and Applications. SIAM, Philadelphia (2013)
Floudas, C., Pardalos, M.: Recent Advances in Global Optimization. Princeton University Press, Princeton (2016). https://doi.org/10.2307/2153139
Pardalos, M., Zhigljavsky, A., Žilinskas, J.: Advances in Stochastic and Deterministic Global Optimization. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29975-4
Famularo, D., Pugliese, P., Sergeyev, Y.D.: A global optimization technique for checking parametric robustness. Automatica 35, 1605–1611 (1999). https://doi.org/10.1016/S0005-1098(99)00058-8
Modorskii, V., Gaynutdinova, D., Gergel, V., Barkalov, K.: Optimization in design of scientific products for purposes of cavitation problems. AIP Conf. Proc. 1738, 400013 (2016). https://doi.org/10.1063/1.4952201
Piyavskij, S.: An algorithm for finding the absolute extremum of a function. Comput. Math. Math. Phys. 12, 57–67 (1972). (in Russian)
Shubert, B.: A sequential method seeking the global maximum of a function. SIAM J. Numer. Anal. 9, 379–388 (1972). https://doi.org/10.1137/0709036
Strongin, R.: On the convergence of an algorithm for finding a global extremum. Eng. Cybern. 11, 549–555 (1973)
Gergel, V.: A method of using derivatives in the minimization of multiextremum functions. Comput. Math. Math. Phys. 36, 729–742 (1996). (In Russian)
Sergeyev, Y.D.: Global one-dimensional optimization using smooth auxiliary functions. Math. Program. 81, 127–146 (1998). https://doi.org/10.1007/bf01584848
Gergel, V., Goryachih, A.: Global optimization using numerical approximations of derivatives. In: Battiti, R., Kvasov, D.E., Sergeyev, Y.D. (eds.) LION 2017. LNCS, vol. 10556, pp. 320–325. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69404-7_25
Sergeyev, Y.D., Strongin, R., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-8042-6
Gergel, V.P., Strongin, R.G.: Parallel computing for globally optimal decision making. In: Malyshkin, V.E. (ed.) PaCT 2003. LNCS, vol. 2763, pp. 76–88. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45145-7_7
Barkalov, K., Gergel, V., Lebedev, I.: Solving global optimization problems on GPU cluster. AIP Conf. Proc. 1738, 400006 (2016). https://doi.org/10.1063/1.4952194
Sergeyev, Y.D., Kvasov, D.E.: A deterministic global optimization using smooth diagonal auxiliary functions. Commun. Nonlinear Sci. Numer. Simul. 21, 99–111 (2015). https://doi.org/10.1016/j.cnsns.2014.08.026
Lera, D., Sergeyev, Y.D.: Deterministic global optimization using space-filling curves and multiple estimates of Lipschitz and Holder constants. Commun. Nonlinear Sci. Numer. Simul. 23, 328–342 (2015). https://doi.org/10.1016/j.cnsns.2014.11.015
Gergel, V., Grishagin, V., Gergel, A.: Adaptive nested optimization scheme for multidimensional global search. J. Glob. Optim. 6, 35–51 (2015). https://doi.org/10.1007/s10898-015-0355-7
Gergel, V., Grishagin, V., Israfilov, R.: Local tuning in nested scheme of global optimization. Procedia Comput. Sci. 51, 865–874 (2015). https://doi.org/10.1016/j.procs.2015.05.216
Grishagin, V., Israfilov, R., Sergeyev, Y.D.: Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction scheme. Appl. Math. Comput. 318, 270–280 (2018). https://doi.org/10.1016/j.amc.2017.06.036
Sergeyev, Y.D., Mukhametzhanov, M.S., Kvasov, D.E.: Operational zones for comparing metaheuristic and deterministic one-dimensional global optimization algorithms. Math. Comput. Simul. 141, 96–109 (2017). https://doi.org/10.1016/j.matcom.2016.05.006
Grishagin, V., Israfilov, R., Sergeyev, Y.D.: Comparative efficiency of dimensionality reduction schemes in global optimization. AIP Conf. Proc. 1776, 060011-1–060011-4 (2016). https://doi.org/10.1063/1.4965345
Gergel, V., Goryachih, A.: Multidimensional global optimization using numerical estimations of minimized function derivatives. Optim. Methods Softw. (2019). https://doi.org/10.1080/10556788.2019.1630624
Sergeyev, Y.D., Kvasov, D.E.: Deterministic Global Optimization: An Introduction to the Diagonal Approach. Springer, New York (2017). https://doi.org/10.1007/978-1-4939-7199-2
Acknowledgements
The reported study was funded by the RFBR under research project No. 19-07-00242.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gergel, V., Goryachikh, A. (2020). Multidimensional Global Search Using Numerical Estimations of Minimized Function Derivatives and Adaptive Nested Optimization Scheme. In: Sergeyev, Y., Kvasov, D. (eds) Numerical Computations: Theory and Algorithms. NUMTA 2019. Lecture Notes in Computer Science(), vol 11974. Springer, Cham. https://doi.org/10.1007/978-3-030-40616-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-40616-5_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40615-8
Online ISBN: 978-3-030-40616-5
eBook Packages: Computer ScienceComputer Science (R0)