Skip to content
BY-NC-ND 4.0 license Open Access Published by De Gruyter Open Access September 14, 2018

A Unified Algorithm for Solving Split Generalized Mixed Equilibrium Problem, and for Finding Fixed Point of Nonspreading Mapping in Hilbert Spaces

  • Lateef Olakunle Jolaoso , Kazeem Olawale Oyewole , Chibueze Christian Okeke and Oluwatosin Temitope Mewomo EMAIL logo
From the journal Demonstratio Mathematica

Abstract

The purpose of this paper is to study a split generalized mixed equilibrium problem and a fixed point problem for nonspreading mappings in real Hilbert spaces.We introduce a new iterative algorithm and prove its strong convergence for approximating a common solution of a split generalized mixed equilibrium problem and a fixed point problem for nonspreading mappings in real Hilbert spaces. Our algorithm is developed by combining a modified accelerated Mann algorithm and a viscosity approximation method to obtain a new faster iterative algorithm for finding a common solution of these problems in real Hilbert spaces. Also, our algorithm does not require any prior knowledge of the bounded linear operator norm. We further give a numerical example to show the efficiency and consistency of our algorithm. Our result improves and compliments many recent results previously obtained in this direction in the literature.

MSC 2010: 65K15; 47J25; 65J15; 90C33

References

[1] Blum E., From optimization and variational inequalities to equilibrium problems, Math. Student, 1994, 63(1-4), 123-145Search in Google Scholar

[2] Ceng L.-C., Yao J.-C., A hybrid iterative scheme for mixed equilibrium problems and fixed point problems, J. Comput. Appl. Math., 2008, 214, 186-20110.1016/j.cam.2007.02.022Search in Google Scholar

[3] Combettes P. L., Hirstoaga S. A., Equilibrium programming in Hilbert space, J. Nonlinear Convex Anal., 2005, 6, 117-136Search in Google Scholar

[4] Flam S. D., Antipin A. S., Equilibrium programming using proximal-like algorithm, Math. Programming, 1997, 78(1), Ser. A, 29-4110.1007/BF02614504Search in Google Scholar

[5] Censor Y., Eflving T., A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 1994, 8, 221-23910.1007/BF02142692Search in Google Scholar

[6] Censor Y., Bortfeld T., Martin B., Trofimov A., A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol., 2006, 51(2), 2353-236510.1088/0031-9155/51/10/001Search in Google Scholar PubMed

[7] Censor Y., Elfving T., Kopf N., Bortfeld T., The multiple-set split feasibility problem and its application for inverse problems, Inverse Problem, 2005, 21(6), 2071-208410.1088/0266-5611/21/6/017Search in Google Scholar

[8] Censor Y., Motova A., Segal A., A pertubed projections and subgradient projections for the multiple-set split feasibility problem, J. Math. Anal. Appl., 2007, 327, 1244-125610.1016/j.jmaa.2006.05.010Search in Google Scholar

[9] Chen T., Shen J., Image processing and Analysis variational, PDE, Wavelent and Stochastic Methods, SIAM, Philadelpha, 200510.1137/1.9780898717877Search in Google Scholar

[10] Abass H. A., Ogbuisi F. U., Mewomo O. T., Common solution of split equilibrium problem and fixed point problem with no prior knowledge of operator norm, U.P.B. Sci. Bull., Series A, 2018, 80(1), 175-190Search in Google Scholar

[11] Halpern B., Fixed points of nonexpanding maps, Bull. Amer. Math. Soc., 1967, 73, 957-96110.1090/S0002-9904-1967-11864-0Search in Google Scholar

[12] He S., Yeng C., Boundary point algorithms for minimum norm fixed points of nonexpansive mappings, Fixed Point Theory Appl., 2014, 5610.1186/1687-1812-2014-56Search in Google Scholar

[13] Jolaoso L. O., Ogbuisi F. U., Mewomo O. T., An iterative method for solving minimization, variational inequality and fixed point problems in reflexive Banach spaces, Adv. Pure Appl. Math., 2017, DOI: 10.1515/apam-2017-003710.1515/apam-2017-0037Search in Google Scholar

