Проекционные методы решения нелинейных вариационных неравенств

Abstract

Розглядаються скінченновимірні варіаційні нерівності з сильно монотонним оператором та числові методи їх розв’язання. Вивчаються проекційні методи першого порядку з лінеаризацією обмежень, які базуються на апараті квадратичного програмування. Доведена нелокальна збіжність до розв’язку і лінійна швидкість збіжності в його околі.

Рассматриваются конечномерные вариационные неравенства с сильно монотонным оператором и численные методы их решения. Изучаются проекционные методы первого порядка с линеаризацией ограничений, основанные на аппарате квадратичного программирования. Установлена нелокальная сходимость к решению и линейная скорость сходимости в его окрестности.

Finite-dimesional variational inequalities with a strongly monotone operator and numerical methods for their solution are considered. First order projectional methods with linearisation of constraints based on quadratical programming are studied. Nonlocal convergence to solution and geometrical convergence in its neighborhood are proved.