
Context. The hypothesis about computational redundancy of the dichotomy method used for conditional minimization of unimodal functions was formulated, and on this basis the idea of the possibility creating a more efficient method was suggested. Objective. The aim of the work is to develop a technique for eliminating computational redundancy of the dichotomy method and the creation numerical method of increased speed called the economical dichotomy method. The algorithm and program code implementing the method are also subjected to development. Method. The method is based on the unimodality property of the function being minimized, which, under certain conditions, allows to reduce the number of calculations of the function being optimized, which helps to increase the speed of the economical search. Results. The given results of the computational experiment showed that, according to speed, determined by the number of calculations of the minimized function, the economical method is not less than 1.5 times more efficient than the classical dichotomous search. This means that, on average, of the three calculations of the minimized function using the dichotomy method, one is redundant. Compared with the golden section search, which is the fastest method of the cut-off family, and the dichotomous search, in the average statistical terms, the economical method has approximately 1.3 and 1.7 times faster response, respectively. That is, the economical method works so many times faster than the golden section search, how many times the latter works faster than the classical dichotomous search. Conclusions. These findings make it possible to take a critical look at the well-established notion that the dichotomous search is the worst of the series methods for cutting off segments. Taking into account the obtained results, the economical method of dichotomy is noticeably superior in speed to the best of them – the golden section search and can reasonably claim to be a leader in this series of methods.
Унімодальне функція, метод дихотомії, метод золотого перерізу, метод економною дихотомії, монотонна функція, швидкодія методу, Unimodal function, dichotomous search, golden section search, economical dichotomous search, monotone function, method speed, Унимодальная функция, метод дихотомии, метод золотого сечения, метод экономной дихотомии, монотонная функция, быстродействие метода
Унімодальне функція, метод дихотомії, метод золотого перерізу, метод економною дихотомії, монотонна функція, швидкодія методу, Unimodal function, dichotomous search, golden section search, economical dichotomous search, monotone function, method speed, Унимодальная функция, метод дихотомии, метод золотого сечения, метод экономной дихотомии, монотонная функция, быстродействие метода
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
