52325

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Пленарный доклад

Название: 

Градиентные методы в невыпуклой оптимизации.

Наименование конференции: 

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

Наименование источника: 

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

1-6
Аннотация
Рассматривается задача минимизации функции с непрерывным по Липшицу градиентом на множестве. В докладе будут обсуждаться градиентные методы (проекции градиента, условного градиента) в случае,когда функция или множество (в частности и функция и множество) невыпуклы. Вместо выпуклости множества рассматривается свойство проксимальной гладкости,которым обладают, например, гладкие компактные многообразия без края.Также обсуждается условие ограничения ошибкидля функции на множестве. Указанные свойства позволяют получить результаты о скорости сходимости градиентных алгоритмов аналогичные выпуклому случаю

Библиографическая ссылка: 

Балашов М.В. Градиентные методы в невыпуклой оптимизации. / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. С. 1-6.