Skip to main content
SpringerLink
Log in

Inertial Hybrid Splitting Methods for Operator Inclusion Problems*

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

In this paper, new algorithms are proposed to solve operator inclusion problems with maximal monotone operators acting in a Hilbert space. The algorithms are based on inertial extrapolation and three well-known methods: Tseng forward-backward splitting and two hybrid algorithms for approximation of fixed points of nonexpansive operators. Theorems about strong convergence of the sequences generated by the algorithms are proved.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, Berlin–Heidelberg–New York (2011).

    Book  Google Scholar 

  2. P. Tseng, “A modified forward-backward splitting method for maximal monotone mappings,” SIAM J. Control Optim., Vol. 38, 431–446 (2000).

    Article  MathSciNet  Google Scholar 

  3. S. I. Lyashko, V. V. Semenov, and T. A. Voitova, “Low-cost modification of Korpelevich’s methods for monotone equilibrium problems,” Cybern. Syst. Analysis, Vol. 47, No. 4, 631–639 (2011).

    Article  MathSciNet  Google Scholar 

  4. V. V. Semenov, “Hybrid splitting metods for the system of operator inclusions with monotone operators,” Cybern. Syst. Analysis, Vol. 50, No. 5, 741–749 (2014).

    Article  Google Scholar 

  5. V. V. Semenov, “A strongly convergent splitting method for systems of operator inclusions with monotone operators,” J. Autom. and Inform. Sci., Vol. 46, Issue 5, 45–56 (2014).

    Article  Google Scholar 

  6. S. I. Lyashko and V. V. Semenov, “A new two-step proximal algorithm of solving the problem of equilibrium programming,” in: B. Goldengorin (ed.), Optimization and Its Applications in Control and Data Sciences, Springer Optimization and Its Applications, Vol. 115, Springer (2016), pp. 315–325.

  7. V. V. Semenov, “A version of the mirror descent method to solve variation inequalities,” Cybern. Syst. Analysis, Vol. 53, No. 2, 234–243 (2017).

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. H. Attouch, J. Peypouquet, and P. Redont, “A dynamical approach to an inertial forward-backward algorithm for convex minimization,” SIAM J. Optim., Vol. 24, 232–256 (2014).

    Article  MathSciNet  Google Scholar 

  10. H. Attouch, Z. Chbani, and H. Riahi, “Combining fast inertial dynamics for convex optimization with Tikhonov regularization,” J. Math. Anal. Appl., Vol. 457, 1065–1094 (2018).

    Article  MathSciNet  Google Scholar 

  11. P. Ochs, Y. Chen, T. Brox, and T. Pock, “Ipiano: Inertial proximal algorithm for non-convex optimization,” SIAM J. Imaging Sci., Vol. 7, 1388–1419 (2014).

    Article  MathSciNet  Google Scholar 

  12. Q. L. Dong, Y. Y. Lu, and J. Yang, “The extragradient algorithm with inertial effects for solving the variational inequality,” Optimization, Vol. 65, 2217–2226 (2016).

    Article  MathSciNet  Google Scholar 

  13. Q. L. Dong, H. B. Yuan, Y. J. Cho, and Th. M. Rassias, “Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings,” Optim. Lett., Vol. 12, No. 1, 87–102 (2018).

    Article  MathSciNet  Google Scholar 

  14. A. Moudafi and M. Oliny, “Convergence of a splitting inertial proximal method for monotone operators,” J. Comput. Appl. Math., Vol. 155, 447–454 (2003).

    Article  MathSciNet  Google Scholar 

  15. D. Lorenz and T. Pock, “An inertial forward-backward algorithm for monotone inclusions,” J. Math. Imaging Vis., Vol. 51, 311–325 (2015).

    Article  MathSciNet  Google Scholar 

  16. S. A. Khan, S. Suantai, and W. Cholamjiak, “Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems,” RACSAM (2018). DOI: https://doi.org/10.1007/s13398-018-0504-1.

  17. K. Nakajo and W. Takahashi, “Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups,” J. Math. Anal. Appl., Vol. 279, 372–379 (2003).

    Article  MathSciNet  Google Scholar 

  18. W. Takahashi, Y. Takeuchi, and R. Kubota, “Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces,” J. Math. Anal. Appl., Vol. 341, 276–286 (2008).

    Article  MathSciNet  Google Scholar 

  19. D. A. Verlan, V. V. Semenov, and L. M. Chabak, “A strongly convergent modified extragradient method for variational inequalities with non-Lipschitz operators,” J. Autom. Inform. Sci., Vol. 47, Issue 7, 31–46 (2015).

    Article  Google Scholar 

  20. S. V. Denisov, V. V. Semenov, and L. M. Chabak, “Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators,” Cybern. Syst. Analysis, Vol. 51, No. 5, 757–765 (2015).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Taras Shevchenko National University of Kyiv, Kyiv, Ukraine

    V. V. Semenov

Authors
  1. V. V. Semenov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. V. Semenov.

Additional information

*The study was financially supported by the Ministry of Education and Science of Ukraine (Project “Development of algorithms for modeling and optimization of dynamic systems for defense, medicine, and ecology,” No. 0116U004777).

Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2018, pp. 96–104.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Semenov, V.V. Inertial Hybrid Splitting Methods for Operator Inclusion Problems*. Cybern Syst Anal 54, 936–943 (2018). https://doi.org/10.1007/s10559-018-0096-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-018-0096-y

Keywords

Search

Navigation