Parallel projected subgradient method for solving split system of fixed point set constraint equilibrium problems in Hilbert spaces. (English) Zbl 07336865
Summary: In this paper, we propose two strongly convergent algorithms which combines Mann iterative scheme, diagonal subgradient method, projection method and proximal method for solving split system of fixed point set constrained equilibrium problems in real Hilbert spaces. The computation of first algorthim requires prior knowledge of operator norm. The problem of finding or at least an estimate of the norm of an operator, in general, is not an easy task in Hilbert spaces. Based on the first algorithm, we propose another algorithm with a way of selecting the step-sizes such that its implementation does not need any prior information about the operator norm. The strong convergence properties of the algorithms are established under mild assumptions on equilibrium bifunctions.
MSC:
| 47-XX | Operator theory |
Keywords:
split fixed-point problem; split equilibrium problem; pseudomonotone bifunction; parallel projection; diagonal subgradient methodReferences:
| [1] | Alizadeh, S., and Moradlou, F.A strong convergence theorem for equilibrium problems and generalized hybrid mappings.Mediterr. J. Math. 13, 1 (2016), 379- 390. · Zbl 1336.47061 |
| [2] | Anh, P. N.A hybrid extragradient method extended to fixed point problems and equilibrium problems.Optimization 62, 2 (2013), 271-283. · Zbl 1290.90084 |
| [3] | Anh, P. N., and Muu, L. D.A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems.Optim. Lett. 8, 2 (2014), 727-738. · Zbl 1302.65152 |
| [4] | Byrne, C., Censor, Y., Gibali, A., and Reich, S.The split common null point problem.J. Nonlinear Convex Anal. 13, 4 (2012), 759-775. · Zbl 1262.47073 |
| [5] | Ceng, L.-C., Hadjisavvas, N., and Wong, N.-C.Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems.J. Global Optim. 46, 4 (2010), 635-646. · Zbl 1198.47081 |
| [6] | Censor, Y., Gibali, A., and Reich, S.Algorithms for the split variational inequality problem.Numer. Algorithms 59, 2 (2012), 301-323. · Zbl 1239.65041 |
| [7] | Censor, Y., Gibali, A., Reich, S., and Sabach, S.Common solutions to variational inequalities.Set-Valued Var. Anal. 20, 2 (2012), 229-247. · Zbl 1296.47060 |
| [8] | Combettes, P. L., and Hirstoaga, S. A.Equilibrium programming in Hilbert spaces.J. Nonlinear Convex Anal. 6, 1 (2005), 117-136. · Zbl 1109.90079 |
| [9] | Daniele, P., and Maugeri, A.Equilibrium problems and variational inequalities: a continuum transportation model. Elsevier Sci. B. V., Amsterdam, 2001. · Zbl 0992.49005 |
| [10] | Deutsch, F., and Yamada, I.Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings.Numer. Funct. Anal. Optim. 19, 1-2 (1998), 33-56. · Zbl 0913.47048 |
| [11] | Dinh, B. V., Son, D. X., Jiao, L., and Kim, D. S.Linesearch algorithms for split equilibrium problems and nonexpansive mappings.Fixed Point Theory Appl.(2016), Paper No. 27, 21. · Zbl 1346.47039 |
| [12] | Fan, K.A minimax inequality and applications. InInequalities, III (Proc. Third Sympos., Univ. California, Los Angeles, Calif., 1969; dedicated to the memory of Theodore S. Motzkin)(1972), pp. 103-113. · Zbl 0302.49019 |
| [13] | Fl˚am, S. D., and Antipin, A. S.Equilibrium programming using proximal-like algorithms.Math. Programming 78, 1, Ser. A (1997), 29-41. · Zbl 0890.90150 |
| [14] | Gebrie, A. G., and Wangkeeree, R.Hybrid projected subgradient-proximal algorithms for solving split equilibrium problems and split common fixed point problems of nonexpansive mappings in Hilbert spaces.Fixed Point Theory Appl. (2018), Paper No. 5, 28. · Zbl 1505.65214 |
| [15] | Gebrie, A. G., and Wangkeeree, R.Proximal method of solving split system of minimization problem.J. Appl. Math. Comput. 61(2019), 1-26. |
| [16] | Gebrie, A. G., and Wangkeeree, R.Parallel proximal method of solving split system of fixed point set constraint minimization problems.Rev. R. Acad. Cienc. Exactas F´ıs. Nat. Ser. A Mat. RACSAM 114, 1 (2020). · Zbl 07164413 |
| [17] | Goebel, K., and Kirk, W. A.Topics in metric fixed point theory, vol. 28 ofCambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1990. · Zbl 0708.47031 |
| [18] | He, Z.The split equilibrium problem and its convergence algorithms.J. Inequal. Appl.(2012), 2012:162, 15. · Zbl 1291.47054 |
| [19] | Hieu, D. V.Parallel extragradient-proximal methods for split equilibrium problems.Math. Model. Anal. 21, 4 (2016), 478-501. · Zbl 1488.90214 |
| [20] | Hieu, D. V.Projected subgradient algorithms on systems of equilibrium problems.Optim. Lett. 12, 3 (2018), 551-566. · Zbl 1400.90281 |
| [21] | Hieu, D. V.Two hybrid algorithms for solving split equilibrium problems.Int. J. Comput. Math. 95, 3 (2018), 561-583. · Zbl 1390.90533 |
| [22] | Kazmi, K. R., and Rizvi, S. H.Iterative approximation of a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem.J. Egyptian Math. Soc. 21, 1 (2013), 44-51. · Zbl 1277.49009 |
| [23] | Mann, W. R.Mean value methods in iteration.Proc. Amer. Math. Soc. 4 (1953), 506-510. · Zbl 0050.11603 |
| [24] | Moudafi, A.On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces.J. Math. Anal. Appl. 359, 2 (2009), 508-513. · Zbl 1176.90644 |
| [25] | Plubtieng, S., and Punpaeng, R.A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces.J. Math. Anal. Appl. 336, 1 (2007), 455-469. · Zbl 1127.47053 |
| [26] | Qin, X., Cho, Y. J., and Kang, S. M.Convergence analysis on hybrid projection algorithms for equilibrium problems and variational inequality problems. Math. Model. Anal. 14, 3 (2009), 335-351. · Zbl 1220.47112 |
| [27] | Santos, P., and Scheimberg, S.An inexact subgradient algorithm for equilibrium problems.Comput. Appl. Math. 30, 1 (2011), 91-107. · Zbl 1242.90265 |
| [28] | Tada, A., and Takahashi, W.Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem.J. Optim. Theory Appl. 133, 3 (2007), 359-370. · Zbl 1147.47052 |
| [29] | Takahashi, S., and Takahashi, W.Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal. 69, 3 (2008), 1025-1033. · Zbl 1142.47350 |
| [30] | Wang, S., and Guo, B.New iterative scheme with nonexpansive mappings for equilibrium problems and variational inequality problems in Hilbert spaces.J. Comput. Appl. Math. 233, 10 (2010), 2620-2630. · Zbl 1204.65082 |
| [31] | Xu, H.-K.Viscosity approximation methods for nonexpansive mappings.J. Math. Anal. Appl. 298, 1 (2004), 279 · Zbl 1061.47060 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
