Skip to main content Skip to main navigation menu Skip to site footer

Уважаемые пользователи! На нашем хостинге ведутся технические работы, на сайте могут быть ошибки. Приносим свои извинения за временные неудобства.

Bulletin of the Abai KazNPU, the series of "Physical and Mathematical Sciences"

APPLICATION OF THE METHOD OF DIVIDING A SEGMENT IN HALF IN GLOBAL OPTIMIZATION BASED ON AN AUXILIARY FUNCTION

Published September 2022
Aktobe regional university named after K. Zhubanov, Aktobe
Abstract

In this paper, the problem of global optimization of a smooth function of several variables given on a cuboid is considered. The search for a solution is carried out using an auxiliary function obtained by a special transformation of the objective function. An auxiliary function is a function of one variable, the zero of which coincides with the value of the global minimum of the objective function. Therefore, to solve the problem, the method of dividing the segment in half was used. The results of this work were revealed on the basis of a large number of computational experiments conducted on test functions using the proposed method. These results are formulated in the form of three theorems and theoretically proved. In the first theorem, conditions are defined that indicate the interval in which the value of the global minimum is located. The second theorem expresses the convergence of the iterative sequence to the value of the global minimum. In the third theorem, the linear convergence rate of the iterative procedure is established. As an example, the multiextremal Eckley function of two variables defined in a square centered at the origin is considered.

pdf
Language

Eng

How to Cite

[1]
Tutkusheva, Z. 2022. APPLICATION OF THE METHOD OF DIVIDING A SEGMENT IN HALF IN GLOBAL OPTIMIZATION BASED ON AN AUXILIARY FUNCTION. Bulletin of the Abai KazNPU, the series of "Physical and Mathematical Sciences". 79, 3 (Sep. 2022), 39–45. DOI:https://doi.org/10.51889/7099.2022.19.82.005.