Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems
Bing Tan, Sun Young Cho, Jen‐Chih Yao, E Blum, W Oettli, A Moudafi, G Mastroeni, G Mastroeni, L Liu, X Qin, P Anh, P Vuong, J Strodiot, V Nguyen, P Vuong, J Strodiot, V Nguyen, G Korpelevich, T Quoc, L Muu, V Nguyen, V Dadashi, O Iyiola, Y Shehu, D Hieu, A Gibali, D Hieu, P Quy, L Vy, Y Shehu, O Iyiola, D Thong, N Van, Y Censor, A Gibali, S Reich, Y Censor, A Gibali, S Reich, Y Censor, A Gibali, S Reich, D Thong, P Cholamjiak, M Rassias, Y Cho, D Hieu, M Duc, H Thanh, T Huyen, B Dinh, D Hieu, D Hieu, B Thai, P Kumam, L Jolaoso, T Alakoya, A Taiwo, O Mewomo, J Yang, H Liu, D Hieu, J Strodiot, L Muu, B Polyak, F Alvarez, H Attouch, J Fan, L Liu, X Qin, Q.-L Dong, Y Cho, L Zhong, T Rassias, Z Zhou, B Tan, S Li, P Maing, H Xu, D Thong, D Hieu, I Yamada, N Ogura, B Tan, L Liu, X Qin, D Thong, D Hieu, T Rassias, J Preininger, P Vuong, P Vuong, Y Shehu
Abstract
This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R-linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.