Abstract
The focus of this paper is to obtain weak and linear convergence analysis of the subgradient extragradient method with alternated inertial step for solving equilibrium problems in real Hilbert spaces. The proposed method uses self-adaptive step sizes. Weak convergence is established without Lipschitz constant of the bifunction as an input parameter. Linear convergence is obtained without the modulus of strong pseudomonotonicity and Lipschitz constant as input parameters. We report some priori and posteriori error estimates and some numerical experiments to illustrate the behavior of our proposed method with related methods.
Similar content being viewed by others
References
Alt W, Baier R, Gerdts M, Lempio F (2012) Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions. Numer Algebra Control Optim 2:547–570
Bigi G, Castellani M, Pappalardo M, Passacantando M (2013) Existence and solution methods for equilibria. Eur J Oper Res 227:1–11
Bigi G, Castellani M, Pappalardo M, Passacantando M (2019) Nonlinear programming techniques for equilibria, EURO advanced tutorials on operations research. Springer, Berlin
Blum E, Oettli W (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145
Bressan A, Piccoli B (2007) Introduction to the mathematical theory of control. AIMS series on applied mathematics. American Institute of Mathematical Sciences (AIMS), Springfield, MO, 2007. xiv+312 pp. ISBN: 978-1-60133-002-4; 1-60133-002-2
Brézis H, Nirenberg L, Stampacchia G (1972) A remark on Ky Fan’s minimax principle. Boll. Un. Mat. Ital. (III) IV:129–132
Dadashi V, Iyiola OS, Shehu Y (2020) The subgradient extragradient method for pseudomonotone equilibrium problems. Optimization 69(4):901–923
Duc PM, Muu LD, Quy NV (2016) Solution-existence and algorithms with their convergence rate for strongly pseudomonotone equilibrium problems. Pac J Optim 12(4):833–845
Fan K (1972) A minimax inequality and applications. In: Shisha O (ed) Inequality III. Academic Press, New York, pp 103–113
Flam SD, Antipin AS (1997) Equilibrium programming and proximal-like algorithms. Math Progr 78:29–41
Hieu DV (2018) An inertial-like proximal algorithm for equilibrium problems. Math Methods Oper Res 88(3):399–415
Hieu DV (2019) New inertial algorithm for a class of equilibrium problems. Numer Algorithms 80(4):1413–1436
Iutzeler F, Hendrickx JM (2019) A generic online acceleration scheme for optimization algorithms via relaxation and inertia. Optim Methods Softw 34(2):383–405
Iutzeler F, Malick J (2018) On the proximal gradient algorithm with alternated inertia. J Optim Theory Appl 176(3):688–710
Konnov IV (2000) Combined relaxation methods for variational inequalities. Springer, Berlin
Konnov IV (2007) Equilibrium models and variational inequalities. Elsevier, Amsterdam
Malitsky Y, Pock T (2018) A first-order primal-dual algorithm with linesearch. SIAM J Optim 28:411–432
Mastroeni G (2003) On auxiliary principle for equilibrium problems. In: Daniele P, Giannessi F, Maugeri A (eds) Equilibrium problems and variational models. Kluwer, Dordrecht, pp 289–298
Mu Z, Peng Y (2015) A note on the inertial proximal point method. Stat Optim Inf Comput 3(3):241–248
Muu LD, Oettli W (1992) Convergence of an adaptive penalty scheme for finding constraint equilibria. Nonlinear Anal 18:1159–1166
Nguyen TTV, Strodiot JJ, Nguyen VH (2014) Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space. J Optim Theory Appl 160(3):809–831
Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Am Math Soc 73:591–597
Pietrus A, Scarinci T, Veliov VM (2018) High order discrete approximations to Mayer’s problems for linear systems. SIAM J Control Optim 56:102–119
Preininger J, Vuong PT (2018) On the convergence of the gradient projection method for convex optimal control problems with bang-bang solutions. Comput Optim Appl 70:221–238
Tran DQ, Dung ML, Nguyen VH (2008) Extragradient algorithms extended to equilibrium problems. Optimization 57:749–776
Ur Rehman H, Kumam P, Cho YJ, Yordsorn P (2019) Weak convergence of explicit extragradient algorithms for solving equilibrium problems. J Inequal Appl 2019:25 (paper no. 282)
Ur Rehman H, Kumam P, Argyros IK, Deebani W, Kumam W (2020) Inertial extra-gradient method for solving a family of strongly pseudomonotone equilibrium problems in real Hilbert spaces with application in variational inequality problem. Symmetry 12:503
Vinh NT, Muu LD (2019) Inertial extragradient algorithms for solving equilibrium problems. Acta Math Vietnam 44(3):639–663
Vuong PT, Shehu Y (2019) Convergence of an extragradient-type method for variational inequality with applications to optimal control problems. Numer Algorithms 81(1):269–291
Vuong PT, Strodiot JJ, Nguyen VH (2015) On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space. Optimization 64(2):429–451
Yang J, Liu H (2019) The subgradient extragradient method extended to pseudomonotone equilibrium problems and fixed point problems in Hilbert space. Optim Lett. https://doi.org/10.1007/s11590-019-01474-1
Acknowledgements
The authors are grateful to the anonymous referees and the associate editor for their comments and suggestions which have improved on the earlier version of the paper. This paper is dedicated to the loving memory of late Professor Charles Ejike Chidume (1947–2021).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shehu, Y., Dong, QL., Liu, L. et al. Alternated inertial subgradient extragradient method for equilibrium problems. TOP 31, 1–30 (2023). https://doi.org/10.1007/s11750-021-00620-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-021-00620-2