Оценки трудоемкости для комбинированного релаксационного метода

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