[14] Krasnoselskii M. A., Two remarks on the method of successive approximations, Usp. Math. Nauk., 1955, 10, 123-127Search in Google Scholar

[15] Mann W. R., Mean value methods in iterations, Proc. Amer. Math. Soc., 1953, 4, 506-51010.1090/S0002-9939-1953-0054846-3Search in Google Scholar

[16] Nakajo K., TakahashiW., Strong convergence theorems for nonexpansivemappings and nonexpansive semigroups, J.Math. Anal. Appl., 2003, 279(2), 372-37910.1016/S0022-247X(02)00458-4Search in Google Scholar

[17] Ogbuisi F. U., Mewomo O. T., Convergence analysis of common solution of certain nonlinear problems, Fixed Point Theory, 2018, 19(1), 335-35810.24193/fpt-ro.2018.1.26Search in Google Scholar

[18] Mewomo O. T., Ogbuisi F. U., Convergence analysis of an iterative method for solving multiple-set split feasibility problems in certain Banach spaces, Quest. Math., 2018, 14(1), 129-14810.2989/16073606.2017.1375569Search in Google Scholar

[19] Ogbuisi F. U., Mewomo O. T., Iterative solution of split variational inclusion problem in a real Banach space, Afr. Mat., 2017, 28(1-2), 295-30910.1007/s13370-016-0450-zSearch in Google Scholar

[20] Ogbuisi F. U., Mewomo O. T., On split generalized mixed equilibriumproblems and fixed point problems with no prior knowledge of operator norm, J. Fixed Point Theory Appl., 2016, 19(3), 2109-212810.1007/s11784-016-0397-6Search in Google Scholar

[21] Okeke C. C., Mewomo O. T., On split equilibrim problem, variational inequality problem and fixed point problem for multivalued mappings, Ann. Acad. Rom. Sci. Ser. Math. Appl., 2017, 9(2), 255-280Search in Google Scholar

[22] Shehu Y., Mewomo O. T., Further investigation into split common fixed point problem for demicontractive operators, Acta Math. Sin. (Engl. Ser.), 2016, 32(11), 1357-137610.1007/s10114-016-5548-6Search in Google Scholar

[23] Shehu Y.,MewomoO. T., Ogbuisi F. U., Further investigation into approximation of a common solution of fixed point problems and split feasibility problems, Acta Math. Sci. Ser. B (Engl. Ed.), 2016, 36(3), 913-93010.1016/S0252-9602(16)30049-2Search in Google Scholar

[24] Moudafi A., Viscosity approximation method for fixed-points problems, J. Math. Anal. Appl., 2000, 241(1), 46-5510.1006/jmaa.1999.6615Search in Google Scholar

[25] Xu H. K., Viscosity approximation method for nonexpansive mappings, J. Math. Anal. Appl., 2004, 298(1), 279-29110.1016/j.jmaa.2004.04.059Search in Google Scholar

[26] Polyak B. T., Some methods of speeding up the convergence of iteration methods, U.S.S.R. Comput. Math. Math. Phys., 1964, 4(5), 1-1710.1016/0041-5553(64)90137-5Search in Google Scholar

[27] Alvarez F., Attouch H., An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping, Set-Valued Anal., 2001, 9(1-2), 3-11Search in Google Scholar

[28] Moudafi A., Oliny M., Convergence of a splitting inertial proximal method for monotone operators, J. Comput. Appl. Math., 2003, 155(2), 447-45410.1016/S0377-0427(02)00906-8Search in Google Scholar

[29] Lorenz D., Pock T., An inertial forward-backward algorithm for monotone inclusions, J. Math. Imaging Vision, 2015, 51(2), 311-32510.1007/s10851-014-0523-2Search in Google Scholar

[30] Chen C., Chan R. H., Ma S., Yang J., Inertial proximal ADMM for linearly constrained separable convex optimization, SIAM J. Imaging Sci., 2015, 8(4), 2239-226710.1137/15100463XSearch in Google Scholar

