RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2013, том 18, выпуск 5, страницы 17–25 (Mi fpm1540)

Эта публикация цитируется в 10 статьях

Максимизации функции с непрерывным по Липшицу градиентом

М. В. Балашов

Московский физико-технический институт

Аннотация: В работе рассматриваются (вообще говоря, невыпуклые) функции, имеющие непрерывный по Липшицу градиент. Доказывается, что лебеговы множества таких функций являются проксимально гладкими множествами, и получена оценка константы проксимальной гладкости. Показано, что задача максимизации такой функции на сильно выпуклом множестве имеет единственное решение, если радиус сильной выпуклости этого множества достаточно мал. Предложен проекционный алгоритм (типа метода проекции градиента в задаче минимизации выпуклой функции на выпуклом множестве) решения задачи на максимум такой функции. Алгоритм сходится со скоростью геометрической прогрессии.

Ключевые слова: гильбертово пространство, сильно выпуклое множество с радиусом $r$, проксимально гладкое множество с константой $R$, непрерывный по Липшицу градиент, метод проекции градиента.

УДК: 519.8


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 209:1, 12–18

Реферативные базы данных:


© МИАН, 2024