arXiv:2011.04866math.OC
A Sequential Descent Method for Global Optimization
Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.
Abstract
In this paper, a sequential search method for finding the global minimum of an objective function is presented, The descent gradient search is repeated until the global minimum is obtained. The global minimum is located by a process of finding progressively better local minima. We determine the set of points of intersection between the curve of the function and the horizontal plane which contains the local minima previously found. Then, a point in this set with the greatest descent slope is chosen to be a initial point for a new descent gradient search. The method has the descent property and the convergence is monotonic. To demonstrate the effectiveness of the proposed sequential descent method, several non-convex multidimensional optimization problems are solved. Numerical examples show that the global minimum can be sought by the proposed method of sequential descent.
The general technique is not recent I was taught it in school in global optimisation class more than 15 years ago. Here there is a small number of local minimum, the idea is to iterate over them in increasing order. Can't remember the exact name but here is a more recent paper…
GistNoesisView on HNParent context