A PARAMETERIZED THREE-OPERATOR SPLITTING ALGORITHM FOR NON-CONVEX MINIMIZATION PROBLEMS WITH APPLICATIONS

被引:1
|
作者
Miao, Liuyi [1 ]
Tang, Yuchao [2 ]
Wang, Changlong [3 ]
机构
[1] Nanchang Univ, Dept Math, Nanchang 330031, Jiangxi, Peoples R China
[2] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Peoples R China
[3] Xidian Univ, Key Lab Elect Informat Countermeasure & Simulat T, Minist Educ, Xian 710071, Peoples R China
来源
关键词
  Image inpainting problems; Low rank matrix recovery; Non-convex minimization; Parame-; terized; Three-operator splitting algorithm; RANK MATRIX RECOVERY; CONVERGENCE; NONSMOOTH; SUM;
D O I
10.23952/jnva.8.2024.3.07
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a parameterized three-operator splitting algorithm to solve nonconvex minimization problems with the sum of three non-convex functions, where two of them have Lipschitz continuous gradients. We establish the convergence of the proposed algorithm under the Kurdykaojasiewicz assumption by constructing a suitable energy function with a non-increasing property. As applications, we employ the proposed algorithm to solve low-rank matrix recovery and image inpainting problems. Numerical results demonstrate the efficiency and effectiveness of the proposed algorithm compared to other algorithms.
引用
收藏
页码:451 / 471
页数:21
相关论文
共 50 条
  • [21] Convex Hyperspectral Unmixing Algorithm Using Parameterized Non-convex Penalty Function
    HariKumar, K.
    Soman, K. P.
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, (FICTA 2016), VOL 2, 2017, 516 : 209 - 217
  • [22] Robust Convergence Analysis of Three-Operator Splitting
    Wang, Han
    Fazlyab, Mahyar
    Chen, Shaoru
    Preciado, Victor M.
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 391 - 398
  • [23] A Forward–Backward Algorithm With Different Inertial Terms for Structured Non-Convex Minimization Problems
    Szilárd Csaba László
    Journal of Optimization Theory and Applications, 2023, 198 : 387 - 427
  • [24] A Three-Operator Splitting Perspective of a Three-Block ADMM for Convex Quadratic Semidefinite Programming and Beyond
    Chen, Liang
    Chang, Xiaokai
    Liu, Sanyang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (04)
  • [25] A partially isochronous splitting algorithm for three-block separable convex minimization problems
    Hongjin He
    Liusheng Hou
    Hong-Kun Xu
    Advances in Computational Mathematics, 2018, 44 : 1091 - 1115
  • [26] Adaptive Global Algorithm for Solving Box-Constrained Non-convex Quadratic Minimization Problems
    Amar Andjouh
    Mohand Ouamer Bibi
    Journal of Optimization Theory and Applications, 2022, 192 : 360 - 378
  • [27] A Forward-Backward Algorithm With Different Inertial Terms for Structured Non-Convex Minimization Problems
    Laszlo, Szilard Csaba
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 198 (01) : 387 - 427
  • [28] Convergence Results on Splitting Operator for Convex Minimization Problem and Its Applications
    Kitkuan, Duangkamon
    Kumam, Wiyada
    THAI JOURNAL OF MATHEMATICS, 2022, 20 (01): : 461 - 486
  • [29] Adaptive Global Algorithm for Solving Box-Constrained Non-convex Quadratic Minimization Problems
    Andjouh, Amar
    Bibi, Mohand Ouamer
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 192 (01) : 360 - 378
  • [30] A limited memory BFGS algorithm for non-convex minimization with applications in matrix largest eigenvalue problem
    Zhanwen Shi
    Guanyu Yang
    Yunhai Xiao
    Mathematical Methods of Operations Research, 2016, 83 : 243 - 264