Abstract
In this paper, using sunny generalized nonexpansive retractions which are different from the metric projection and generalized metric projection in Banach spaces, we present new extragradient and line search algorithms for finding the solution of a J-variational inequality whose constraint set is the common elements of the set of fixed points of a family of generalized nonexpansive mappings and the set of solutions of a pseudomonotone J-equilibrium problem for a J -α-inverse-strongly monotone operator in a Banach space. To prove strong convergence of generated iterates in the extragradient method, we introduce a ϕ ∗-Lipschitz-type condition and assume that the equilibrium bifunction satisfies this condition. This condition is unnecessary when the line search method is used instead of the extragradient method. Using FMINCON optimization toolbox in MATLAB, we give some numerical examples and compare them with several existence results in literature to illustrate the usability of our results.
Similar content being viewed by others
References
Alizadeh, S., Moradlou, F.: A strong convergence theorem for equilibrium problems and generalized hybrid mappings. Meditterr. J. Math. 13, 379–390 (2016)
Agarwal, R.P., O’Regan, D., Sahu, D.R.: Fixed point theory for Lipschitzian-type mappings with Applications. Springer, New York (2009). Topological Fixed Point Theory and Its Applications 6
Alber, Y.I., Reich, S.: An iterative method for solving a class of nonlinear operator equations in Banach spaces. Panamerican Math. J. 4(2), 39–54 (1994)
Anh, P.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization 62, 271–283 (2013)
Antipin, A.S.: The convergence of proximal methods to fixed points of extremal mappings and estimates of their rates of convergence. Comput. Maths Math. Phys. 35, 539–551 (1995)
Aubin, J.P.: Optima and Equilibria. Springer, New York (1998)
Blum, E., Oettli, W.: From optimization and variational inequality to equilibrum problems. Math. Stud. 63, 127–149 (1994)
Butnariu, D., Reich, S., Zaslavski, A.J.: Asymptotic behavior of relatively nonexpansive operators in Banach spaces. J. Appl. Anal. 7, 151–174 (2001)
Ceng, L.C., Huang, S.: Modified extragradient methods for strict pseudo-contractions and monotone mappings. Taiwan J. Math. 13, 1197–1211 (2009)
Ceng, L.C., Yao, J.C.: An extragradient-like approximation method for variational inequality problems and fixed point problems. Appl. Math. Comput. 190, 205–215 (2007)
Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148, 318–335 (2011)
Censor, Y., Gibali, A., Reich, S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Methods Softw. 26, 827–845 (2011)
Censor, Y., Gibali, A., Reich, S.: Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. Optimization 61, 1119–1132 (2012)
Chidume, C. h.: Geometric properties of Banach spaces and nonlinear iterations. In: Lecture Notes in Mathematics, p. 1965. Springer, Berlin (2009)
Cioranescu: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer, Dordrecht (1990)
Cohen, G.: Auxiliary problem principle and decomposition of optimization problems. J Optimiz. Theory Appl. 32, 277–305 (1980)
Cohen, G.: Auxiliary principle extended to variational inequalities. J. Optimiz. Theory Appl. 59, 325–333 (1988)
Gang, C., Shangquan, B.: Weak convergence theorems for general equilibrium problems and variational inequality problems and fixed point problems in Banach spaces. Acta Mathematica Scientia. 33B(1), 303–320 (2013)
Goebel, K., Reich, S.: Uniform convexity, hyperbolic geometry, and nonexpansive mappings. Marcel Dekker, New York (1984)
Ibaraki, T., Takahashi, W.: A new projection and convergence theorems for the projections in Banach spaces. J. Approx. Theory 149, 1–14 (2007)
Iiduka, H.: A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping. Optimization 59, 873–885 (2010)
Inthakon, W., Dhompongsa, S., Takahashi, W.: Strong convergence theorems for maximal monotone oprators and generalized nonexansive mappings in Banach spaces. J. Nonlinear Convex Anal. 11, 45–63 (2010)
Jouymandi, Z., Moradlou, F.: Extragradient and linesearch algorithms for solving equilibrium problems, variational inequalities and fixed point problems in Banach spaces, Submitted
Jouymandi, Z., Moradlou, F.: Extragradient methods for solving equilibrium problems, variational inequalities and fixed point problems. Numer. Funct. Anal. Optim. https://doi.org/10.1080/01630563.2017.1321017
Kassay, G., Reich, S., Sabach, S.: Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J. Optim. 21, 1319–1344 (2011)
Kamimura, S., Takahashi, W.: Strong convergence of a proximal-type algorithm in Banach space. SIAM J. Optim. 13, 938–945 (2002)
Klin-eam, C., Takahashi, W., Suantai, S.: Strong convergence theorems by monotone hybrid methods for a family of generalized nonexpansive mappings in Banach spaces. Taiwanese J. Math. 16, 1971–1989 (2012)
Kohsaka, F., Takahashi, W.: Generalized nonexpansive retractions and a proximal-type algorithm in Banach spaces. J. Nonlinear Convex Anal. 8(2), 197–209 (2007)
Kopecká, E., Reich, S.: Nonexpansive retracts in Banach spaces. Banach Center Publ. 77, 161–174 (2007)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metody. 12, 747–756 (1976)
Maingé, P.-E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47, 1499–1515 (2008)
Mastroeni, G.: On auxiliary principle for equilibrium problems. Publicatione del Dipartimento di Mathematica dell’ Universita di Pisa 3, 1244–1258 (2000)
Muu, L.D., Quoc, T.D.: Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-cournot equilibrium model. J. Optim. Theory Appl. 142, 185–204 (2009)
Nadezhkina, N., Takahashi, W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 133, 191–201 (2006)
Nakajo, K., Shimoji, K., Takahashi, W.: Strong convergence theorems to common fixed points of families of nonexansive mappings in Banach spaces. J. Nonlinear convex Anal. 8, 11–34 (2007)
Nguyen, V.H.: Lecture Notes on Equilibrium Problems. CIUF-CUD Summer School on Optimization and Applied Mathematics. Nha Trang (2002)
Noor, M.A.: Extragradient methods for pseudomonotone variational inequalities. J. Optimiz. Theory App. 117, 475–488 (2003)
Petruşel, A., Yao, J.C.: An extragradient iterative scheme by viscosity approximation methods for fixed point problems and variational inequality problems. Cent. Eur. J. Math. 7, 335–347 (2009)
Reich, S.: Asymptotic behavior of contractions in Banach spaces. J. Math. Anal. Appl. 44, 57–70 (1973)
Reich, S.: Book review: geometry of Banach spaces, duality mappings and nonlinear problems. Bull. Amer. Math. Soc. 26, 367–370 (1992)
Reich, S., Sabach, S.: Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemporary Math. 568, 225–240 (2012)
Strodiot, J.J., Neguyen, T.T.V., Neguyen, V.H.: A new hybrid extragradient algorithms for solving quasi-equilibrium problems. J. Glob. Optim. 56, 373–397 (2013)
Takahashi, W.: Nonlinear functional analysis. Yokohama Publishers, Yokohama (2000)
Takahashi, Y., Hashimoto, K., Kato, M.: On sharp uniform convexity, smoothness, and strong type, cotype inegualities. J. Nonlinear Convex Anal. 3, 267–281 (2002)
Takahashi, W., Wong, N.-C., Yao, J-C.: Nonlinear ergodic theorem for positively homogeneous nonexpansive mappings in Banach spaces. Numer. Funct. Anal Optim. 35(1), 85–98 (2014)
Tran, D.Q., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)
Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems. J. Optim. Theory Appl. 155, 605–627 (2012)
Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space. J. Optim. Theory Appl. 64(2), 429–451 (2015)
Zegeye, H., Shahzad, N.: Strong convergence theorems for variational inequality problems and quasi- ϕ-asymptotically nonexpansive mappings. J Glob Optim 54, 101–116 (2012)
Acknowledgments
The authors would like to thank the referees for a number of valuable suggestions regarding a previous version of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jouymandi, Z., Moradlou, F. Retraction algorithms for solving variational inequalities, pseudomonotone equilibrium problems, and fixed-point problems in Banach spaces. Numer Algor 78, 1153–1182 (2018). https://doi.org/10.1007/s11075-017-0417-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0417-7
Keywords
- Extragradient method
- J -α-inverse-strongly monotone operator
- J-equilibrium problem
- J-variational inequality
- ϕ ∗-Lipschitz-type
- Line search algorithm
- Sunny generalized nonexpansive retraction