Extragradient methods with dual inertial steps for solving equilibrium problems

Habib ur Rehman,Debdas Ghosh,Jen-Chih Yao,Xiaopeng Zhao
DOI: https://doi.org/10.1080/00036811.2024.2330509
2024-03-20
Applicable Analysis
Abstract:The primary focus of this study is how to expedite the convergence rate of the extragradient method by tactfully choosing inertial parameters and building up the step-size rule. To achieve this goal, we introduce three improvements to Korpelevich's extragradient method. These improvements include the use of dual inertial steps as well as a self-adaptive step-size rule. The proposed iterative techniques are employed for solving equilibrium problems in real Hilbert spaces. Initially, we establish the results for weak convergence of the proposed methods, assuming the involved bifunction to be both pseudomonotone and Lipschitz-type continuous. Subsequently, we demonstrate linear convergence in scenarios where the bifunction is strongly pseudomonotone and Lipschitz-type continuous. Finally, we present multiple numerical experiments to illustrate the practical effectiveness of the proposed methods.
mathematics, applied
What problem does this paper attempt to address?