|
Фундаментальная и прикладная математика, 2013, том 18, выпуск 5, страницы 17–25
(Mi fpm1540)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Максимизации функции с непрерывным по Липшицу градиентом
М. В. Балашов Московский физико-технический институт
Аннотация:
В работе рассматриваются (вообще говоря, невыпуклые) функции, имеющие непрерывный по Липшицу градиент. Доказывается, что лебеговы множества таких функций являются проксимально гладкими множествами, и получена оценка константы проксимальной гладкости. Показано, что задача максимизации такой функции на сильно выпуклом множестве имеет единственное решение, если радиус сильной выпуклости этого множества достаточно мал. Предложен проекционный алгоритм (типа метода проекции градиента в задаче минимизации выпуклой функции на выпуклом множестве) решения задачи на максимум такой функции. Алгоритм сходится со скоростью геометрической прогрессии.
Ключевые слова:
гильбертово пространство, сильно выпуклое множество с радиусом $r$, проксимально гладкое множество с константой $R$, непрерывный по Липшицу градиент, метод проекции градиента.
Образец цитирования:
М. В. Балашов, “Максимизации функции с непрерывным по Липшицу градиентом”, Фундамент. и прикл. матем., 18:5 (2013), 17–25; J. Math. Sci., 209:1 (2015), 12–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1540 https://www.mathnet.ru/rus/fpm/v18/i5/p17
|
Статистика просмотров: |
Страница аннотации: | 523 | PDF полного текста: | 242 | Список литературы: | 51 |
|