Approximate Message Passing Algorithm for Nonconvex Regularization

被引:0
|
作者
Zhang, Hai [1 ]
Ma, Yan [1 ]
Zhang, Hui [1 ]
Wang, Puyu [1 ]
Wang, Shcnghan [1 ]
Meng, Wenhui [1 ]
机构
[1] Northwest Univ, Sch Math, Xian 710069, Shaanxi, Peoples R China
关键词
UNCERTAINTY PRINCIPLES; VARIABLE SELECTION; REPRESENTATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the approximate message passing algorithm for nonconvex regularization methods. We propose some improved nonconvex iterative thresholding algorithms based on approximate message passing. The new iterative thresholding algorithms are inspired by belief propagation in graphical models. Further, we study the convergence of the new algorithms and provide a series of experiments to assess the performance of the new algorithms. The experiments show that several important nonconvex iterative thresholding algorithms based on approximate message passing have strong reconstruction capabilities and high phase transition for sparse signal recovery.
引用
收藏
页码:1615 / 1620
页数:6
相关论文
共 50 条
  • [31] An Approximate Message Passing Framework for Side Information
    Ma, Anna
    Zhou, You
    Rush, Cynthia
    Baron, Dror
    Needell, Deanna
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (07) : 1875 - 1888
  • [32] Speech Enhancement Based on Approximate Message Passing
    Chao Li
    Ting Jiang
    Sheng Wu
    [J]. China Communications, 2020, 17 (08) : 187 - 198
  • [33] On the Convergence of Approximate Message Passing With Arbitrary Matrices
    Rangan, Sundeep
    Schniter, Philip
    Fletcher, Alyson K.
    Sarkar, Subrata
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5339 - 5351
  • [34] Speech Enhancement Based on Approximate Message Passing
    Li, Chao
    Jiang, Ting
    Wu, Sheng
    [J]. CHINA COMMUNICATIONS, 2020, 17 (08) : 187 - 198
  • [35] Conditional Approximate Message Passing with Side Information
    Baron, Dror
    Ma, Anna
    Needell, Deanna
    Rush, Cynthia
    Woolf, Tina
    [J]. 2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 430 - 434
  • [36] Nonparametric Maximum Likelihood Approximate Message Passing
    Feng, Long
    Ma, Ruijun
    Dicker, Lee H.
    [J]. 2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2017,
  • [37] Dynamics of Damped Approximate Message Passing Algorithms
    Mimura, Kazushi
    Takeuchi, Jun'ichi
    [J]. 2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 564 - 568
  • [38] An Expectation Propagation Perspective on Approximate Message Passing
    Meng, Xiangming
    Wu, Sheng
    Kuang, Linling
    Lu, Jianhua
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (08) : 1194 - 1197
  • [39] On the Convergence of Approximate Message Passing with Arbitrary Matrices
    Rangan, Sundeep
    Schniter, Philip
    Fletcher, Alyson
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 236 - 240
  • [40] Parametric Bilinear Generalized Approximate Message Passing
    Parker, Jason T.
    Schniter, Philip
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2016, 10 (04) : 795 - 808