Skip to main content
Log in

A new projection and contraction method for solving split monotone variational inclusion, pseudomonotone variational inequality, and common fixed point problems

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

Several authors have studied and proposed different iterative methods for approximating a common solution of variational inequality problem and other optimization problems. In solving this common solution problem, authors often require that the variational inequality operator be co-coercive and very stringent conditions are often imposed on the control parameters for convergence. These restrictions may limit the usefulness of these existing methods in several applications. To remedy these drawbacks, we introduce a new projection and contraction method, which employs inertial technique and self-adaptive step size for approximating a common solution of split monotone variational inclusion problem (SMVIP), variational inequality problem (VIP) and common fixed point problem (CFPP) for an infinite family of strict pseudo-contractions. We establish strong convergence result for the proposed method when the variational inequality operator is pseudomonotone and Lipschitz continuous, but without the knowledge of the Lipschitz constant nor knowledge of the operator norm and without assuming the sequentially weakly continuity condition often assumed by authors. Finally, we apply our results to study other optimization problems and we present several numerical experiments with graphical illustrations to demonstrate the efficiency of our method in comparison with some of the existing methods. Our results in this study complement several existing ones in this direction in the current literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Alakoya TO, Mewomo OT (2022) Viscosity S-iteration method with inertial technique and self-adaptive step size for split variational inclusion, equilibrium and fixed point problems. Comput Appl Math 41(1):31

    MathSciNet  MATH  Google Scholar 

  • Alakoya TO, Mewomo OT, Shehu Y (2022) Strong convergence results for quasimonotone variational inequalities. Math Methods Oper Res 47:30

    MathSciNet  MATH  Google Scholar 

  • Alakoya TO, Uzor VA, Mewomo OT, Yao J-C (2022) On a system of monotone variational inclusion problems with fixed-point constraint. J Inequ Appl 47:33

    MathSciNet  MATH  Google Scholar 

  • Alansari M, Farid M, Ali R (2020) An iterative scheme for split monotone variational inclusion, variational inequality and fixed point problems. Adv Differ Equ 485:21

    MathSciNet  MATH  Google Scholar 

  • Atsushiba S, Takahashi W (1999) Strong convergence theorems for a finite family of nonexpansive mappings and applications. Indian J Math 41:435–453

    MathSciNet  MATH  Google Scholar 

  • Bauschke HH, Borwein JM (1996) On projection algorithms for solving convex feasibility problems. SIAM Rev 38:367–426

    MathSciNet  MATH  Google Scholar 

  • Byrne C (2002) Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl 18:441–453

    MathSciNet  MATH  Google Scholar 

  • Byrne C, Censor Y, Gibali A, Reich S (2012) The split common null point problem. Nonlinear Convex Anal 13:759–775

    MathSciNet  MATH  Google Scholar 

  • Censor Y, Borteld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity-modulated radiation therapy. Phys Med Biol 51:2353–2365

    Google Scholar 

  • Censor Y, Elfving T (1994) A multiprojection algorithm using Bregman projections in a product space. Numer Algorith 8:221–239

    MathSciNet  MATH  Google Scholar 

  • Chang SS, Lee HWJ, Chan CK (2009) A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal 70:3307–3319

    MathSciNet  MATH  Google Scholar 

  • Chen P, Huang J, Zhang X (2013) A primal-dual fixed point algorithm for convex separable minimization with applications to image restoration. Inverse Probl 29(2):Art. ID 025011

    MathSciNet  MATH  Google Scholar 

  • Chen R, Yao Y (2010) Strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J Appl Math Comput 32:69–82

    MathSciNet  MATH  Google Scholar 

  • Chuang CS (2013) Strong convergence theorems for the split variational inclusion problem in Hilbert spaces. Fixed Point Theory Appl 350:20

    MathSciNet  MATH  Google Scholar 

  • Combettes PL (1996) The convex feasibility problem in image recovery. Adv Imaging Electron Phys 95:155–270

    Google Scholar 

  • Cubiotti P, Yao J-C (2022) Some qualitative properties of solutions of higher-order lower semicontinus differential inclusions. J Nonlinear Var Anal 6:585–599

    MATH  Google Scholar 

  • Deepho J, Thounthong P, Kumam P, Phiangsungnoen S (2017) A new general iterative scheme for split variational inclusion and fixed point problems of k-strict pseudo-contraction mappings with convergence analysis. J Comput Appl Math 318:293–306

    MathSciNet  MATH  Google Scholar 

  • Dilshad M, Aljohani AF, Akram M (2020) Iterative scheme for split variational inclusion and a fixed-point problem of a finite collection of nonexpansive mappings. J Funct Spaces 2:10

    MathSciNet  MATH  Google Scholar 

  • Dong QL, Cho YJ, Rassias TM (2018) The projection and contraction methods for finding common solutions to variational inequality problems. Optim Lett 12:1871–189

    MathSciNet  MATH  Google Scholar 

  • Dong QL, Cho YJ, Zhong LL et al (2018) Inertial projection and contraction algorithms for variational inequalities. J Global Optim 70:687–704

    MathSciNet  MATH  Google Scholar 

  • Fichera G (1963) Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei VIII Ser Rend Cl Sci Fis Mat Nat 34:138–142

    MathSciNet  MATH  Google Scholar 

  • Gibali A, Shehu Y (2019) An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces. Optimization 68(1):13–32

    MathSciNet  MATH  Google Scholar 

  • Gibali A, Suleiman YI (2022) Parallel projection method for solving split equilibrium problems. J Appl Numer Optim 4:161–173

    Google Scholar 

  • Godwin EC, Alakoya TO, Mewomo OT, Yao J-C (2022) Relaxed inertial Tseng extragradient method for variational inequality and fixed point problems. Appl Anal. https://doi.org/10.1080/00036811.2022.2107913

    Article  Google Scholar 

  • Godwin EC, Izuchukwu C, Mewomo OT (2022) Image restoration using a modified relaxed inertial method for generalized split feasibility problems Math. Methods Appl Sci. https://doi.org/10.1002/mma.8849

    Article  Google Scholar 

  • He BS (1997) A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim 35:69–76

    MathSciNet  MATH  Google Scholar 

  • Iiduka H (2012) Fixed point optimization algorithm and its application to network bandwidth allocation. J Comput Appl Math 236(7):1733–1742

    MathSciNet  MATH  Google Scholar 

  • Jolaoso LO, Alakoya TO, Taiwo A, Mewomo OT (2021) Inertial extragradient method via viscosity approximation approach for solving Equilibrium problem in Hilbert space. Optimization 70(2):387–412

    MathSciNet  MATH  Google Scholar 

  • Jolaoso LO, Sunthrayuth P, Cholamjiak P, Cho YJ (2022) Analysis of two versions of relaxed inertial algorithms with Bregman divergences for solving variational inequalities. Comput Appl Math 41:300

    MathSciNet  MATH  Google Scholar 

  • Jolaoso LO, Taiwo A, Alakoya TO, Mewomo OT (2020) A Strong Convergence Theorem for Solving Pseudo-monotone Variational Inequalities Using Projection Methods. J Optim Theory Appl 185:744–766

    MathSciNet  MATH  Google Scholar 

  • Kazmi KR, Rizvi SH (2014) An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Optim Lett 8:1113–1124

    MathSciNet  MATH  Google Scholar 

  • Khan SH, Alakoya TO, Mewomo OT (2020) Relaxed projection methods with self-adaptive step size for solving variational inequality and fixed point problems for an infinite family of multivalued relatively nonexpansive mappings in Banach spaces. Math Comput Appl 25:54

    MathSciNet  Google Scholar 

  • Korpelevich GM (1976) An extragradient method for finding saddle points and other problems. Ekon Mat Metody 12:747–756

    MathSciNet  MATH  Google Scholar 

  • Liu H, Yang J (2020) Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput Optim Appl 77:491–508

    MathSciNet  MATH  Google Scholar 

  • López G, Martín-Márquez V, Xu HK (2010) Iterative algorithms for the multiple-sets split feasibility problem. Biomedical Mathematics: Promising Directions in Imaging, TherapyPlanning and Inverse Problems, Medical Physics Publishing, Madison, 243-279

  • Luo C, Ji H, Li Y (2009) Utility-based multi-service bandwidth allocation in the 4G heterogeneous wireless networks. IEEE Wireless Communication and Networking Conference, 1–5, https://doi.org/10.1109/WCNC.2009.4918017

  • Maingé PE (2008) A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J Control Optim 47:1499–1515

    MathSciNet  MATH  Google Scholar 

  • Moudafi A (2011) Split monotone variational inclusions. J Opt Theory Appl 150:275–283

    MathSciNet  MATH  Google Scholar 

  • Ogwo GN, Alakoya TO, Mewomo OT (2021) Iterative algorithm with self-adaptive step size for approximating the common solution of variational inequality and fixed point problems. Optimization. https://doi.org/10.1080/02331934.2021.1981897

    Article  Google Scholar 

  • Ogwo GN, Alakoya TO, Mewomo OT (2022) Inertial Iterative method with self-adaptive step size for finite family of split monotone variational inclusion and fixed point problems in Banach spaces. Demonstr Math 55(1):193–216

    MathSciNet  MATH  Google Scholar 

  • Ogwo GN, Izuchukwu C, Mewomo OT (2022) Relaxed inertial methods for solving split variational inequality problems without product space formulation. Acta Math Sci Ser B (Engl Ed) 42(5):1701–1733

    MathSciNet  MATH  Google Scholar 

  • Onjai-uea N, Phuengrattana W (2017) On solving split mixed equilibrium problems and fixed point problems of hybrid-type multivalued mappings in Hilbert spaces. J Inequal Appl 2:137

    MathSciNet  MATH  Google Scholar 

  • Opial Z (1967) Weak convergence of the sequence of successive approximation for nonexpansive mappings. Bull Am Math Soc 73:591–597

    MathSciNet  MATH  Google Scholar 

  • Owolabi AO-E, Alakoya TO, Taiwo A, Mewomo OT (2022) A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings. Numer Algebra Control Optim 12(2):257–278

    MathSciNet  MATH  Google Scholar 

  • Rockafellar RT (1970) On the maximality of sums of nonlinear monotone operators. Trans Am Math Soc 149:75–288

    MathSciNet  MATH  Google Scholar 

  • Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750

    MathSciNet  MATH  Google Scholar 

  • Shahazad N, Zegeye H (2014) Approximating of common point of fixed points of a pseudo-contractive mapping and zeros of sum of monotone mappings. Fixed Point Theory Appl 85:15

    Google Scholar 

  • Shehu Y (2016) Iterative approximations for zeros of sum of accretive operators in Banach spaces. J Funct Spaces 2:9

    MathSciNet  MATH  Google Scholar 

  • Shehu Y, Iyiola OS, Ogbuisi FU (2020) Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing. Numer Algorith 83:1321–1347

    MathSciNet  MATH  Google Scholar 

  • Shimoji K, Takahashi W (2001) Strong convergence to common fixed points of infinite nonexpansive mappings and applications Taiwanese. J Math 5:387–404

    MathSciNet  MATH  Google Scholar 

  • Stampacchia G (1968) Variational Inequalities. In: Theory and Applications of Monotone Operators, Proceedings of the NATO Advanced Study Institute, Venice, Italy (Edizioni Odersi, Gubbio, Italy, 1968), 102–192

  • Suantai S, Shehu Y, Cholamjiak P (2019) Nonlinear iterative methods for solving the split common null point problem in Banach spaces. Optim Methods Softw 34(4):853–874

    MathSciNet  MATH  Google Scholar 

  • Taiwo A, Alakoya TO, Mewomo OT (2021) Halpern-type iterative process for solving split common fixed point and monotone variational inclusion problem between Banach spaces. Numer Algorith 86(4):1359–1389

    MathSciNet  MATH  Google Scholar 

  • Takahashi W (2009) Introduction to nonlinear and convex analysis. Yokohama Publishers, Yokohama

    MATH  Google Scholar 

  • Takahashi S, Takahashi W, Toyoda MT (2010) Strong convergence theorem for maximal monotone operators with nonlinear mappings in Hilbert spaces. J Optim Theory Appl 147:27–41

    MathSciNet  MATH  Google Scholar 

  • Thong DV, Hieu DV, Rassias TM (2020) Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems. Optim Lett 14(1):115–144

    MathSciNet  MATH  Google Scholar 

  • Thong DV, Long LV, Li X-H, Dong Q-L, Cho YJ, Tuan PA (2021) A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces. Optimization. https://doi.org/10.1080/02331934.2021.1909584

    Article  MATH  Google Scholar 

  • Uzor VA, Alakoya TO, Mewomo OT (2022) Strong convergence of a self-adaptive inertial Tseng’s extragradient method for pseudomonotone variational inequalities and fixed point problems. Open Math 20:234–257

    MathSciNet  MATH  Google Scholar 

  • Wang S (2011) A general iterative method for obtaining an infinite family of strictly pseudo-contractive mappings in Hilbert spaces. Appl Math Lett 24:901–907

    MathSciNet  MATH  Google Scholar 

  • Zhao J, Liang Y, Liu Y, Cho YJ (2018) Split equilibrium, variational inequality and fixed point problems for multi-valued mappings in Hilbert spaces. Appl Comput Math 17(3):271–283

    MathSciNet  MATH  Google Scholar 

  • Zhou Y (2008) Convergence theorems of fixed points for \(k\)-strict pseudo-contractions in Hilbert spaces. Nonlinear Anal 69:456–462

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors sincerely thank the editor and anonymous referees for their careful reading, constructive comments, and useful suggestions that improved the manuscript. The research of the first author is wholly supported by the University of KwaZulu-Natal, Durban, South Africa Postdoctoral Fellowship. He is grateful for the funding and financial support. The second author acknowledges with thanks the International Mathematical Union Breakout Graduate Fellowship (IMU-BGF) Award for his doctoral study. The third author is supported by the National Research Foundation (NRF) of South Africa Incentive Funding for Rated Researchers (Grant Number 119903). Opinions expressed and conclusions arrived are those of the authors and are not necessarily to be attributed to the NRF.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to O. T. Mewomo.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Additional information

Communicated by Baisheng Yan.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix 7.1.

Appendix 7.1.

(Algorithm 3.1 in [31])

figure d

where \(\gamma \in (0, \frac{1}{L}),\) where L is the spectral radius of the operator \(A^*A,\) and \(A^*\) is the adjoint of A and \(T: H_1\rightarrow H_1\) is a nonexpansive mapping and

  1. (i)

    \(\alpha _n\in (0,1),\lim _{n\rightarrow +\infty }\alpha _n=0, \sum _{n=1}^{\infty }\alpha _n=+\infty ;\)       (ii) \(\sum _{n=1}^{\infty }|\alpha _n-\alpha _{n-1}|<+\infty .\)

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alakoya, T.O., Uzor, V.A. & Mewomo, O.T. A new projection and contraction method for solving split monotone variational inclusion, pseudomonotone variational inequality, and common fixed point problems. Comp. Appl. Math. 42, 3 (2023). https://doi.org/10.1007/s40314-022-02138-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-02138-0

Keywords

Mathematics Subject Classification

Navigation