Abstract
The main purpose of this paper is to propose a new modified contraction method for solving a certain class of split monotone variational inclusion problems in real Hilbert spaces. We prove that the sequence generated by the proposed method converges strongly to a solution of the aforementioned problem. Our strong convergence result is obtained when the underline operator is monotone and Lipschitz continuous, and the knowledge of its Lipschitz constant is not required. As application, we solved the split linear inverse problems, for which we also considered a special case of this problem, namely, the LASSO problem. We also give some numerical illustrations of the proposed method in comparison with other methods in the literature to further show the applicability and advantage of our results. The results obtained in this paper generalize and improve many recent results in this direction.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahmad R, Ansari QH, Irfan SS (2005) Generalized variational inclusions and generalized resolvent equations in Banach spaces. Comput Math Appl 29:1825–1835
Baillon JB, Haddad G (1997) Quelques proprietes des operateurs angle-bornes et cycliquement monotones. Isr J Math 26:137–150
Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183–202
Bréziz H (1973) Operateur maximaux monotones, in mathematics studies, vol 5. North-Holland, Amsterdam
Byrne C (2004) A unified treatment for some iterative algorithms in signal processing and image reconstruction. Inverse Probl 20:103–120
Censor Y, Elfving T (1994) A multiprojection algorithm using Bregman projections in product space. Numer Algorithm 8:221–239
Censor Y, Elfving T, Kopf N, Bortfield T (2005) The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl 21:2071–2084
Censor Y, Bortfeld T, Martin B, Trofimov A (2006) A unified approach for inversion problems in intensity modulated radiation therapy. Phys Med Biol 51:2353–2365
Censor Y, Gibali A, Reich S (2012) Algorithms for the split variational inequality problem. Numer Algorithm 59:301–323
Cholamjiak W, Pholasa N, Suantai S (2017) A modified inertial shrinking projection method for solving inclusion problems and quasi-nonexpansive multivalued mappings. Comput Appl Math 37(5):5750–5774
Cholamjiak W, Cholamjiak P, Suantai S (2018) An inertial forward–backward splitting method for solving inclusion problems in Hilbert spaces. J Fixed Point Theory Appl. https://doi.org/10.1007/s11784-018-0526-5
Dong QL, Jiang D, Cholamjiak P, Shehu Y (2017) A strong convergence result involving an inertial forward–backward algorithm for monotone inclusions. J Fixed Point Theory Appl 19:3097–3118
Ezeora JN, Izuchukwu C (2019) Iterative approximation of solution of split variational inclusion problems. Filomat 32(8):2921–2932
Gibali A (2015) A new non-Lipschitzian projection method for solving variational inequalities in Euclidean spaces. J Nonlinear Anal Optim 6:41–51
Gibali A (2017) A new split inverse problem and application to least intensity feasible solutions. Pure Appl Funct Anal 2(2):243–258
Gibali A, Thong DV, Tuan PA (2019) Two simple projection-type methods for solving variational inequalities. Anal Math Phys. https://doi.org/10.1007/s13324-019-00330-w
Hendrickx JM, Olshevsky A (2010) Matrix \(P\)-norms are NP-hard to approximate if \(P\ne 1, 2,\infty \). SIAM J Matrix Anal Appl 31:2802–2812
Hieu DV, Anh PK, Muu LD (2017) Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput Optim Appl 66:75–96
Izuchukwu C, Okeke CC, Isiogugu FO (2018) A viscosity iterative technique for split variational inclusion and fixed point problems between a Hilbert space and a Banach space. J Fixed Point Theory Appl 20(4):1–25
Izuchukwu C, Isiogugu FO, Okeke CC (2019) A new viscosity-type iteration for a finite family of split variational inclusion and fixed point problems between Hilbert and Banach spaces. J Inequal Appl. https://doi.org/10.1186/s13660-019-2201-9
Jailoka P, Suantai S (2019) Split common fixed point and null point problems for demicontractive operators in Hilbert spaces. Optim Methods Softw 34(2):1–16
Khan SA, Suantai S, Cholamjiak W (2018) Shrinking projection methods involving inertial forward–backward splitting methods for inclusion problems. RACSAM. https://doi.org/10.1007/s13398-018-0504-1
Lemaire B (1997) Which fixed point does the iteration method select? Recent Adv Optim 452:154–157
Moudafi A (2011) Split monotone variational inclusions. J Optim Theory Appl 150:275–283
Okeke CC, Izuchukwu C (2019) A strong convergence theorem for monotone inclusion and minimization problems in complete CAT(0) spaces. Optim Methods Softw 34:1168–1183
Rockafellar RT (1970) On the maximality of sums of nonlinear monotone operators. Trans Am Math Soc 149:75–288
Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750
Senakka P, Cholamjiak P (2016) Approximation method for solving fixed point problem of Bregman strongly nonexpansive mappings in reflexive Banach spaces. Ricerche di Matematica 65(1):206–220
Shehu Y, Cholamjiak P (2019) Iterative method with inertial for variational inequalities in Hilbert spaces. Calcolo. https://doi.org/10.1007/s10092-018-0300-5
Shehu Y, Iyiola OS, Ogbuisi FU (2019a) Numer Algorithms. Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing. https://doi.org/10.1007/s11075-019-00727-5
Shehu Y, Li XH, Dong QL (2019b) An efficient projection-type method for monotone variational inequalities in Hilbert spaces. Numer Algorithms. https://doi.org/10.1007/s11075-019-00758-y
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):1–22
Takahashi W, Xu HK, Yao JC (2015) Iterative methods for generalized split feasibility problems in Hilbert spaces. Set Valued Var Anal 23(2):205–221
Thong DV, Cholamjiak P (2019) Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions. Comput Appl Math. https://doi.org/10.1007/s40314-019-0855-z
Thong DV, Hieu DV (2017) Weak and strong convergence theorems for variational inequality problems. Numer Algorithm. https://doi.org/10.1007/s11075-017-0412-z
Thong DV, Hieu DV (2018) New extragradient methods for solving variational inequality problems and fixed point problems. J Fixed Point Theory Appl. https://doi.org/10.1007/s110784-018-0610-x
Thong DV, Shehu Y, Iyiola OS (2019) Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings. Numer Algorithms. https://doi.org/10.1007/s11075-019-00780-0
Tian M, Jiang B-N (2017) Weak convergence theorem for a class of split variational inequality problems and applications in Hilbert space. J Inequal Appl. https://doi.org/10.1186/s13660-017-1397-9
Tian M, Jiang B-N (2019) Viscosity approximation methods for a Class of generalized split feasibility problems with variational inequalities in Hilbert space. Numer Funct Anal Optim 40:902–923
Tuyen TM, Thuy NT, Trang NM (2019) A strong convergence theorem for a parallel iterative method for solving the split common null point problem in Hilbert Spaces. J Optim Theory Appl. https://doi.org/10.1007/s10957-019-01523-w
Xu HK (2004) Viscosity approximation methods for nonexpansive mappings. J Math Anal Appl 298:279–291
Xu HK (2010) Iterative methods for split feasibility problem in infinite-dimensional Hilbert space. Inverse Probl. 26:10518
Zhou H (2008) Convergence theorems of fixed points for \(\kappa \)-strict pseudo-contractions in Hilbert spaces. Nonlinear Anal 69(2):456–462
Acknowledgements
The research of the first author is wholly supported by the National Research Foundation (NRF) South Africa (S& F-DSI/NRF Free Standing Postdoctoral Fellowship; Grant number: 120784). The first author also acknowledges the financial support from DSI/NRF, South Africa Center of Excellence in Mathematical and Statistical Sciences (COE-MaSS) Postdoctoral Fellowship.
Author information
Authors and Affiliations
Corresponding author
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.
Rights and permissions
About this article
Cite this article
Izuchukwu, C., Ezeora, J.N. & Martinez-Moreno, J. A modified contraction method for solving certain class of split monotone variational inclusion problems with application. Comp. Appl. Math. 39, 188 (2020). https://doi.org/10.1007/s40314-020-01221-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01221-8
Keywords
- Armijor-like search rule
- Contraction method
- Split monotone variational inclusion problems
- Variational inequality problems
- Strong convergence