Abstract
We propose a modification of the golden ratio algorithm for solving pseudomonotone equilibrium problems with a Lipschitz-type condition in Hilbert spaces. A new non-monotone stepsize rule is used in the method. Without such an additional condition, the theorem of weak convergence is proved. Furthermore, with strongly pseudomonotone condition, the R-linear convergence rate of the method is established. The results obtained are applied to a variational inequality problem, and the convergence rate of the problem under the condition of error bound is considered. Finally, numerical experiments on several specific problems and comparison with other algorithms show the superiority of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
H. H. Bauschke, P. L. Combettes: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. Springer, New York, 2011.
G. Bigi, M. Castellani, M. Pappalardo, M. Passacantando: Nonlinear Programming Techniques for Equilibria. EURO Advanced Tutorials on Operational Research. Springer, Cham, 2019.
E. Blum, W. Oettli: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63 (1994), 123–145.
P. Daniele, F. Giannessi, A. Maugeri (eds.): Equilibrium Problems and Variational Models. Nonconvex Optimization and Its Applications 68. Kluwer, Dordrecht, 2003.
F. Facchinei, J.-S. Pang: Finite-Dimensional Variational Inequalities and Complementarity Problems. Vol. 1. Springer Series in Operations Research. Springer, New York, 2003.
K. Fan: A minimax inequality and applications. Inequalities. III. Academic Press, New York, 1972, pp. 103–113.
S. D. Flåm, A. S. Antipin: Equilibrium programming using proximal-like algorithms. Math. Program. 78 (1997), 29–41.
D. V. Hieu: Halpern subgradient extragradient method extended to equilibrium problems. Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 111 (2017), 823–840.
D. V. Hieu: Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer. Algorithms 77 (2018), 983–1001.
D. V. Hieu: The convergence rate of a golden ratio algorithm for equilibrium problems. Available at https://arxiv.org/abs/1810.03564 (2018), 11 pages.
D. V. Hieu: New inertial algorithm for a class of equilibrium problems. Numer Algorithms 80 (2019), 1413–1436.
D. V. Hieu, Y. J. Cho, Y.-b. Xiao: Modified extragradient algorithms for solving equilibrium problems. Optimization 67 (2018), 2003–2029.
D. V. Hieu, Y. J. Cho, Y.-b. Xiao, P. Kumam: Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces. Optimization 69 (2020), 2279–2304.
D. V. Hieu, Y. J. Cho, Y.-b. Xiao, P. Kumam: Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces. Vietnam J. Math. 49 (2021), 1165–1183.
D. V. Hieu, J. J. Strodiot, L. D. Muu: Modified golden ratio algorithms for solving equilibrium problems. Available at https://arxiv.org/abs/1907.04013 (2019), 14 pages.
D. V. Hieu, J. J. Strodiot, L. D. Muu: An explicit extragradient algorithm for solving variational inequalities. J. Optim. Theory Appl. 185 (2020), 476–503.
D. V. Hieu, D. V. Thong: New extragradient-like algorithms for strongly pseudomonotone variational inequalities. J. Glob. Optim. 70 (2018), 385–399.
D. S. Kim, P. T. Vuong, P. D. Khanh: Qualitative properties of strongly pseudomonotone variational inequalities. Optim. Lett. 10 (2016), 1669–1679.
I. V. Konnov: Combined Relaxation Methods for Variational Inequalities. Lecture Notes in Economics and Mathematical Systems 495. Springer, Berlin, 2001.
I. V. Konnov: Equilibrium Models and Variational Inequalities. Mathematics in Science and Engineering 210. Elsevier, Amsterdam, 2007.
G. M. Korpelevich: An extragradient method for finding saddle points and other problems. Ehkon. Mat. Metody 12 (1976), 747–756. (In Russian.)
Y. Malitsky: Golden ratio algorithms for variational inequalities. Math. Program. 184 (2020), 383–410.
B. Martinet: Régularisation d’inéquations variationnelles par approximations successives. Rev. Franç. Inform. Rech. Opér. 4 (1970), 154–158. (In French.)
L. D. Muu, W. Oettli: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal., Theory Methods Appl. 18 (1992), 1159–1166.
L. D. Muu, N. V. Quy: On existence and solution methods for strongly pseudomonotone equilibrium problems. Vietnam J. Math. 43 (2015), 229–238.
J. M. Ortega, W. C. Rheinboldt: Iterative Solution of Nonlinear Equations in Several Variables. Computer Science and Applied Mathematics. Academic Press, New York, 1970.
R. T. Rockafellar: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14 (1976), 877–898.
D. Q. Tran, M. L. Dung, V. H. Nguyen: Extragradient algorithms extended to equilibrium problems. Optimization 57 (2008), 749–776.
N. T. Vinh: Golden ratio algorithms for solving equilibrium problems in Hilbert spaces. Available at https://arxiv.org/abs/1804.01829 (2018), 25 pages.
J. Yang, H. Liu: A self-adaptive method for pseudomonotone equilibrium problems and-variational inequalities. Comput. Optim. Appl. 75 (2020), 423–440.
Funding
This research has been supported by National Natural Science Foundation of China (Grant No. 11801430).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yin, L., Liu, H. & Yang, J. Modified golden ratio algorithms for pseudomonotone equilibrium problems and variational inequalities. Appl Math 67, 273–296 (2022). https://doi.org/10.21136/AM.2021.0180-20
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/AM.2021.0180-20
Keywords
- equilibrium problem
- strongly pseudomonotone bifunctions
- Lipschitz-type condition
- variational inequality
- error bound