AN ACCELERATED FORWARD-BACKWARD SPLITTING ALGORITHM FOR SOLVING INCLUSION PROBLEMS WITH APPLICATIONS TO REGRESSION AND LINK PREDICTION PROBLEMS

被引:15
|
作者
Dixit, A. [1 ]
Sahu, D. R. [2 ]
Gautam, P. [1 ]
Som, T. [1 ]
Yao, J. C. [3 ,4 ]
机构
[1] Indian Inst Technol BHU, Dept Math Sci, Varanasi, Uttar Pradesh, India
[2] Banaras Hindu Univ, Inst Sci, Dept Math, Varanasi, Uttar Pradesh, India
[3] China Med Univ, Ctr Gen Educ, Taichung 40402, Taiwan
[4] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 804, Taiwan
来源
关键词
Monotone inclusions; Convex optimization; Saddle-point problems; Regression; Link prediction; MAXIMAL MONOTONE-OPERATORS; INERTIAL PROXIMAL METHOD; THRESHOLDING ALGORITHM; EQUILIBRIUM PROBLEMS; SIGNAL RECOVERY; CONVERGENCE; DECOMPOSITION; SHRINKAGE; POINT;
D O I
10.23952/jnva.5.2021.1.06
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The forward-backward method is a very popular approach to solve composite inclusion problems. In this paper, we propose a novel accelerated forward-backward algorithm to obtain the vanishing point of sum of two operators in which one is maximal monotone and other is M-cocoercive, where M is a linear bounded operator on underlying spaces. Our proposed algorithm is more general than previously known algorithms. We study the convergence behavior of proposed algorithm under mild assumptions in the framework of real Hilbert spaces. We employ our model to solve regression problems and link prediction problems for high dimensional datasets and conduct numerical experiments to support our results. This model improves convergence speed and accuracy in respective problems. We also conduct numerical experiments to support our results.
引用
收藏
页码:79 / 101
页数:23
相关论文
共 50 条
  • [1] An inertial forward-backward splitting method for solving combination of equilibrium problems and inclusion problems
    Khan, Suhel Ahmad
    Cholamjiak, Watcharaporn
    Kazmi, K. R.
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (05): : 6283 - 6307
  • [2] An inertial Mann forward-backward splitting algorithm of variational inclusion problems and its applications
    Peeyada, Pronpat
    Suparatulatorn, Raweerote
    Cholamjiak, Watcharaporn
    [J]. CHAOS SOLITONS & FRACTALS, 2022, 158
  • [3] A generalized Halpern-type forward-backward splitting algorithm for solving variational inclusion problems
    Dechboon, Premyuda
    Adamu, Abubakar
    Kumam, Poom
    [J]. AIMS MATHEMATICS, 2023, 8 (05): : 11037 - 11056
  • [4] An Accelerated Forward-Backward Algorithm with Applications to Image Restoration Problems
    Janngam, Kobkoon
    Suantai, Suthep
    [J]. THAI JOURNAL OF MATHEMATICS, 2021, 19 (02): : 325 - 339
  • [5] An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces
    Cholamjiak, Watcharaporn
    Cholamjiak, Prasit
    Suantai, Suthep
    [J]. JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2018, 20 (01) : 1 - 17
  • [6] Enhanced Double Inertial Forward-Backward Splitting Algorithm for Variational Inclusion Problems: Applications in Mathematical Integrated Skill Prediction
    Jun-On, Nipa
    Cholamjiak, Watcharaporn
    [J]. SYMMETRY-BASEL, 2024, 16 (08):
  • [7] ACCELERATED PROJECTION-BASED FORWARD-BACKWARD SPLITTING ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS
    Tan, Bing
    Zhou, Zheng
    Qin, Xiaolong
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (05): : 2184 - 2197
  • [8] On the inertial forward-backward splitting technique for solving a system of inclusion problems in Hilbert spaces
    Chang, Shih-sen
    Yao, Jen-Chih
    Wang, Lin
    Liu, Min
    Zhao, Liangcai
    [J]. OPTIMIZATION, 2021, 70 (12) : 2511 - 2525
  • [9] A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces
    Prasit Cholamjiak
    [J]. Numerical Algorithms, 2016, 71 : 915 - 932