Article · Mathematical Modelling and Engineering Problems · August 31, 2021
Algorithm for Calculating the Global Minimum of a Smooth Function of Several Variables
Zhetkerbay Kaidassov, Zhailan Salavatovna Tutkusheva
Abstract
Every year the interest of theorists and practitioners in optimisation problems is growing, and extreme problems are found in all branches of science. Local optimisation problems are well studied and there are constructive methods for their solution. However, global optimisation problems do not meet the requirements in practice; therefore, the search for the global minimum remains one of the major challenges for computational and applied mathematics. This study discusses the search for the global minimum of multidimensional and multiextremal problems with high precision. Mechanical quadrature formulas, that is, the formulas for approximate integration were applied to calculate the integrals. Of all the approximate integration formulas, the Sobolev lattice cubature formulas with a regular boundary layer were chosen. In multidimensional examples, the Sobolev formulas are optimal. Computational experiments were carried out in the most popular C++ programming language. Based on the computational experiments, a new algorithm was proposed. In three-dimensional space, the calculations of the global minimum have been described using specific examples. Computational experiments show that the proposed algorithm works for multiextremal problems with the same amount of time as for convex ones.
More by Zhailan Tutkusheva
- NECESSARY AND SUFFICIENT CONDITIONS FOR THE GLOBAL EXTREMUM OF OBJECTIVE FUNCTIONSHerald of Kazakh-British technical university · 2026
- A Necessary and Sufficient Criterion for the Global Minimum of Multiextremal FunctionsAzerbaijan Journal of Mathematics · 2026
- On the properties of one auxiliary function for calculating the global extremumBulletin of the National Engineering Academy of the Republic of Kazakhstan · 2024 · Citations: 1
- КӨМЕКШІ ФУНКЦИЯ НЕГІЗІНДЕ ГЛОБАЛЬДЫ ОҢТАЙЛАНДЫРУҒА КЕСІНДІНІ ҚАҚ БӨЛУ ӘДІСІН ҚОЛДАНУHabaršy. Fizika-matematikalyķ ġylymdary seriâsy · 2023
