Abstract
In this paper, two algorithms are proposed for a class of pseudomonotone and strongly pseudomonotone equilibrium problems. These algorithms can be viewed as a extension of the paper title, the extragradient algorithm with inertial effects for solving the variational inequality proposed by Dong et al. (Optimization 65:2217–2226, 2016. https://doi.org/10.1080/02331934.2016.1239266). The weak convergence of the first algorithm is well established based on the standard assumption imposed on the cost bifunction. We provide a strong convergence for the second algorithm without knowing the strongly pseudomonoton and the Lipschitz-type constants of cost bifunction. The practical interpretation of a second algorithm is that the algorithm uses a sequence of step sizes that is converging to zero and non-summable. Numerical examples are used to assist the well-established convergence result, and we see that the suggested algorithm has a competitive advantage over time of execution and the number of iterations.
Similar content being viewed by others
Notes
We randomly choose two diagonal matrices \(A_{1}\) and \(A_{2}\) with entries from [0, m] and \([-m, 0]\), respectively. Two random orthogonal matrices \(B_{1}\) and \(B_{2}\) are able to generate a positive semi definite matrix \(M_{1}=B_{1}A_{1}B_{1}^{T}\) and negative semi definite matrix \(M_{2}=B_{2}A_{2}B_{2}^{T}\). Finally, set \(Q=M_{1}+M_{1}^{T}\), \(S=M_{2}+M_{2}^{T}\) and \(P=Q-S\).
References
Alvarez F, Attouch H (2001) An inertial proximal method for maximal monotone operators via discretization ofa nonlinear oscillator with damping. Set Valued Anal 9:3–11. https://doi.org/10.1023/a:1011253113155
Antipin AS (1995) The convergence of proximal methods to fixed points of extremal mappings and estimates of their rate of convergence. Comput Math Math Phys 35:539–552
Bauschke HH, Combettes PL et al (2011) Convex analysis and monotone operator theory in Hilbert spaces. Springer, New York
Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2:183–202. https://doi.org/10.1137/080716542
Bianchi M, Schaible S (1996) Generalized monotone bifunctions and equilibrium problems. J Optim Theory Appl 90:31–43. https://doi.org/10.1007/bf02192244
Blum E (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145
Chbani Z, Riahi H (2013) Weak and strong convergence of an inertial proximal method for solving ky fan minimax inequalities. Optim Lett 7:185–206. https://doi.org/10.1007/s11590-011-0407-y
Cohen G (1980) Auxiliary problem principle and decomposition of optimization problems. J Optim Theory Appl 32:277–305. https://doi.org/10.1007/bf00934554
Cohen G (1988) Auxiliary problem principle extended to variational inequalities. J Optim Theory Appl 59:325–333. https://doi.org/10.1007/bf00938316
Combettes PL, Hirstoaga SA et al (2005) Equilibrium programming in Hilbert spaces. J Nonlinear Convex Anal 6:117–136
Dong QL, Lu YY, Yang J (2016) The extragradient algorithm with inertial effects for solving the variational inequality. Optimization 65:2217–2226. https://doi.org/10.1080/02331934.2016.1239266
Facchinei F, Pang JS (2003) Finite dimensional variational inequalities and complementarity problems. Springer, New York
Fan K (1972) A minimax inequality and applications, inequalities III. In: Shisha O (ed). Academic Press, New York
Flåm SD, Antipin AS (1996) Equilibrium programming using proximal-like algorithms. Math Program 78:29–41. https://doi.org/10.1007/bf02614504
George Xian Zhi Y (1999) KKM theory and applications in nonlinear analysis, 1st edn. Monographs and textbooks in pure and applied mathematics, vol 218, M. Dekker
Giannessi F, Maugeri A, Pardalos PM (2002) Equilibrium problems: nonsmooth optimization and variational inequality models, nonconvex optimization and its applications, 1st edn. Springer, New York
Goebel K, Reich S (1984) Uniform convexity, hyperbolic geometry, and nonexpansive mappings. M. Dekker, New York
Hieu DV (2017a) Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer Algorithm 77:983–1001. https://doi.org/10.1007/s11075-017-0350-9
Hieu DV (2017b) New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl Anal 97:811–824. https://doi.org/10.1080/00036811.2017.1292350
Hieua DV (2016) Parallel extragradient-proximal methods for split equilibrium problems. Math Model Anal 21:478–501. https://doi.org/10.3846/13926292.2016.1183527
Konnov I (2003) Application of the proximal point method to nonmonotone equilibrium problems. J Optim Theory Appl 119:317–333
Konnov I (2007) Equilibrium models and variational inequalities. Elsevier, Amsterdam
Lyashko SI, Semenov VV (2016) A new two-step proximal algorithm of solving the problem of equilibrium programming. In: Optimization and its applications in control and data sciences. Springer International Publishing, pp 315–325. https://doi.org/10.1007/978-3-319-42056-1-10
Martinet B (1970) Brève communication. régularisation d’inéquations variationnelles par approximations successives. Revue française d’informatique et de recherche opérationnelle Série rouge 4(R3):154–158. https://doi.org/10.1051/m2an/197004r301541
Mastroeni G (2003) On auxiliary principle for equilibrium problems. vol 68. In: Equilibrium problems and variational models. Nonconvex optimization and its applications edn, Springer, Boston, pp 289–298
Moudafi A (1999) Proximal point algorithm extended to equilibrium problems. J Nat Geom 15:91–100
Moudafi A (2003) Second-order differential proximal methods for equilibrium problems. J Inequal Pure Appl Math 4:1–7
Ofoedu E (2006) Strong convergence theorem for uniformly l-lipschitzian asymptotically pseudocontractive mapping in real Banach space. J Math Anal Appl 321:722–728
Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Am Math Soc 73:591–598. https://doi.org/10.1090/S0002-9904-1967-11761-0
Polyak B (1964) Some methods of speeding up the convergence of iteration methods. USSR Comput Math Math Phys 4:1–17. https://doi.org/10.1016/0041-5553(64)90137-5
Quoc TD, Anh PN, Muu LD (2012) Dual extragradient algorithms extended to equilibrium problems. J Global Optim 52:139–159. https://doi.org/10.1007/s10898-011-9693-2
Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Control Optim 14:877. https://doi.org/10.1137/0314056
Takahashi S, Takahashi W (2007) Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J Math Anal Appl 331:506–515. https://doi.org/10.1016/j.jmaa.2006.08.036
Tiel JV (1984) Convex analysis: an introductory text. Wiley, New York
Tran DQ, Dung ML, Nguyen VH (2008) Extragradient algorithms extended to equilibrium problems. Optimization 57(6):749–776. https://doi.org/10.1080/02331930601122876
Van Dang H (2017) Halpern subgradient extragradient method extended to equilibrium problems. Revista de la Real Academia de Ciencias Exactas Fisicas y Naturales Serie A Matematicas 111:823–840. https://doi.org/10.1007/s13398-016-0328-9
Van Hieu D, Muu LD, Anh PK (2016) Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numer Algorithms 73:197–217. https://doi.org/10.1007/s11075-015-0092-5
Van Hieu D, Anh PK, Muu LD (2017) Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput Optim Appl 66:75–96. https://doi.org/10.1007/s10589-016-9857-6
Acknowledgements
The authors like to say thanks to Professor Gabor Kassay and Dr Nguyen The Vinh to providing instruction regarding the Matlab program. Finally, this project was supported by Theoretical and Computational Science (TaCS) Center, Faculty of Science, KMUTT. Habib ur Rehman was supported by the Petchra Pra Jom Klao Doctoral Scholarship, Academic for Ph.D. Program at KMUTT (Grant No. 39/2560).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Orizon Pereira Ferreira.
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
Rehman, H.u., Kumam, P., Abubakar, A.B. et al. The extragradient algorithm with inertial effects extended to equilibrium problems. Comp. Appl. Math. 39, 100 (2020). https://doi.org/10.1007/s40314-020-1093-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-1093-0
Keywords
- Extragradient method
- Inertial methods
- Equilibrium problem
- Strongly pseudomonotone bifunction
- Lipschitz-type condition