85135

Автор(ы): 

Автор(ов): 

2

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

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

Статья в журнале/сборнике

Название: 

Опорные условия для выпуклых компактных множеств. Методы проекции градиента и условного градиента

ISBN/ISSN: 

0368-8666

DOI: 

10.4213/sm10359

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

  • Математический сборник

Обозначение и номер тома: 

Т. 217, № 8

Город: 

  • Москва

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

  • Математический институт им. В.А. Стеклова РАН (Москва)

Год издания: 

2026

Страницы: 

3-28
Аннотация
Исследуются опорные условия сильной выпуклости и гладкости для выпуклых компактных множеств. Изучается множество граничных то- чек выпуклого компактного подмножества из R n , в которых указанные условия выполняются. Для выпуклых компактных множеств получены некоторые условия регулярности их границы в терминах опорных условий. Известно, что выполнение опорного условия сильной выпуклости в точке минимума выпуклой липшицево дифференцируемой функции на выпуклом компактном множестве является достаточным для сходимости методов проекции градиента и условного градиента со скоростью убывающей геометрической прогрессии. Для задачи поиска проекции точки на выпуклое компактное множество сравниваются метод проекции градиента и метод условного градиента при наличии и отсутствии опорного условия сильной выпуклости.

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

Балашов М.В., Биглов К.З. Опорные условия для выпуклых компактных множеств. Методы проекции градиента и условного градиента // Математический сборник. 2026. Т. 217, № 8. С. 3-28.