Страница публикации

Нелокальные алгоритмы одномерного поиска, основанные на условии Гельдера

Авторы: Сороковиков П.С.

Журнал: Proc. of the 6th Intern. Conf. on Nonlinear Analysis and Extremal Problems (NLA-2018, Irkutsk, 25-30 июня 2018г.)

Том:

Номер:

Год: 2018

Отчётный год: 2018

Издательство: ИДСТУ СО РАН

Местоположение издательства: Иркутск

URL:

Аннотация: Задача одномерного поиска глобального минимума невыпуклой функции часто возникает в качестве вспомогательной при решении многомерных задач оптимизации. Нелокальные методы одномерной оптимизации в течение множества лет разрабатывались многими специалистами из России и зарубежных стран. Указанные методы можно условно разделить на несколько групп, одну из которых составляют алгоритмы, в которых целевая функция должна удовлетворять условию Липшица. В работе предложены модификации данных алгоритмов, опирающиеся на использование условия Гёльдера. Разработанные модификации реализованы в виде библиотеки алгоритмов, выполненных в едином программном стандарте. Выполнены многовариантные вычислительные эксперименты, анализ которых показал, что гёльдеровское обобщение алгоритмов, в ряде случаев, существенно увеличивает их эффективность.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: