Research article Special Issues

A generalized Halpern-type forward-backward splitting algorithm for solving variational inclusion problems

  • Received: 15 August 2022 Revised: 18 January 2023 Accepted: 02 February 2023 Published: 08 March 2023
  • MSC : 46N10, 90C25

  • In this paper, we investigate the problem of finding a zero of sum of two accretive operators in the setting of uniformly convex and $ q $-uniformly smooth real Banach spaces ($ q > 1 $). We incorporate the inertial and relaxation parameters in a Halpern-type forward-backward splitting algorithm to accelerate the convergence of its sequence to a zero of sum of two accretive operators. Furthermore, we prove strong convergence of the sequence generated by our proposed iterative algorithm. Finally, we provide a numerical example in the setting of the classical Banach space $ l_4(\mathbb{R}) $ to study the effect of the relaxation and inertial parameters in our proposed algorithm.

    Citation: Premyuda Dechboon, Abubakar Adamu, Poom Kumam. A generalized Halpern-type forward-backward splitting algorithm for solving variational inclusion problems[J]. AIMS Mathematics, 2023, 8(5): 11037-11056. doi: 10.3934/math.2023559

    Related Papers:

  • In this paper, we investigate the problem of finding a zero of sum of two accretive operators in the setting of uniformly convex and $ q $-uniformly smooth real Banach spaces ($ q > 1 $). We incorporate the inertial and relaxation parameters in a Halpern-type forward-backward splitting algorithm to accelerate the convergence of its sequence to a zero of sum of two accretive operators. Furthermore, we prove strong convergence of the sequence generated by our proposed iterative algorithm. Finally, we provide a numerical example in the setting of the classical Banach space $ l_4(\mathbb{R}) $ to study the effect of the relaxation and inertial parameters in our proposed algorithm.



    加载中


    [1] A. Adamu, D. Kitkuan, A. Padcharoen, C. E. Chidume, P. Kumam, Inertial viscosity-type iterative method for solving inclusion problems with applications, Math. Comput. Simulat., 194 (2022), 445–459. https://doi.org/10.1016/j.matcom.2021.12.007 doi: 10.1016/j.matcom.2021.12.007
    [2] A. Adamu, P. Kumam, D. Kitkuan, A. Padcharoen, Relaxed modified Tseng algorithm for solving variational inclusion problems in real Banach spaces with applications, Carpathian J. Math., 39 (2023), 1–26. https://doi.org/10.37193/CJM.2023.01.01 doi: 10.37193/CJM.2023.01.01
    [3] A. Adamu, J. Deepho, A. H. Ibrahim, A. B. Abubakar, Approximation of zeros of sum of monotone mappings with applications to variational inequality problem and image processing, Nonlinear Funct. Anal. Appl., 26 (2021), 411–432. https://doi.org/10.22771/NFAA.2021.26.02.12 doi: 10.22771/NFAA.2021.26.02.12
    [4] A. Adamu, D. Kitkuan, P. Kumam, A. Padcharoen, T. Seangwattana, Approximation method for monotone inclusion problems in real Banach spaces with applications, J. Inequal. Appl., 2022 (2022), 70. https://doi.org/10.1186/s13660-022-02805-0 doi: 10.1186/s13660-022-02805-0
    [5] A. Adamu, A. A. Adam, Approximation of solutions of split equality fixed point problems with applications, Carpathian J. Math., 37 (2021), 381–392. https://doi.org/10.37193/CJM.2021.03.02 doi: 10.37193/CJM.2021.03.02
    [6] F. Alvarez, On the minimizing property of a second order dissipative system in Hilbert spaces, SIAM J. Control Optim., 38 (2000), 1102–1119. https://doi.org/10.1137/S0363012998335802 doi: 10.1137/S0363012998335802
    [7] F. Alvarez, H. Attouch, An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping, Set-Valued Anal., 9 (2001), 3–11. https://doi.org/10.1023/A:1011253113155 doi: 10.1023/A:1011253113155
    [8] H. Attouch, A. Cabot, Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions, Appl. Math. Optim., 80 (2019), 547–598. https://doi.org/10.1007/s00245-019-09584-z doi: 10.1007/s00245-019-09584-z
    [9] J. Abubakar, P. Kumam, A. H. Ibrahim, A. Padcharoen, Relaxed inertial Tseng's type method for solving the inclusion problem with application to image restoration, Mathematics, 8 (2020), 818. https://doi.org/10.3390/math8050818 doi: 10.3390/math8050818
    [10] Y. Alber, I. Ryazantseva, Nonlinear ill-posed problems of monotone type, Dordrecht: Springer, 2006. https://doi.org/10.1007/1-4020-4396-1
    [11] A. Beck, M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), 183–202. https://doi.org/10.1137/080716542 doi: 10.1137/080716542
    [12] C. Chidume, Geometric properties of Banach spaces and nonlinear iterations, London: Springer, 2009. https://doi.org/10.1007/978-1-84882-190-3
    [13] C. E. Chidume, A. Adamu, P. Kumam, D. Kitkuan, Generalized hybrid viscosity-type forward-backward splitting method with application to convex minimization and image restoration problems, Numer. Func. Anal. Opt., 42 (2021), 1586–1607. https://doi.org/10.1080/01630563.2021.1933525 doi: 10.1080/01630563.2021.1933525
    [14] C. E Chidume, A. Adamu, M. O. Nnakwe, Strong convergence of an inertial algorithm for maximal monotone inclusions with applications, Fixed Point Theory Appl., 2020 (2020), 13. https://doi.org/10.1186/s13663-020-00680-2 doi: 10.1186/s13663-020-00680-2
    [15] C. E Chidume, P. Kumam, A. Adamu, A hybrid inertial algorithm for approximating solution of convex feasibility problems with applications, Fixed Point Theory Appl., 2020 (2020), 12. https://doi.org/10.1186/s13663-020-00678-w doi: 10.1186/s13663-020-00678-w
    [16] C. E. Chidume, A. Adamu, L. O. Chinwendu, Strong convergence theorem for some nonexpansive-type mappings in certain Banach spaces, Thai J. Math., 18 (2020), 1537–1548.
    [17] C. E. Chidume, A. Adamu, M. S. Minjibir, U. V. Nnyaba, On the strong convergence of the proximal point algorithm with an application to Hammerstein euations, J. Fixed Point Theory Appl., 22 (2020), 61. https://doi.org/10.1007/s11784-020-00793-6 doi: 10.1007/s11784-020-00793-6
    [18] P. Cholamjiak, D. Van Hieu, Y. J. Cho, Relaxed forward-backward splitting methods for solving variational inclusions and applications, J. Sci. Comput., 88 (2021), 85. https://doi.org/10.1007/s10915-021-01608-7 doi: 10.1007/s10915-021-01608-7
    [19] P. Cholamjiak, P. Sunthrayuth, A. Singta, K. Muangchoo, Iterative methods for solving the monotone inclusion problem and the fixed point problem in Banach spaces, Thai J. Math., 18 (2020), 1225–1246.
    [20] W. Cholamjiak, P. Cholamjiak, S. Suantai, An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces, J. Fixed Point Theory Appl., 20 (2018), 42. https://doi.org/10.1007/s11784-018-0526-5 doi: 10.1007/s11784-018-0526-5
    [21] Q. Dong, D. Jiang, P. Cholamjiak, Y. Shehu, A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions, J. Fixed Point Theory Appl., 19 (2017), 3097–3118. https://doi.org/10.1007/s11784-017-0472-7 doi: 10.1007/s11784-017-0472-7
    [22] A. H. Ibrahim, P. Kumam, A. B. Abubakar, A. Adamu, Accelerated derivative-free method for nonlinear monotone equations with an application, Numer. Linear Algebr., 29 (2022), e2424. https://doi.org/10.1002/nla.2424 doi: 10.1002/nla.2424
    [23] S. He, C. Yang, Solving the variational inequality problem defined on intersection of finite level sets, Abstr. Appl. Anal., 2013 (2013), 942315. https://doi.org/10.1155/2013/942315 doi: 10.1155/2013/942315
    [24] F. Iutzeler, J. M. Hendrickx, A generic online acceleration scheme for optimization algorithms via relaxation and inertia, Optim. Method. Softw., 34 (2019), 383–405. https://doi.org/10.1080/10556788.2017.1396601 doi: 10.1080/10556788.2017.1396601
    [25] D. Kitkuan, P. Kumam, J. Martinez-Moreno, Generalized Halpern-type forward-backward splitting methods for convex minimization problems with application to image restoration problems, Optimization, 69 (2020), 1557–1581. https://doi.org/10.1080/02331934.2019.1646742 doi: 10.1080/02331934.2019.1646742
    [26] D. Kitkuan, P. Kumam, A. Padcharoen, W. Kumam, P. Thounthong, Algorithms for zeros of two accretive operators for solving convex minimization problems and its application to image restoration problems, J. Comput. Appl. Math., 354 (2019), 471–495. https://doi.org/10.1016/j.cam.2018.04.057 doi: 10.1016/j.cam.2018.04.057
    [27] P. L. Lions, Une methode iterative de resolution d'une inequation variationnelle, Israel J. Math., 31 (1978), 204–208. https://doi.org/10.1007/BF02760552 doi: 10.1007/BF02760552
    [28] G. López, V. Martín-Márquez, F. Wang, H. K. Xu, Forward-backward splitting methods for accretive operators in Banach spaces, Abstr. Appl. Anal., 2012 (2012), 109236. https://doi.org/10.1155/2012/109236 doi: 10.1155/2012/109236
    [29] Y. Luo, Weak and strong convergence results of forward-backward splitting methods for solving inclusion problems in Banach spaces, J. Nonlinear Convex A., 21 (2020), 341–353.
    [30] A. Moudafi, M. Oliny, Convergence of a splitting inertial proximal method for monotone operators, J. Comput. Appl. Math., 155 (2003), 447–454. https://doi.org/10.1016/S0377-0427(02)00906-8 doi: 10.1016/S0377-0427(02)00906-8
    [31] K. Muangchoo, A. Adamu, A. H. Ibrahim, A. B. Abubakar, An inertial Halpern-type algorithm involving monotone operators on real Banach spaces with application to image recovery problems, Comp. Appl. Math., 41 (2022), 364. https://doi.org/10.1007/s40314-022-02064-1 doi: 10.1007/s40314-022-02064-1
    [32] G. B. Passty, Ergodic convergence to a zero of the sum of monotone operators in Hilbert space, J. Math. Anal. Appl., 72 (1979), 383–390. https://doi.org/10.1016/0022-247X(79)90234-8 doi: 10.1016/0022-247X(79)90234-8
    [33] N. Pholasa, P. Cholamjiaka, Y. J. Cho, Modified forward-backward splitting methods for accretive operators in Banach spaces, J. Nonlinear Sci. Appl., 9 (2016), 2766–2778. https://doi.org/10.22436/jnsa.009.05.72 doi: 10.22436/jnsa.009.05.72
    [34] P. Phairatchatniyom, H. Rehman, J. Abubakar, P. Kumam, J. Martínez-Moreno, An inertial iterative scheme for solving split variational inclusion problems in real Hilbert spaces, Bangmod Int. J. Math. Comput. Sci., 7 (2021), 35–52.
    [35] S. Reich, Strong convergence theorems for resolvents of accretive operators in Banach spaces, J. Math. Anal. Appl., 75 (1980), 287–292. https://doi.org/10.1016/0022-247X(80)90323-6 doi: 10.1016/0022-247X(80)90323-6
    [36] Y. Shehu, Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces, Results Math., 74 (2019), 138. https://doi.org/10.1007/s00025-019-1061-4 doi: 10.1007/s00025-019-1061-4
    [37] G. H. Taddele, A. G. Gebrie, J. Abubakar, An iterative method with inertial effect for solving multiple-set split feasibility problem, Bangmod Int. J. Math. Comput. Sci., 7 (2021), 53–73.
    [38] K. K. Tan, H. K. Xu, Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process, J. Math. Anal. Appl., 178 (1993), 301–308. https://doi.org/10.1006/jmaa.1993.1309 doi: 10.1006/jmaa.1993.1309
    [39] W. Takahashi, N. C. Wong, J. C. Yao, Two generalized strong convergence theorems of Halpern's type in Hilbert spaces and applications, Taiwanese J. Math., 16 (2012), 1151–1172. https://doi.org/10.11650/twjm/1500406684 doi: 10.11650/twjm/1500406684
    [40] G. B. Wega, H. Zegeye Convergence results of forward-backward method for a zero of the sum of maximally monotone mappings in Banach spaces, Comp. Appl. Math., 39 (2020), 223. https://doi.org/10.1007/s40314-020-01246-z doi: 10.1007/s40314-020-01246-z
    [41] Y. Wang, F. Wang, H. Zhang, Strong convergence of viscosity forward-backward algorithm to the sum of two accretive operators in Banach space, 70 (2021), 169–190. https://doi.org/10.1080/02331934.2019.1705299
    [42] H. K. Xu, Inequalities in Banach spaces with applications, Nonlinear Anal. Theor., 16 (1991), 1127–1138. https://doi.org/10.1016/0362-546X(91)90200-K doi: 10.1016/0362-546X(91)90200-K
  • Reader Comments
  • © 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1669) PDF downloads(118) Cited by(3)

Article outline

Figures and Tables

Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog