• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

АДАПТИВНЫЙ ПРОКСИМАЛЬНЫЙ МЕТОД ДЛЯ ВАРИАЦИОННЫХ НЕРАВЕНСТВ

Предлагается новый аналог проксимального зеркального метода А.С. Немировского с адап-
тивным выбором констант в минимизируемых прокс-отображениях на каждой итерации для
вариационных неравенств с липшицевым полем. Получены оценки необходимого числа ите-
раций для достижения заданного качества решения вариационного неравенства. Показано,
как можно обобщить предлагаемый подход на случай гельдерова поля. Рассмотрена модифи-
кация предлагаемого алгоритма в случае неточного оракула для оператора поля. Библ. 17.