An Accelerated Proximal Algorithm for the Difference of Convex Programming

被引：0
|
作者：
Shen, Feichao [1 ]
Zhang, Ying [2 ]
Wang, Xueyong [3 ]
机构：
[1] Guilin Univ Elect Technol, Sch Math Comp Sci, Guilin 541004, Guangxi, Peoples R China
[2] Shandong Water Conservancy Vocat Coll, Sch Basic Teaching, Rizhao 276800, Shandong, Peoples R China
[3] Qufu Normal Univ, Sch Management, Rizhao 276800, Shandong, Peoples R China
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2021年 / 2021卷 / 2021期
关键词：
32;
D O I：
10.1155/2021/9994015
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we propose an accelerated proximal point algorithm for the difference of convex (DC) optimization problem by combining the extrapolation technique with the proximal difference of convex algorithm. By making full use of the special structure of DC decomposition and the information of stepsize, we prove that the proposed algorithm converges at rate of O(1/k(2)) under milder conditions. The given numerical experiments show the superiority of the proposed algorithm to some existing algorithms.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] DOUBLE-INERTIAL PROXIMAL GRADIENT ALGORITHM FOR DIFFERENCE-OF-CONVEX PROGRAMMING
    Wang, Tanxing
    Cai, Xingju
    Song, Yongzhong
    Gao, Xue
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (02): : 415 - 437
  • [2] A proximal difference-of-convex algorithm with extrapolation
    Wen, Bo
    Chen, Xiaojun
    Pong, Ting Kei
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (02) : 297 - 324
  • [3] A proximal difference-of-convex algorithm with extrapolation
    Bo Wen
    Xiaojun Chen
    Ting Kei Pong
    [J]. Computational Optimization and Applications, 2018, 69 : 297 - 324
  • [4] THE BOOSTED PROXIMAL DIFFERENCE-OF-CONVEX ALGORITHM
    Hu, Ziyue
    Dong, Qiao-Li
    Qin, Xiaolong
    [J]. Journal of Applied and Numerical Optimization, 2023, 5 (02): : 255 - 269
  • [5] An Accelerated Inexact Proximal Point Algorithm for Convex Minimization
    Bingsheng He
    Xiaoming Yuan
    [J]. Journal of Optimization Theory and Applications, 2012, 154 : 536 - 548
  • [6] YAPA: ACCELERATED PROXIMAL ALGORITHM FOR CONVEX COMPOSITE PROBLEMS
    Chierchia, Giovanni
    El Gheche, Mireille
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5534 - 5538
  • [7] An Accelerated Inexact Proximal Point Algorithm for Convex Minimization
    He, Bingsheng
    Yuan, Xiaoming
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 154 (02) : 536 - 548
  • [8] Convergence Rate Analysis of the Proximal Difference of the Convex Algorithm
    Wang, Xueyong
    Zhang, Ying
    Chen, Haibin
    Kou, Xipeng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [9] Global convergence of a proximal linearized algorithm for difference of convex functions
    João Carlos O. Souza
    Paulo Roberto Oliveira
    Antoine Soubeyran
    [J]. Optimization Letters, 2016, 10 : 1529 - 1539
  • [10] An Accelerated Proximal Gradient-Based Algorithm for Quadratic Programming
    Wang, Jia
    Yang, Ying
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2473 - 2478
12345