International Peer-Reviewed Journal•Open Access•ISSN 2456-8880
irejournals@gmail.com•+91-7433024337

Home / Current Issue / Paper 1704279

1704279 Vol 6 · Issue 10 Download Paper

Forward-Backward Splitting Method with Viscosity Iteration for Solving Monotone Inclusion Problems

Francis O Nwawuru Grace N Echezona

Subject area: Science,Engineering and Technology  ·  Area of research: Functional Analysis, Fixed Point Theory

Abstract

In this paper, we introduce and study a modified forward-backward splitting method for finding a zero inthe sum of two monotone operators in real Hilbert spaces. Our proposed method only requires one forward evaluation of the single-valued operator and onebackward evaluation of the set-valued operator per iteration. This is an improvement over many others in literature with strongly convergent splitting methods with two forwards and a backward iteration. Furthermore, we also incorporate inertial term in our scheme to speed up the rate of convergence. We obtain a strong convergence result when the set-valued operator is maximal monotoneand the single-valued operator is Lipschitz continuous monotone which is weaker assumption than being inverse strongly monotone or cocoercive.

Keywords

viscosity iteration method; Inertial method; Inclusion problem; Maximal monotone operator; Forward?backward algorithm.

References

[1] C. Izuchukwu, S. Reich, Y. Shehu, Convergence of two simple methods for solving monotone inclusion problems in reflexive Banach spaces, Results Math., 77 (2022), https://doi.org/10.1007/s00025-022-01694-5

[2] R. I. Bot¸, E. R. Csetnek, and A. Heinrich, A primal-dual splitting algorithm for finding zeros of sums of maximal monotone operators, SIAM J. Optim., 23 (2013), pp. 2011{2036

[3] L. M. Briceno-Arias and P. L. Combettes ~ , A monotone+ skew splitting model for composite monotone inclusions in duality, SIAM J. Optim., 21 (2011), pp. 1230{1250

[4] Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books inMathematics. Springer, New York (2011).

[5] Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward–backward splitting. Multiscale Model. Simul. 4,1168–1200 (2005).

[6] Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in two and three space variables. Trans. Am. Math. Soc. 82, 421–439 (1956).

[7] P. Tseng, A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim., 38 (2000), pp. 431{446. Downloaded 05/21/20 to 130.238.7.40.

[8] Cholamjiak, P.: A generalized forward-backward splitting method for solving quasi-inclusion problems in Banach spaces. Numer. Algor. 8, 221–239 (1994)

[9] Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)

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

[11] Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)

[12] Polyak, B.T.: Some methods of speeding up the convergence of iterative methods. Zh. Vychisl. Mat. Mat.Fiz. 4, 1–17 (1964)

[13] Dang, Y., Sun, J., Xu, H.: Inertial accelerated algorithms for solving a split feasibility problem. J. Ind. Manag. Optim. https://doi.org/10.3934/jimo.2016078

[14] Dong, Q.L., Yuan, H.B., Cho, Y.J., Rassias, Th.M.: Modified inertial Mann algorithm and inertial CQalgorithm for nonexpansive mappings. Optim. Lett. https://doi.org/10.1007/s11590-016-1102-9

[15] Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. Am. Math. Soc. 82, 421–439 (1956).

[16] Khan, S. A., Suantai, S., & Cholamjiak, W. (2018). Shrinking projection methods involving inertial forward–backward splitting methods for inclusion problems. Revista de La Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas. doi:10.1007/s13398-018-0504-1. 

[17] Takahashi, W., Takeuchi, Y., Kubota, R.: Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 341, 276–286 (2008).

[18] Brézis H, Chapitre II. Operateurs maximaux monotones; 1973. North-Holland Math Stud. 1973; 5:19–51.

[19] Saejung S, Yotkaew P. Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. 2012; 75:742–750.

How to cite this paper

Francis O Nwawuru, Grace N Echezona "Forward-Backward Splitting Method with Viscosity Iteration for Solving Monotone Inclusion Problems" Iconic Research And Engineering Journals Volume 6 Issue 10 2023 Page 588-594
Francis O Nwawuru, Grace N Echezona "Forward-Backward Splitting Method with Viscosity Iteration for Solving Monotone Inclusion Problems" Iconic Research And Engineering Journals, vol. 6, no. 10, Apr. 2023
Francis O Nwawuru, Grace N Echezona (2023). Forward-Backward Splitting Method with Viscosity Iteration for Solving Monotone Inclusion Problems. Iconic Research And Engineering Journals, 6(10).
Francis O Nwawuru, Grace N Echezona "Forward-Backward Splitting Method with Viscosity Iteration for Solving Monotone Inclusion Problems" Iconic Research And Engineering Journals, vol. 6, no. 10, Apr. 2023.
@article{1704279,
      author = {Francis O Nwawuru, Grace N Echezona},
      title = {Forward-Backward Splitting Method with Viscosity Iteration for Solving Monotone Inclusion Problems},
      journal = {Iconic Research And Engineering Journals},
      year = {2023},
      volume = {6},
      number = {10},
      pages = {588-594},
      issn = {2456-8880},
      url = {https://www.irejournals.com/formatedpaper/1704279.pdf},
      abstract = {In this paper, we introduce and study a modified forward-backward splitting method for finding a zero inthe sum of two monotone operators in real Hilbert spaces. Our proposed method only requires one forward evaluation of the single-valued operator and onebackward evaluation of the set-valued operator per iteration. This is an improvement over many others in literature with strongly convergent splitting methods with two forwards and a backward iteration. Furthermore, we also incorporate inertial term in our scheme to speed up the rate of convergence. We obtain a strong convergence result when the set-valued operator is maximal monotoneand the single-valued operator is Lipschitz continuous monotone which is weaker assumption than being inverse strongly monotone or cocoercive.},
      keywords = {viscosity iteration method; Inertial method; Inclusion problem; Maximal monotone operator; Forward?backward algorithm.},
      month = {April},
  }