An accelerated viscosity forward-backward splitting algorithm with the linesearch process for convex minimization problems

被引:9
|
作者
Suantai, Suthep [1 ]
Jailoka, Pachara [1 ]
Hanjing, Adisak [1 ]
机构
[1] Chiang Mai Univ, Fac Sci, Dept Math, Data Sci Res Ctr, Chiang Mai 50200, Thailand
关键词
Convex minimization problems; Forward-backward splitting; Linesearch; Inertial techniques; Viscosity approximation; Strong convergence; 65K05; 90C25; 90C30; THRESHOLDING ALGORITHM; APPROXIMATION METHODS; CONVERGENCE; MONOTONICITY; REGRESSION; SHRINKAGE;
D O I
10.1186/s13660-021-02571-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider and investigate a convex minimization problem of the sum of two convex functions in a Hilbert space. The forward-backward splitting algorithm is one of the popular optimization methods for approximating a minimizer of the function; however, the stepsize of this algorithm depends on the Lipschitz constant of the gradient of the function, which is not an easy work to find in general practice. By using a new modification of the linesearches of Cruz and Nghia [Optim. Methods Softw. 31:1209-1238, 2016] and Kankam et al. [Math. Methods Appl. Sci. 42:1352-1362, 2019] and an inertial technique, we introduce an accelerated viscosity-type algorithm without any Lipschitz continuity assumption on the gradient. A strong convergence result of the proposed algorithm is established under some control conditions. As applications, we apply our algorithm to solving image and signal recovery problems. Numerical experiments show that our method has a higher efficiency than the well-known methods in the literature.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] An accelerated viscosity forward-backward splitting algorithm with the linesearch process for convex minimization problems
    Suthep Suantai
    Pachara Jailoka
    Adisak Hanjing
    [J]. Journal of Inequalities and Applications, 2021
  • [2] An accelerated forward-backward algorithm with a new linesearch for convex minimization problems and its applications
    Hanjing, Adisak
    Jailoka, Pachara
    Suantai, Suthep
    [J]. AIMS MATHEMATICS, 2021, 6 (06): : 6180 - 6200
  • [3] A New Accelerated Viscosity Forward-backward Algorithm with a Linesearch for Some Convex Minimization Problems and its Applications to Data Classification
    Chumpungam, Dawan
    Sarnmeta, Panitarn
    Suantai, Suthep
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2023, 39 (01) : 125 - 138
  • [4] On convergence and complexity analysis of an accelerated forward-backward algorithm with linesearch technique for convex minimization problems and applications to data prediction and classification
    Sarnmeta, Panitarn
    Inthakon, Warunun
    Chumpungam, Dawan
    Suantai, Suthep
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)
  • [5] A fast viscosity forward-backward algorithm for convex minimization problems with an application in image recovery
    Jailoka, Pachara
    Suantai, Suthep
    Hanjing, Adisak
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (03) : 449 - 461
  • [6] On convergence and complexity analysis of an accelerated forward–backward algorithm with linesearch technique for convex minimization problems and applications to data prediction and classification
    Panitarn Sarnmeta
    Warunun Inthakon
    Dawan Chumpungam
    Suthep Suantai
    [J]. Journal of Inequalities and Applications, 2021
  • [7] Generalized Hybrid Viscosity-Type Forward-Backward Splitting Method with Application to Convex Minimization and Image Restoration Problems
    Chidume, C. E.
    Adamu, A.
    Kumam, P.
    Kitkuan, D.
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (13) : 1586 - 1607
  • [8] A DYNAMICAL APPROACH TO AN INERTIAL FORWARD-BACKWARD ALGORITHM FOR CONVEX MINIMIZATION
    Attouch, Hedy
    Peypouquet, Juan
    Redont, Patrick
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (01) : 232 - 256
  • [9] New inertial forward-backward algorithm for convex minimization with applications
    Kankam, Kunrada
    Cholamjiak, Watcharaporn
    Cholamjiak, Prasit
    [J]. DEMONSTRATIO MATHEMATICA, 2023, 56 (01)
  • [10] A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space
    Bredies, Kristian
    [J]. INVERSE PROBLEMS, 2009, 25 (01)