Regularization extragradient methods for equilibrium programming in Hilbert spaces. (2nd September 2022)

• Record Type: Journal Article
• Authors: Hieu, Dang Van; Muu, Le Dung; Kim Quy, Pham; Duong, Hoang Ngoc
• Is Part Of: Optimization. Volume 71:Number 9(2022)
• Page Start: 2643
• Page End: 2673
• Publication Date: 2022-09-02
• Subjects: Equilibrium problem -- monotonicity -- Lipschitz condition -- extragradient method -- regularization; 65K10 -- 65K15 -- 90C30 -- 47H05; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2021.1873988
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: The paper introduces two new numerical methods for solving a variational inequality problem whose constraint set is expressed as the solution set of a monotone and Lipschitz-type equilibrium problem in a Hilbert space. We present how to combine regularization terms in an extragradient method and prove that the iterative sequences generated by the resulting methods converge strongly to a solution of equilibrium problem which solves the associated variational inequality problem. Theorems of strong convergence are analysed which are based on the incorporated Tikhonov regularization method for equilibrium problems. The first method is designed in the case where the Lipschitz-type constants of bifunction are known. While the second method can be implemented more easily without the prior knownledge of Lipschitz-type constants. The reason is that the second method have used a new stepsize rule whose computation is simple and easy to check at each step. Several numerical experiments are performed and they have demonstrated the effectiveness and the fast convergence of the new methods over existing methods.