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 条
  • [1] A PARAMETERIZED THREE-OPERATOR SPLITTING ALGORITHM AND ITS EXPANSION
    Zhang, Cuijie
    Chen, Jiajia
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (02): : 211 - 226
  • [2] DUAL THREE-OPERATOR SPLITTING ALGORITHMS FOR SOLVING COMPOSITE MONOTONE INCLUSION WITH APPLICATIONS TO CONVEX MINIMIZATION
    Zong, Chunxiang
    Tang, Yuchao
    Journal of Applied and Numerical Optimization, 2021, 3 (03): : 533 - 554
  • [3] Three-operator splitting algorithm for a class of variational inclusion problems
    Dang Van Hieu
    Le Van Vy
    Pham Kim Quy
    Bulletin of the Iranian Mathematical Society, 2020, 46 : 1055 - 1071
  • [4] Three-operator splitting algorithm for a class of variational inclusion problems
    Dang Van Hieu
    Le Van Vy
    Pham Kim Quy
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (04) : 1055 - 1071
  • [5] A THREE-OPERATOR SPLITTING ALGORITHM FOR NULL-POINT PROBLEMS
    Moudafi, Abdellatif
    FIXED POINT THEORY, 2020, 21 (02): : 685 - 692
  • [6] Preconditioned Three-Operator Splitting Algorithm with Applications to Image Restoration
    Yuchao Tang
    Meng Wen
    Tieyong Zeng
    Journal of Scientific Computing, 2022, 92
  • [7] An inertial three-operator splitting algorithm with applications to image inpainting
    Cui F.
    Tang Y.
    Yang Y.
    Applied Set-Valued Analysis and Optimization, 2019, 1 (02): : 113 - 134
  • [8] Preconditioned Three-Operator Splitting Algorithm with Applications to Image Restoration
    Tang, Yuchao
    Wen, Meng
    Zeng, Tieyong
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 92 (03)
  • [9] NON-CONVEX MINIMIZATION PROBLEMS
    EKELAND, I
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 1 (03) : 443 - 474
  • [10] Three-Operator Splitting for Learning to Predict Equilibria in Convex Games
    Mckenzie, D.
    Heaton, H.
    Li, Q.
    Fung, S. Wu
    Osher, S.
    Yin, W.
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2024, 6 (03): : 627 - 648