|
MATHEMATICS
The method of fictitious extrema localization in the problem of global optimization
Yu. G. Evtushenkoab, A. A. Tret'yakovac a Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
b Moscow Institute of Physics and Technology (National Research University), Dolgoprudny, Moscow Region
c Siedlce University, Faculty of Sciences, Siedlce, Poland
Abstract:
The problem of finding the global extremum of a non-negative function on a positive parallelepiped in $n$-dimensional Euclidean space is considered. A method of fictitious extrema localization in a bounded area near the origin is proposed, which allows to separate the global extremum point from fictitious extrema by discarding it at a significant distance from the localization set of fictitious minima. At the same time, due to the choice of the starting point in the gradient descent method, it is possible to justify the convergence of the iterative sequence to the global extremum of the minimized function.
Keywords:
global extremum, local minimum, gradient descent method, convergence.
Received: 19.04.2023 Revised: 04.07.2023 Accepted: 13.07.2023
Citation:
Yu. G. Evtushenko, A. A. Tret'yakov, “The method of fictitious extrema localization in the problem of global optimization”, Dokl. RAN. Math. Inf. Proc. Upr., 512 (2023), 78–80; Dokl. Math., 108:1 (2023), 309–311
Linking options:
https://www.mathnet.ru/eng/danma402 https://www.mathnet.ru/eng/danma/v512/p78
|
|