Multi-step algorithms for solving equilibrium problems
The paper introduces and analysizes the convergence of two multi-step proximal-like algorithms for pseudomonotone and Lipschitz-type continuous equilibrium problems in a real Hilbert space. The algorithms are combinations between the multi-step proximal-like method and Mann or Halpern iterations. The weakly and strongly convergent theorems are established with the prior knowledge of two Lipschitz-type continuous constants. Moreover, by choosing two sequences of suitable stepsizes, we also show that the multi-step proximal-like algorithm for strongly pseudomonotone and Lipschitz-type continuous equilibrium problems where the construction of solution approximations and the establishing of its convergence do not require the prior knowledge of strongly pseudomonotone and Lipschitz-type continuous constants of bifunctions. Finally, several numerical examples are reported to illustrate the convergence and the performance of the proposed algorithms over classical extragradient-like algorithms.
This work is licensed under a Creative Commons Attribution 4.0 International License.
 P.N. Anh. A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization, 62(2):271–283, 2013. https://doi.org/10.1080/02331934.2011.607497.
3] P.N. Anh, T.N. Hai and P.M. Tuan. On ergodic algorithms for equilibrium problems. Journal of Global Optimization, 64(1):179–195, 2016. https://doi.org/10.1007/s10898-015-0330-3.
 P.N. Anh and J.K. Kim. Outer approximation algorithms for pseudomonotone equilibrium problems. Computers & Mathematics with Applications, 61(9):2588– 2595, 2011. https://doi.org/10.1016/j.camwa.2011.02.052.
 A.S. Antipin. On the method of convex programming using the symmetric modification of the Lagrange function. Ekonomika i Matematicheskiye Metody, 12:1164–1173, 1976.
 H.H. Bauschke and P.L. Combettes. Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York, 2011. https://doi.org/10.1007/978-1-4419-9467-7.
 S.D. Fl˚am and A.S. Antipin. Equilibrium programming using proximallike algorithms. Mathematical Programming, 78(1):29–41, 1996. https://doi.org/10.1007/978-1-4419-9467-7.
 W. He, Y. Chen and Z. Yin. Adaptive neural network control of an uncertain robot with full-state constraints. IEEE Transactions on Cybernetics, 46(3):620– 629, 2016. https://doi.org/10.1007/978-1-4419-9467-7.
 W. He and S.S. Ge. Cooperative control of a nonuniform gantry crane with constrained tension. Automatica, 66(Supplement C):146–154, 2016. https://doi.org/10.1016/j.automatica.2015.12.026
 W. He, Z. Yan, C. Sun and Y. Chen. Adaptive neural network control of a flapping wing micro aerial vehicle with disturbance observer. IEEE Transactions on Cybernetics, 47(10):3452–3465, 2017. https://doi.org/10.1109/TCYB.2017.2720801.
 D.V. Hieu. Parallel extragradient-proximal methods for split equilibrium problems. Mathematical Modelling and Analysis, 21(4):478–501, 2016. https://doi.org/10.3846/13926292.2016.1183527.
 D.V. Hieu, L.D. Muu and P.K. Anh. Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numerical Algorithms, 73(1):197–217, 2016. https://doi.org/10.1007/s11075-015-0092-5.
 P.-E. Maing´e. A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM Journal on Control and Optimization, 47(3):1499–1515, 2008. https://doi.org/10.1137/060675319.
 Yu.V. Malitsky and V.V. Semenov. The extragradient method for finding saddle points and other problems. Ekonomika i Matematicheskie Metody, 12(4):747– 756, 1976.
 Yu.V. Malitsky and V.V. Semenov. A hybrid method without extrapolation step for solving variational inequality problems. Journal of Global Optimization, 61(1):193–202, 2015. https://doi.org/10.1137/060675319.
 G. Mastroeni. On auxiliary principle for equilibrium problems. Publicatione del Dipartimento di Mathematica dell, Universita di Pisa, 3:1244–1258, 2000.
 G. Mastroeni. Gap functions for equilibrium problems. Journal of Global Optimization, 27(4):411–426, 2003. https://doi.org/10.1023/A:1026050425030.
 A. Moudafi. Proximal point algorithm extended to equilibrum problem. Journal of Natural Geometry, 15(1-2):91–100, 1999.
 L.D. Muu and W. Oettli. Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Analysis: Theory, Methods & Applications, 18(12):1159–1166, 1992. https://doi.org/10.1023/A:1026050425030
 T.P.D. Nguyen, J.J. Strodiot, T.T.V. Nguyen and V.H. Nguyen. A family of extragradient methods for solving equilibrium problems. Journal of Industrial and Management Optimization, 11(2):619–630, 2015. ISSN 1547-5816. https://doi.org/10.1023/A:1026050425030
 T.D. Quoc, P.N. Anh and L.D. Muu. Dual extragradient algorithms extended to equilibrium problems. Journal of Global Optimization, 52(1):139–159, 2012. https://doi.org/10.1007/s10898-011-9693-2.
 W. Rudin. Real and complex analysis.3rd ed. McGraw-Hill, Inc. New York, NY, USA, 1987.
 P. Santos and S. Scheimberg. An inexact subgradient algorithm for equilibrium problems. Computational & Applied Mathematics, 30(1):91–107, 2011.
 D.Q. Tran, M.L. Dung and V.H. Nguyen. Extragradient algorithms extended to equilibrium problems. Optimization, 57(6):749–776, 2008. https://doi.org/10.1080/02331930601122876.
 P.T. Vuong, J.J. Strodiot and V.H. Nguyen. On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space. Optimization, 64(2):429–451, 2015. https://doi.org/10.1080/02331934.2012.759327.
 A.V. Zykina and N.V. Melen’chuk. A doublestep extragradient method for solving a resource management problem. Mod. Anal. Inf. Syst., 17:65–75, 2010.
 A.V. Zykina and N.V. Melen’chuk. A two-step extragradient method for variational inequalities. Russian Mathematics, 54(9):71–73, 2010. https://doi.org/10.3103/S1066369X10090082.
 A.V. Zykina and N.V. Melen’chuk. A doublestep extragradient method for solving a problem of the management of resources. Automatic Control and Computer Sciences, 45(7):452–459, 2011. https://doi.org/10.3103/S0146411611070170.