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 条
  • [41] Convergence analysis of two-step inertial Douglas-Rachford algorithm and application
    Dixit, Avinash
    Sahu, D. R.
    Gautam, Pankaj
    Som, T.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 953 - 977
  • [42] Removing Multiplicative Noise by Douglas-Rachford Splitting Methods
    G. Steidl
    T. Teuber
    Journal of Mathematical Imaging and Vision, 2010, 36 : 168 - 184
  • [43] Removing Multiplicative Noise by Douglas-Rachford Splitting Methods
    Steidl, G.
    Teuber, T.
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2010, 36 (02) : 168 - 184
  • [44] The cyclic Douglas-Rachford algorithm with r-sets-Douglas-Rachford operators
    Aragon Artacho, Francisco J.
    Censor, Yair
    Gibali, Aviv
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04): : 875 - 889
  • [45] Douglas-Rachford splitting and ADMM for pathological convex optimization
    Ryu, Ernest K.
    Liu, Yanli
    Yin, Wotao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 74 (03) : 747 - 778
  • [46] CONVERGENCE ANALYSIS OF THE RELAXED DOUGLAS-RACHFORD ALGORITHM
    Luke, D. Russell
    Martins, Anna-Lena
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 542 - 584
  • [47] Global behavior of the Douglas-Rachford method for a nonconvex feasibility problem
    Aragon Artacho, Francisco J.
    Borwein, Jonathan M.
    Tam, Matthew K.
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 309 - 327
  • [48] A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints
    Han, Deren
    He, Hongjin
    Yang, Hai
    Yuan, Xiaoming
    NUMERISCHE MATHEMATIK, 2014, 127 (01) : 167 - 200
  • [49] Accelerated ADMM based on Accelerated Douglas-Rachford Splitting
    Pejcic, Ivan
    Jones, Colin N.
    2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, : 1952 - 1957
  • [50] On the convergence rate of Douglas-Rachford operator splitting method
    He, Bingsheng
    Yuan, Xiaoming
    MATHEMATICAL PROGRAMMING, 2015, 153 (02) : 715 - 722