Skip to content
BY 4.0 license Open Access Published by De Gruyter Open Access April 9, 2019

A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces

  • Lateef Olakunle Jolaoso , Adeolu Taiwo , Timilehin Opeyemi Alakoya and Oluwatosin Temitope Mewomo EMAIL logo
From the journal Demonstratio Mathematica

Abstract

We consider a new subgradient extragradient iterative algorithm with inertial extrapolation for approximating a common solution of variational inequality problems and fixed point problems of a multivalued demicontractive mapping in a real Hilbert space. We established a strong convergence theorem for our proposed algorithm under some suitable conditions and without prior knowledge of the Lipschitz constant of the underlying operator. We present numerical examples to show that our proposed algorithm performs better than some recent existing algorithms in the literature.

MSC 2010: 49J40; 58E35; 65K15; 90C33

References

[1] Izuchukwu C., Ugwunnadi G. C., Mewomo O. T., Khan A. R., Abbas M., Proximal-type algorithms for split minimization problem in p-uniformly convex metric space, Numer. Algorithms, 2018, https://doi.org/10.1007/s11075-018-0633-910.1007/s11075-018-0633-9Search in Google Scholar

[2] Aremu K. O., Izuchukwu C., Ugwunnadi G. C., Mewomo O. T., On the proximal point algorithm and demimetric mappings in CAT(0) spaces, Demonstr. Math., 2018, 51, 277-29410.1515/dema-2018-0022Search in Google Scholar

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

[4] Okeke C. C., Bello A. U., Izuchukwu C., Mewomo O. T., Split equality for monotone inclusion problem and fixed point problem in real Banach spaces, Aust. J. Math. Anal. Appl., 2017, 14(2), 1-20Search in Google Scholar

[5] Izuchukwu C., Aremu K. O., Mebawondu A. A., Mewomo O. T., A viscosity iterative technique for equilibriumand fixed point problems in a Hadamard space, Appl. Gen. Topol., 2019, doi:10.4995/agt.2019.1063510.4995/agt.2019.10635Search in Google Scholar

[6] Kinderlehrer D., Stampachia G., An introduction to variational inequalities and their applications, Society for Industrial and Applied Mathematics, Philadelphia, 200010.1137/1.9780898719451Search in Google Scholar

[7] Korpelevich G. M., An extragradient method for finding saddle points and for other problems, Ekon. Mat. Metody, 1976, 12(4), 747-756Search in Google Scholar

[8] Apostol R. Y., Grynenko A. A., Semenov V. V., Iterative algorithms for monotone bilevel variational inequalities, J. Comput. Appl. Math., 2012, 107, 3-14Search in Google Scholar

[9] Ceng L. C., Hadjisavas N., Weng N. C., Strong convergence theorems by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems, J. Glob. Optim., 2010, 46, 635-64610.1007/s10898-009-9454-7Search in Google Scholar

[10] Censor Y., Gibali A., Reich S., Extensions of Korpelevich’s extragradient method for variational inequality problems in Euclidean space, Optim., 2012, 61(9), 1119-113210.1080/02331934.2010.539689Search in Google Scholar

[11] Denisov S. V., Semenov V. V., Chabak L. M., Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators, Cybern. Syst. Anal., 2015, 51(5), 757-76510.1007/s10559-015-9768-zSearch in Google Scholar

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

[13] Censor Y., Gibali A., Reich S., The subgradient extragradient method for solving variational inequalities in Hilbert spaces, J. Optim. Theory Appl., 2011, 148(2), 318-33510.1007/s10957-010-9757-3Search in Google Scholar PubMed PubMed Central

[14] Mainge P. E., Gobinddass M. L., Convergence of one-step projected gradient methods for variational inequalities, J. Optim. Theory Appl., 2016, 171, 146-16810.1007/s10957-016-0972-4Search in Google Scholar

[15] Mainge P. E., Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with the line-search procedure, Comput. Math. Appl., 2016, 72(3), 720-72810.1016/j.camwa.2016.05.028Search in Google Scholar

[16] Malitsky Y. V., Projected reflected gradient methods for monotone variational inequalities, SIAM J. Optim., 2015, 25, 502-52010.1137/14097238XSearch in Google Scholar

[17] Bauschke H. H., Combettes P. L., A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces, Math. Oper. Res., 2001, 26(2), 248-26410.1287/moor.26.2.248.10558Search in Google Scholar

[18] Iiduka H., Acceleration method for convex optimization over the fixed point set of a nonexpansive mappings, Math. Prog. Series A., 2015, 149(1-2), 131-16510.1007/s10107-013-0741-1Search in Google Scholar

[19] 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., 2018, 9(3), 167-18410.1515/apam-2017-0037Search in Google Scholar

[20] Mainge P. E., A hybrid extragradient viscosity method for monotone operators and fixed point problems, SIAM J. Control Optim., 2008, 49, 1499-151510.1137/060675319Search in Google Scholar

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

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

[23] 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

