RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2023, том 113, выпуск 5, страницы 655–666 (Mi mzm13745)

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

Достаточные условия линейной сходимости одного алгоритма для нахождения метрической проекции точки на выпуклый компакт

М. В. Балашов

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

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

Ключевые слова: метод проекции градиента, опорный шар, условия роста функции, негладкий анализ.

УДК: 517.98

MSC: 49J52, 90C26, 52A05

Поступило: 26.09.2022
Исправленный вариант: 16.12.2022

DOI: 10.4213/mzm13745


 Англоязычная версия: Mathematical Notes, 2023, 113:5, 632–641

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


© МИАН, 2024