RUS  ENG
Полная версия
СЕМИНАРЫ



Метод проекции градиента для гладкой функции и проксимально гладкого множества

М. В. Балашов

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

Аннотация: Рассматривается задача минимизации функции с непрерывным по Липшицу градиентом на проксимально гладком множестве или на замкнутом множестве достаточно произвольной природы. Функция и множество не предполагаются выпуклыми. Изучаются условия, достаточные для сходимости классической схемы метода проекции градиента. При этом ключевым моментом для сходимости со скоростью геометрической прогрессии является т. н. условие Error bound (EB), которое заключается в том, что для всякой точки x множества выполняется условие dist (x , Ω)⩽μ ‖g (x)‖ где Ω есть множество оптимальных точек, а g(x) - градиентное отображение. Результаты носят теоретический характер.
Аннотация с формулой доступна по ссылке: https://drive.google.com/open?id=1YRAxO8NcEmUOwlfXMx83bOiJ3mNTSHxJ


© МИАН, 2024