Skip to main content
Springer Nature Link
Log in

Strong Convergence of Self-adaptive Inertial Algorithms for Solving Split Variational Inclusion Problems with Applications

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper, four self-adaptive iterative algorithms with inertial effects are introduced to solve a split variational inclusion problem in real Hilbert spaces. One of the advantages of the suggested algorithms is that they can work without knowing the prior information of the operator norm. Strong convergence theorems of these algorithms are established under mild and standard assumptions. As applications, the split feasibility problem and the split minimization problem in real Hilbert spaces are studied. Finally, several preliminary numerical experiments as well as an example in the field of compressed sensing are proposed to support the advantages and efficiency of the suggested methods over some existing ones.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Moudafi, A.: Split monotone variational inclusions. J. Optim. Theory Appl. 150, 275–283 (2011)

    Article  MathSciNet  Google Scholar 

  2. Censor, Y., Elfving, T.: A multiprojection algorithms using Bregman projection in a product space. Numer. Algorithms 8, 221–239 (1994)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  4. Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problem. Numer. Algorithms 59, 301–323 (2012)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Combettes, P.L.: The convex feasibility problem in image recovery. Adv. Imaging Electron Phys. 95, 155–270 (1996)

    Article  Google Scholar 

  7. Byrne, C., Censor, Y., Gibali, A., Reich, S.: Weak and strong convergence of algorithms for the split common null point problem. J. Nonlinear Convex Anal. 13, 759–775 (2012)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Chuang, C.S.: Algorithms with new parameter conditions for split variational inclusion problems in Hilbert spaces with application to split feasibility problem. Optimization 65, 859–876 (2016)

    Article  MathSciNet  Google Scholar 

  10. Sitthithakerngkiet, K., Deepho, J., Kumam, P.: A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems. Appl. Math. Comput. 250, 986–1001 (2015)

    MathSciNet  MATH  Google Scholar 

  11. Ceng, L.C., Kobis, E., Zhao, X.: On general implicit hybrid iteration method for triple hierarchical variational inequalities with hierarchical variational inequality constraints. Optimization 69, 1961–1986 (2020)

    Article  MathSciNet  Google Scholar 

  12. Shehu, Y., Ogbuisi, F.U.: An iterative method for solving split monotone variational inclusion and fixed point problems. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM 110, 503–518 (2016)

    Article  MathSciNet  Google Scholar 

  13. Ceng, L.C., Shang, M.: Generalized Mann viscosity implicit rules for solving systems of variational inequalities with constraints of variational inclusions and fixed point problems. J. Inequal. Appl. 7, 933 (2019)

    Google Scholar 

  14. Alvarez, F., Attouch, H.: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3–11 (2001)

    Article  MathSciNet  Google Scholar 

  15. Polyak, B.T.: Some methods of speeding up the convergence of iterative methods. USSR Comput. Math. Math. Phys. 4, 1–17 (1964)

    Article  MathSciNet  Google Scholar 

  16. Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)

    Article  MathSciNet  Google Scholar 

  17. Chuang, C.S.: Hybrid inertial proximal algorithm for the split variational inclusion problem in Hilbert spaces with applications. Optimization 66, 777–792 (2017)

    Article  MathSciNet  Google Scholar 

  18. Majee, P., Nahak, C.: On inertial proximal algorithm for split variational inclusion problems. Optimization 67, 1701–1716 (2018)

    Article  MathSciNet  Google Scholar 

  19. Ceng, L.C., Shang, M.J.: Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings. Optimization (2019). https://doi.org/10.1080/02331934.2019.1647203

    Article  Google Scholar 

  20. Shehu, Y., Gibali, A.: New inertial relaxed method for solving split feasibilities. Optim. Lett. (2020). https://doi.org/10.1007/s11590-020-01603-1

    Article  Google Scholar 

  21. Tan, B., Xu, S., Li, S.: Inertial shrinking projection algorithms for solving hierarchical variational inequality problems. J. Nonlinear Convex Anal. 21, 871–884 (2020)

    MathSciNet  Google Scholar 

  22. Tan, B., Fan, J., Li, S.: Self-adaptive inertial extragradient algorithms for solving variational inequality problems. Comput. Appl. Math. 40, Article ID 19 (2021)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  24. Thong, D.V., Dung, V.T., Cho, Y.J.: A new strong convergence for solving split variational inclusion problems. Numer. Algorithms 86, 565–591 (2021)

  25. Long, L.V., Thong, D.V., Dung, V.T.: New algorithms for the split variational inclusion problems and application to split feasibility problems. Optimization 68, 2339–2367 (2019)

    Article  MathSciNet  Google Scholar 

  26. Anh, P.K., Thong, D.V., Dung, V.T.: A strongly convergent Mann-type inertial algorithm for solving split variational inclusion problems. Optim. Eng. 22, 159–185 (2021)

    Article  MathSciNet  Google Scholar 

  27. López, G., Martín-Márquez, V., Wang, F., Xu, H.K.: Solving the split feasibilty problem without prior knowledge of matrix norms. Inverse Probl. 28, Article ID 085004 (2012)

    Article  Google Scholar 

  28. Kesornprom, S., Cholamjiak, P.: Proximal type algorithms involving linesearch and inertial technique for split variational inclusion problem in Hilbert spaces with applications. Optimization 68, 2369–2395 (2019)

    Article  MathSciNet  Google Scholar 

  29. Gibali, A., Mai, D.T., Vinh, N.T.: A new relaxed CQ algorithm for solving split feasibility problems in Hilbert spaces and its applications. J. Ind. Manag. Optim. 15, Article ID 963 (2019)

    MathSciNet  MATH  Google Scholar 

  30. Tang, Y.: Convergence analysis of a new iterative algorithm for solving split variational inclusion problems. J. Ind. Manag. Optim. 13, Article ID 1 (2019)

    Google Scholar 

  31. Tang, Y., Gibali, A.: New self-adaptive step size algorithms for solving split variational inclusion problems and its applications. Numer. Algorithms 83, 305–331 (2020)

    Article  MathSciNet  Google Scholar 

  32. Ceng, L.C., Yuan, Q.: Composite inertial subgradient extragradient methods for variational inequalities and fixed point problems. J. Inequal. Appl. 2019, Article ID 274 (2019)

    Article  MathSciNet  Google Scholar 

  33. Ceng, L.C., Petruşel, A., Wen, C.F., Yao, J.C.: Inertial-like subgradient extragradient methods for variational inequalities and fixed points of asymptotically nonexpansive and strictly pseudocontractive mappings. Mathematics 7, Article ID 860 (2019)

    Article  Google Scholar 

  34. Suantai, S., Kesornprom, S., Cholamjiak, P.: Modified proximal algorithms for finding solutions of the split variational inclusions. Mathematics 7, Article ID 708 (2019)

    Article  Google Scholar 

  35. Marino, G., Xu, H.K.: Convergence of generalized proximal point algorithm. Commun. Pure Appl. Anal. 3, 791–808 (2004)

    Article  MathSciNet  Google Scholar 

  36. Takahashi, W.: Nonlinear Functional Analysis-Fixed Point Theory and Its Applications. Yokohama Publishers, Yokohama (2000)

    MATH  Google Scholar 

  37. Chuang, C.S.: Strong convergence theorems for the split variational inclusion problem in Hilbert spaces. Fixed Point Theory Appl. 2013, Article ID 350 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  39. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, New York (2017)

    Book  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for their valuable comments and suggestions which improve the paper. The research of the second author was supported by the National Natural Science Foundation of China under Grant No.11401152.

Author information

Authors and Affiliations

  1. Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China

    Bing Tan

  2. Department of Mathematics, Hangzhou Normal University, Hangzhou, Zhejiang, China

    Xiaolong Qin

  3. Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang, China

    Xiaolong Qin

  4. Research Center for Interneural Computing, China Medical University Hospital, China Medical University, Taichung, 40447, Taiwan

    Jen-Chih Yao

  5. Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan

    Jen-Chih Yao

Authors
  1. Bing Tan
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xiaolong Qin
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jen-Chih Yao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiaolong Qin.

Ethics declarations

Conflict of interest

The authors declare that there have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tan, B., Qin, X. & Yao, JC. Strong Convergence of Self-adaptive Inertial Algorithms for Solving Split Variational Inclusion Problems with Applications. J Sci Comput 87, 20 (2021). https://doi.org/10.1007/s10915-021-01428-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-021-01428-9

Keywords

Mathematics Subject Classification