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 条
  • [21] Universality of approximate message passing algorithms
    Chen, Wei-Kuo
    Lam, Wai-Kit
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [22] Complex Approximate Message Passing Algorithm for Two-Dimensional Compressed Sensing
    Hirabayashi, Akira
    Sugimoto, Jumpei
    Mimura, Kazushi
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2391 - 2397
  • [23] Vector approximate message passing algorithm for compressed sensing with structured matrix perturbation
    Zhu, Jiang
    Zhang, Qi
    Meng, Xiangming
    Xu, Zhiwei
    [J]. SIGNAL PROCESSING, 2020, 166
  • [24] A Real-Valued Approximate Message Passing Algorithm for ISAR Image Reconstruction
    Wei, Wenyi
    Wang, Caiyun
    Wang, Jianing
    Li, Xiaofei
    Sheng, Yuebin
    Liu, Chunsheng
    Huang, Panpan
    [J]. COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, CSPS 2018, VOL II: SIGNAL PROCESSING, 2020, 516 : 669 - 675
  • [25] Mixed Regression via Approximate Message Passing
    Tan, Nelvin
    Venkataramanan, Ramji
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [26] Orthogonal Approximate Message Passing for GFDM Detection
    Zhang, Suchun
    Wen, Chao-Kai
    Takeuchi, Keigo
    Jin, Shi
    [J]. 2017 IEEE 18TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2017,
  • [27] Swept Approximate Message Passing for Sparse Estimation
    Manoel, Andre
    Krzakala, Florent
    Tramel, Eric W.
    Zdeborova, Lenka
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 1123 - 1132
  • [28] Approximate message passing for amplitude based optimization
    Ma, Junjie
    Xu, Ji
    Maleki, Arian
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [29] APPROXIMATE MESSAGE PASSING MEETS EXPLORATION SEISMOLOGY
    Herrmann, Felix J.
    [J]. 2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 25 - 28
  • [30] DISTRIBUTED APPROXIMATE MESSAGE PASSING WITH SUMMATION PROPAGATION
    Hayakawa, Ryo
    Nakai, Ayano
    Hayashi, Kazunori
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 4104 - 4108