Сибирский федеральный университет

Перевод названия: Similar Point Dichotomous Search for Local Minimizing One-Variable Functions

Тип публикации: статья из журнала

Год издания: 2020

Ключевые слова: функция одной переменной, локальный минимум функции, метод дихотомии, метод золотого сечения, метод Жадана, метод дихотомии подобных точек, быстродействие метода, one-variable function, local minimum of the function, Dichotomy search, Golden section search, Zhadan's method, similar point dichotomous search, method speed

Аннотация: Предложен метод дихотомии подобных точек для локальной минимизации функций одной переменной. На примерах решения десятков тысяч задач проведен вычислительный эксперимент, который показал, что при оптимальных параметрах в среднестатистическом плане в зависимости от типа функции метод работает в 1.25-2 раза быстрее метода золотого сечения, являющегося самым быстрым в семействе методов отсечения отрезков. Предложен подход, который позволяет найти быстрое решение задач для монотонных и полностью или частично постоянных функций. Установлено, что по быстродействию метод дихотомии подобных точек для таких функций в 2-6 раз превосходит метод золотого сечения. Данные выводы свидетельствуют о конкурентных возможностях предложенного метода, и на этом основании он может быть рекомендован к практическому применению. The similar point dichotomous search for local minimization of functions of one variable is proposed. Using the examples of solving tens of thousands of problems, a computational experiment was conducted, which showed that with optimal parameters in the average, depending on the nature of the function, the method works 1.25 to 6 times faster than the golden section search, which is the fastest in the family of cut-off methods. An approach that allows you to find a quick solution of problems for monotone and fully or partially constant functions is proposed. It has been established that in terms of speed the similar point dichotomous search for such functions is 2-6 times higher than the golden section search. These findings indicate the competitive possibilities of the proposed method, and on this basis it can be recommended for practical use.

Журнал: Cloud of Science

Выпуск журнала: Т. 7, № 1

Номера страниц: 40-48

ISSN журнала: 2409031X

Место издания: Moscow

Издатель: Московский технологический институт

• Коднянко В.А. (Сибирский федеральный университет)

• РИНЦ (eLIBRARY.RU)
• Список ВАК