Two Bregman projection methods for solving variational inequalities. (3rd July 2022)

• Record Type: Journal Article
• Authors: Hieu, Dang Van; Reich, Simeon
• Is Part Of: Optimization. Volume 71:Number 7(2022)
• Page Start: 1777
• Page End: 1802
• Publication Date: 2022-07-03
• Subjects: Variational inequality -- monotone operator -- pseudomonotone operator -- extragradient method -- Bregman projection; 65Y05 -- 65K15 -- 68W10 -- 47H05 -- 47H10; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1836634
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: Using Bregman distances, we propose two extragradient-like methods for solving variational inequality problems with Lipschitz cost operators in a Hilbert space. Weak and strong convergence theorems for our algorithms are established when the cost operator is either monotone or pseudomonotone. The variable stepsizes are generated by the algorithms at each iterative stage without any line search procedure. Our stepsize rule allows the algorithms to be easily implemented without prior knowledge of the Lipschitz constant of the cost operator. We also provide several numerical findings in order to illustrate our theoretical results.