[31] Beck A., Teboulle M., A fast iterative shrinkage-thresholding algorithm for linear inverse problem, SIAM J. Imaging Sci., 2009, 2(1), 183-20210.1137/080716542Search in Google Scholar

[32] Chambole A., Dossal C. H., On the convergence of the iterates of the "fast shrinkage/thresholding algorithm", J. Optim. Theory Appl., 2015, 166(3), 968-98210.1007/s10957-015-0746-4Search in Google Scholar

[33] Mainge P. E., Convergence theorems for inertial KM-type algorithms, J. Comput. Appl. Math., 2008, 219(1), 223-23610.1016/j.cam.2007.07.021Search in Google Scholar

[34] Bot R. I., Csetnek E. R., Hendrich C., Inertial Douglas-Rachford splitting for monotone inclusions, Appl.Math. Comput., 2015, 256, 472-48710.1016/j.amc.2015.01.017Search in Google Scholar

[35] Picard E., Memoire sur la theorie des equations aux derives partielles et la methode des approximation successive, J.Math. Pures et Appl., 1890, 6, 145-210Search in Google Scholar

[36] Nocedal J., Wright S. J., Numerical Optimization, Spinger Series in Operations Research and Financial Engineering, Vol 2, 2nd Edition, Spinger, Berlin, 2006Search in Google Scholar

[37] Dong Q. L., Yuan H. B., Accelerated Mann and CQ algorithms for finding a fixed point of nonexpansive mapping, Fixed Point Theory Appl., 2015, 2015:12510.1186/s13663-015-0374-6Search in Google Scholar

[38] Suntai S., Cholamjiak P., Cho Y. J., Cholamjiak W., On solving split equilibrium problems and fixed point problems of nonspreading multi-valued mappings in Hilbert space, Fixed Point Theory Appl., 2016, 2016:3510.1186/s13663-016-0509-4Search in Google Scholar

[39] Rizvi S. H., A strong convergence theorem for split mixed equilibrium and fixed point problems for nonexpansive mappings in Hilbert space, J. Fixed Point Thoery Appl., 2018, 20(8), DOI: 10.1007/s11784-018-0487-810.1007/s11784-018-0487-8Search in Google Scholar

[40] Hendrickx J. M., Olshevsky A., Matrix P-norms are NP-hard to approximate if p =6 1, 2,1, SIAM J. Matrix Anal. Appl., 2012, 31, 2802-281210.1137/09076773XSearch in Google Scholar

[41] Hussain N.,Marino G., Abdou A. N., OnMann’s methodwith viscosity for nonexpansive and nonspreadingmapping in Hilbert spaces, Abstr. Appl. Anal., 2014, Article ID: 152530, DOI: 10.1155/2014/15253010.1155/2014/152530Search in Google Scholar

[42] Li S., Li L., Cao L., He X., Yue X., Hybrid extragradient method for generalized mixed equilibrium problem and fixed point problems in Hilbert space, Fixed Point Theory Appl., 2013, 2013:24010.1186/1687-1812-2013-240Search in Google Scholar

[43] Xu H. K., Another control condition in an iterative method for nonexpansive mappings, Bull. Aust. Math. Soc., 2002, 65(1), 109-11310.1017/S0004972700020116Search in Google Scholar

[44] Onjai-uea N., Phuengrattana W., On solving split mixed equilibrium problems and fixed point problems of hybrid-type multivalued mappings in Hilbert spaces, J. Ineq. Appl., 2017, 2017:137.10.1186/s13660-017-1416-xSearch in Google Scholar PubMed PubMed Central

Received: 2018-03-26
Accepted: 2018-06-15
Published Online: 2018-09-14

© by Lateef Olakunle Jolaoso et al., published by De Gruyter

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Downloaded on 27.4.2024 from https://www.degruyter.com/document/doi/10.1515/dema-2018-0015/html
Scroll to top button