A new splitting algorithm for equilibrium problems and applications
DOI:
https://doi.org/10.24193/subbmath.2022.1.09Keywords:
Equilibrium problem, splitting algorithm, strong pseudomonotonicity, extragradient algorithmAbstract
In this paper, we discuss a new splitting algorithm for solving equilibrium problems arising from Nash-Cournot oligopolistic equilibrium problems in electricity markets with non-convex cost functions. Under the strong pseudomonotonicity of the original bifunction and suitable conditions of the component bifunctions, we prove the strong convergence of the proposed algorithm. Our results improve and develop previously discussed extragradient-like splitting algorithms and general extragradient algorithms. We also present some numerical experiments and compare our algorithm with the existing ones.
Mathematics Subject Classification (2010): 54AXX.
Received 17 August 2021; Revised 08 February 2022; Accepted 09 February 2022.
References
Anh, P.K., Hai, T.N., Splitting extragradient-like algorithms for strongly pseudomono tone equilibrium problems, Numer. Algorithms, 76(2017), 67-91.
Anh, P.K., Hai, T.N., A splitting algorithm for equilibrium problem given by the difference of two bifunctions, J. Fixed. Point Theory Appl., 20(2018), 1-15.
Anh, P.N., Hai, T.N., Tuan, P.M., On ergodic algorithms for equilibrium problems, J. Global Optim., 64(2016), 179-195.
Bello Cruz, J.Y., Millan, R.D., A direct splitting method for nonsmooth variational inequalities, J. Optim. Theory Appl., 161(2014), 729-737.
Blum, E., Oettli, W., From optimization and variational inequality to equilibrium problems, Math. Student, 63(1994), 127-149.
Briceno-Arias, L.M., A Douglas-Rachford splitting method for solving equilibrium problems, Nonlinear Anal., 75(2012), 6053-6059.
Damek, D., Wotao, Y., A Three-operator splitting scheme and its optimization applications, Set-Valued Var. Anal., 25(2017), 829-858.
Dinh, B.V., Muu, L.D., A projection algorithm for solving pseudomonotone equilibrium problems and it’s application to a class of bilevel equilibria, Optimization, 64(2015), no. 3, 559-575.
Dong, N.T.P., Strodiot, J.J., Van, N.T.T., Hien, N.V., A family of extragradient methods for solving equilibrium problems, J. Ind. Manag. Optim., 11(2015), 619-630.
Konnov, I.V., Combined Relaxation Methods for Variational Inequalities, Springer, Berlin, 2000.
Lions, P.L., Mercier, B., Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal., 16(1979), 964-979.
Moudafi, A., On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces, J. Math. Anal. Appl., 359(2009), 508-513.
Muu, L.D., Quy, N.V., On existence and solution methods for strongly pseudomonotone equilibrium problems, Vietnam J. Math., 43(2015), 229-238.
Quoc, T.D., Anh, P.N., Muu, L.D., Dual extragradient algorithms extended to equilibrium problems, J. Global. Optim., 52(2012), no. 1, 139-159.
Quoc, T.D., Muu, L.D., Nguyen, V.H., Extragradient algorithms extended to equilibrium problems, Optimization, 57(2008), no. 6, 749-776.
Rockafellar, R.T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Santos, P., Scheimberg, S., An inexact subgradient algorithm for equilibrium problems, Comput. Appl. Math., 30(2011), 91-107.
Xu, H.K., Iterative algorithms for nonlinear operators, J. Lond. Math. Soc., 66(2002), no. 2, 240-256.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Studia Universitatis Babeș-Bolyai Mathematica
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
