Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Общемосковский постоянный научный семинар «Теория автоматического управления и оптимизации»
27 ноября 2018 г. 11:30–13:00, г. Москва, ИПУ РАН, комн. 433.
 


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

М. В. Балашов

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

Количество просмотров:
Эта страница:213

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