[24] Oyewole K. O., Jolaoso L. O., Izuchuwu C., Mewomo O. T., On approximation of common solution of finite family of mixed equilibriumproblems involving μ-_ relaxed monotonemapping in a Banach space, Politehn. Univ. Bucharest Sci. Bull. Ser. A Appl. Math. Phys., 2019, 81(1), 19-34Search in Google Scholar

[25] 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

[26] Censor Y., Gibali A., Reich S., Algorithms for the split variational inequalities problems, Numer. Algorithms, 2012, 59, 301-32310.1007/s11075-011-9490-5Search in Google Scholar

[27] Thong D. V., Hieu D. V., Modified subgradient extragradient algorithms for variational inequalities problems and fixed point algorithms, Optim., 2018, 67(1), 83-10210.1080/02331934.2017.1377199Search in Google Scholar

[28] 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

[29] 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

[30] 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

[31] 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

[32] 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

[33] 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

[34] Jolaoso L. O., Oyewole K. O., Okeke C. C., Mewomo O. T., A unified algorithm for solving split generalized mixed equilibrium problem and fixed point of nonspreading mapping in Hilbert space, Demonstr. Math., 2018, 51, 211-23210.1515/dema-2018-0015Search in Google Scholar

[35] Chan R. H.,Ma S., Jang J. F., Inertial proximalADMMfor linearly constrained separable convex optimization, SIAM J. Imaging Sci., 2015, 8(4), 2239-226710.1137/15100463XSearch in Google Scholar

[36] 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

[37] Chambolle A., Dossal Ch., On the convergence of the iterates of the “fast iterative shrinkage/thresholding algorithm”, J. Optim. Theory Appl., 2015, 166(3), 968-98210.1007/s10957-015-0746-4Search in Google Scholar

[38] 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

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

[40] Dong Q.-L., Lu Y. Y., Yang J., The extragradient algorithm with inertial effects for solving the variational inequality, Optim., 2016, 65(12), 2217-222610.1080/02331934.2016.1239266Search in Google Scholar

[41] Rockafellar R. T., Monotone operators and the proximal point algorithms, SIAM J. Control Optim., 1976, 14(5), 877-89810.1137/0314056Search in Google Scholar

[42] Song Y., Cho Y. J., Some note on Ishikawa iteration for multivaluedmappings, Bull. KoreanMath. Soc., 2011, 48(3), 575-58410.4134/BKMS.2011.48.3.575Search in Google Scholar

[43] Marino G., Xu H. K., Weak and strong convergence theorems for strict pseudo-contraction in Hilbert spaces, J. Math. Anal. Appl., 2007, 329, 336-34610.1016/j.jmaa.2006.06.055Search in Google Scholar

[44] Zegeye H., Shahzad N., Convergence of Mann’s type iteration method for generalized asymptotically nonexpansive mappings, Comput. Math. Appl., 2011, 62(11), 4007-401410.1016/j.camwa.2011.09.018Search in Google Scholar

[45] Chidume C. E., Ezeora J. N., Krasnoselskii-type algorithm for family of multi-valued strictly pseudo-contractive mappings, Fixed Point Theory Appl., 2014, 2014:11110.1186/1687-1812-2014-111Search in Google Scholar

[46] Xu H. K., Iterative algorithms for nonlinear operators, J. Lond. Math. Soc., 2002, 66, 240-25610.1112/S0024610702003332Search in Google Scholar

[47] Fang C., Chen S., Some extragradient algorithms for variational inequalities, In: Han W., Migórski S., Sofonea M. (Eds.), Advances in Variational and Hemivariational Inequalities, Advances in Mechanics andMathematics, Springer, Cham, 2015, 33, 145-17110.1007/978-3-319-14490-0_6Search in Google Scholar

[48] Jailoka P., Suantai S., The split common fixed point problem for multivalued demicontractive mappings and its applications, RACSAM, 2018, https://doi.org/10.1007/s13398-018-0496-x10.1007/s13398-018-0496-xSearch in Google Scholar

[49] Figureido M. A., Norwak R. D.,Wright S. J., Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problem, IEEE J. Sel. Top. Signal Process., 2007, 1, 586-59810.1109/JSTSP.2007.910281Search in Google Scholar

[50] Kraikaew R., Saejung S., Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces, J. Optim. Theory Appl., 2014, 163(2), 399-41210.1007/s10957-013-0494-2Search in Google Scholar

[51] Thong D. V., Hieu D. V., Modified subgradient extragradient method for variational inequality problems, Numer. Algor., 2018, 79(2), 597-61010.1007/s11075-017-0452-4Search in Google Scholar

[52] Chuang C. S., Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications, Optim., 2017, 66(5), 777-79210.1080/02331934.2017.1306744Search in Google Scholar

[53] Thong D. V., Hieu D. V., Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems, Numer. Algor., 2018, https://doi.org/10.1007/s11075-018-0527-x10.1007/s11075-018-0527-xSearch in Google Scholar

Received: 2018-11-03
Accepted: 2019-01-28
Published Online: 2019-04-09

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

This work is licensed under the Creative Commons Attribution 4.0 Public License.

Downloaded on 27.5.2024 from https://www.degruyter.com/document/doi/10.1515/dema-2019-0013/html
Scroll to top button