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 条
  • [1] An inertial Douglas–Rachford splitting algorithm for nonconvex and nonsmooth problems
    Feng, Junkai
    Zhang, Haibin
    Zhang, Kaili
    Zhao, Pengfei
    Concurrency and Computation: Practice and Experience, 2023, 35 (17):
  • [2] An Inertial Parametric Douglas-Rachford Splitting Method for Nonconvex Problems
    Lu, Tianle
    Zhang, Xue
    MATHEMATICS, 2024, 12 (05)
  • [3] A parameterized Douglas-Rachford splitting algorithm for nonconvex optimization
    Bian, Fengmiao
    Zhang, Xiaoqun
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 410
  • [4] Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
    Li, Guoyin
    Pong, Ting Kei
    MATHEMATICAL PROGRAMMING, 2016, 159 (1-2) : 371 - 401
  • [5] Inertial Douglas-Rachford splitting for monotone inclusion problems
    Bot, Radu Ioan
    Csetnek, Ernoe Robert
    Hendrich, Christopher
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 256 : 472 - 487
  • [6] The Douglas-Rachford algorithm for convex and nonconvex feasibility problems
    Aragon Artacho, Francisco J.
    Campoy, Ruben
    Tam, Matthew K.
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2020, 91 (02) : 201 - 240
  • [7] Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions
    Fan, Jingjing
    Qin, Xiaolong
    Tan, Bing
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (14) : 1627 - 1644
  • [8] Anderson Acceleration for Nonconvex ADMM Based on Douglas-Rachford Splitting
    Ouyang, Wenqing
    Peng, Yue
    Yao, Yuxin
    Zhang, Juyong
    Deng, Bailin
    COMPUTER GRAPHICS FORUM, 2020, 39 (05) : 221 - 239
  • [9] A Douglas-Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery
    Combettes, Patrick L.
    Pesquet, Jean-Christophe
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) : 564 - 574
  • [10] DOUGLAS-RACHFORD SPLITTING AND ADMM FOR NONCONVEX OPTIMIZATION: TIGHT CONVERGENCE RESULTS
    Themelis, Andreas
    Patrinos, Panagiotis
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 149 - 181