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 条
  • [31] A limited memory BFGS algorithm for non-convex minimization with applications in matrix largest eigenvalue problem
    Shi, Zhanwen
    Yang, Guanyu
    Xiao, Yunhai
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2016, 83 (02) : 243 - 264
  • [32] SPLITTING RELAXED S-SUBGRADIENT PROJECTION ALGORITHM FOR NON-CONVEX SPLIT FEASIBILITY PROBLEMS
    Chen, Jinzuo
    Yin, Tzu-Chien
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2023, 85 (03): : 3 - 10
  • [33] Three-operator reflected forward-backward splitting algorithm with double inertial effects
    Dong, Qiao-Li
    Su, Min
    Shehu, Yekini
    OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (02): : 431 - 456
  • [34] THE UNCONDITIONAL MINIMIZATION OF NON-CONVEX FUNCTIONS
    BEREZNEV, VA
    KARMANOV, VG
    TRETYAKOV, AA
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (11-12): : 101 - 104
  • [35] Reflected three-operator splitting method for monotone inclusion problem
    Iyiola, Olaniyi S.
    Enyi, Cyril D.
    Shehu, Yekini
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (04): : 1527 - 1565
  • [36] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Gur, Eyal
    Sabach, Shoham
    Shtern, Shimrit
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 199 (03) : 1130 - 1157
  • [37] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Eyal Gur
    Shoham Sabach
    Shimrit Shtern
    Journal of Optimization Theory and Applications, 2023, 199 : 1130 - 1157
  • [39] Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
    Jeyakumar, V.
    Rubinov, A. M.
    Wu, Z. Y.
    MATHEMATICAL PROGRAMMING, 2007, 110 (03) : 521 - 541
  • [40] Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
    V. Jeyakumar
    A. M. Rubinov
    Z. Y. Wu
    Mathematical Programming, 2007, 110 : 521 - 541