Multidimensional global optimization using numerical estimates of objective function derivatives. (3rd September 2021)

• Record Type: Journal Article
• Authors: Gergel, Victor; Goryachih, Alexey
• Is Part Of: Optimization methods and software. Volume 36:Number 5(2021)
• Page Start: 952
• Page End: 972
• Publication Date: 2021-09-03
• Subjects: Multiextremal optimization -- global search algorithms -- Lipschitz condition -- numerical estimations of derivative values -- dimensionality reduction -- numerical experiments; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2019.1630624
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract: This paper proposes a method for solving the computation-costly multidimensional global optimization problems. The method is efficient in the one-dimensional case and its combination with the nested reduction scheme competitive with optimization methods reducing multidimensional problems by using space-filling (Peano) curves. The developed method is based on an approach, in which not only the minimized function values but also the values of derivatives of these functions are used to increase the efficiency of global optimization. The required values of the derivatives are estimated numerically by handling the available search information. The results of the executed experiments confirm the developed approach is promising.