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; FORWARD-BACKWARD ALGORITHM; 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] Removing Multiplicative Noise by Douglas-Rachford Splitting Methods
    G. Steidl
    T. Teuber
    [J]. Journal of Mathematical Imaging and Vision, 2010, 36 : 168 - 184
  • [42] Convergence analysis of two-step inertial Douglas-Rachford algorithm and application
    Dixit, Avinash
    Sahu, D. R.
    Gautam, Pankaj
    Som, T.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 953 - 977
  • [43] Convergence analysis of two-step inertial Douglas-Rachford algorithm and application
    Avinash Dixit
    D. R. Sahu
    Pankaj Gautam
    T. Som
    [J]. Journal of Applied Mathematics and Computing, 2022, 68 : 953 - 977
  • [44] Douglas-Rachford splitting and ADMM for pathological convex optimization
    Ryu, Ernest K.
    Liu, Yanli
    Yin, Wotao
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 74 (03) : 747 - 778
  • [45] Accelerated ADMM based on Accelerated Douglas-Rachford Splitting
    Pejcic, Ivan
    Jones, Colin N.
    [J]. 2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, : 1952 - 1957
  • [46] Global behavior of the Douglas-Rachford method for a nonconvex feasibility problem
    Aragon Artacho, Francisco J.
    Borwein, Jonathan M.
    Tam, Matthew K.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (02) : 309 - 327
  • [47] Removing Multiplicative Noise by Douglas-Rachford Splitting Methods
    Steidl, G.
    Teuber, T.
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2010, 36 (02) : 168 - 184
  • [48] Global exponential stability of the Douglas-Rachford splitting dynamics
    Hassan-Moghaddam, Sepideh
    Jovanovic, Mihailo R.
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 7350 - 7354
  • [49] Customized Douglas-Rachford splitting methods for structured inverse variational inequality problems
    Jiang, Y. N.
    Cai, X. J.
    Han, D. R.
    Yang, J. F.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (02): : 257 - 281
  • [50] A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints
    Han, Deren
    He, Hongjin
    Yang, Hai
    Yuan, Xiaoming
    [J]. NUMERISCHE MATHEMATIK, 2014, 127 (01) : 167 - 200