A new hybrid method for solving variational inequalities

• Published in: Доповіді НАН України
• Date: 2014
• Main Authors: Malitsky, Yu.V., Semenov, V.V.
• Format: Article
• Language: English
• Published: Видавничий дім "Академперіодика" НАН України 2014
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/87594
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: A new hybrid method for solving variational inequalities / Yu.V. Malitsky, V.V. Semenov // Доповiдi Нацiональної академiї наук України. — 2014. — № 4. — С. 49-55. — Бібліогр.: 12 назв. — англ.

We introduce a new method for solving variational inequalities with monotone and Lipschitzcontinuous operators acting in a Hilbert space. The iterative process based on the well-known projection method and the hybrid (or outer approximations) method. However, we do not use an extrapolation step in the projection method. The absence of one projection in our method is explained by a slightly different choice of sets in the hybrid method. We prove the strong convergence of the sequences generated by our method. Запропоновано новий гiбридний метод для розв’язання варiацiйних нерiвностей з монотонними i лiпшицевими операторами, що дiють у гiльбертовому просторi. Iтерацiйний процес базується на двох добре вiдомих методах: проективному та гiбридному (або зовнiшнiх апроксимацiй). Причому не використовується екстраполяцiйний крок у проективному методi. Вiдсутнiсть однiєї проекцiї досягається шляхом iншого вибору наборiв множин у гiбридному методi. Доведено сильну збiжнiсть породжених методом послiдовностей. Предложен новый гибридный метод для решения вариационных неравенств с монотонными и липшицевыми операторами, действующими в гильбертовом пространстве. Итерационный процесс основан на двух хорошо известных методах: проективном и гибридном (или внешних аппроксимаций). Причем не используется экстраполяционный шаг в проективном методе. Отсутствие одной проекции достигается путем иного выбора наборов множеств в гибридном методе. Доказана сильная сходимость порожденных методом последовательностей.