An inertial Douglas-Rachford splitting algorithm for nonconvex and nonsmooth problems

被引:1
|
作者
Feng, Junkai [1 ]
Zhang, Haibin [1 ]
Zhang, Kaili [1 ]
Zhao, Pengfei [2 ]
机构
[1] Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China
[2] Beijing Univ Civil Engn & Architecture, Sch Civil & Transportat Engn, Beijing, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Douglas-Rachford splitting; inertial; Kurdyka-Lojasiewicz property; nonconvex and nonsmooth optimization; PROXIMAL ALGORITHM; MINIMIZATION; OPTIMIZATION; CONVERGENCE; TRANSMIT;
D O I
10.1002/cpe.6343
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the fields of wireless communication and data processing, there are varieties of mathematical optimization problems, especially nonconvex and nonsmooth problems. For these problems, one of the biggest difficulties is how to improve the speed of solution. To this end, here we mainly focused on a minimization optimization model that is nonconvex and nonsmooth. Firstly, an inertial Douglas-Rachford splitting (IDRS) algorithm was established, which incorporate the inertial technology into the framework of the Douglas-Rachford splitting algorithm. Then, we illustrated the iteration sequence generated by the proposed IDRS algorithm converges to a stationary point of the nonconvex nonsmooth optimization problem with the aid of the Kurdyka-Lojasiewicz property. Finally, a series of numerical experiments were carried out to prove the effectiveness of our proposed algorithm from the perspective of signal recovery. The results are implicit that the proposed IDRS algorithm outperforms another algorithm.
引用
收藏
页数:17
相关论文
共 50 条
  • [31] Diagonal Scaling in Douglas-Rachford Splitting and ADMM
    Giselsson, Pontus
    Boyd, Stephen
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 5033 - 5039
  • [32] The Douglas-Rachford algorithm for a hyperplane and a doubleton
    Bauschke, Heinz H.
    Dao, Minh N.
    Lindstrom, Scott B.
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (01) : 79 - 93
  • [33] ADAPTIVE DOUGLAS-RACHFORD SPLITTING ALGORITHM FROM A YOSIDA APPROXIMATION STANDPOINT
    Liu, Zihan
    Ramchandran, Kannan
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (03) : 1971 - 1998
  • [34] On the order of the operators in the Douglas-Rachford algorithm
    Bauschke, Heinz H.
    Moursi, Walaa M.
    OPTIMIZATION LETTERS, 2016, 10 (03) : 447 - 455
  • [35] Strong convergence of the viscosity douglas-rachford algorithm for inclusion problems
    Wang Y.
    Zhang H.
    Applied Set-Valued Analysis and Optimization, 2020, 2 (03): : 339 - 349
  • [36] The Douglas-Rachford Algorithm in the Absence of Convexity
    Borwein, Jonathan M.
    Sims, Brailey
    FIXED-POINT ALGORITHMS FOR INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2011, 49 : 93 - 109
  • [37] A convergent relaxation of the Douglas-Rachford algorithm
    Nguyen Hieu Thao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (03) : 841 - 863
  • [38] Douglas-Rachford splitting and ADMM for nonconvex optimization: accelerated and Newton-type linesearch algorithms
    Themelis, Andreas
    Stella, Lorenzo
    Patrinos, Panagiotis
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 82 (02) : 395 - 440
  • [39] A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions
    Guo, Ke
    Han, Deren
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 72 (03) : 431 - 441
  • [40] Convergence analysis of two-step inertial Douglas-Rachford algorithm and application
    Avinash Dixit
    D. R. Sahu
    Pankaj Gautam
    T. Som
    Journal of Applied Mathematics and Computing, 2022, 68 : 953 - 977