RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2023, том 512, страницы 78–80 (Mi danma402)

МАТЕМАТИКА

Метод локализации фиктивных экстремумов в задаче глобальной оптимизации

Ю. Г. Евтушенкоab, А. А. Третьяковac

a Федеральный исследовательский центр "Информатика и управление" Российской академии наук, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
c Siedlce University, Faculty of Sciences, Siedlce, Poland

Аннотация: Рассматривается задача поиска глобального экстремума неотрицательной функции на положительном параллелепипеде в $n$-мерном евклидовом пространстве. Предложен метод локализации фиктивных экстремумов в ограниченной области вблизи начала координат, что позволяет отделить точку глобального экстремума от фиктивных экстремумов путем отбрасывания его на существенное расстояние от множества локализации фиктивных минимумов. При этом за счет выбора начальной точки в методе градиентного спуска удается обосновать сходимость итерационной последовательности к глобальному экстремуму минимизируемой функции.

Ключевые слова: глобальный экстремум, локальный минимум, градиентный метод, сходимость.

УДК: 519.615

Поступило: 19.04.2023
После доработки: 04.07.2023
Принято к публикации: 13.07.2023

DOI: 10.31857/S2686954323600222


 Англоязычная версия: Doklady Mathematics, 2023, 108:1, 309–311

Реферативные базы данных:


© МИАН, 2024