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 条
  • [1] Approximate Message Passing Algorithm for Nonconvex Regularization
    Zhang, Hui
    Zhang, Hai
    Liang, Yong
    Yang, Zi-Yi
    Ren, Yanqiong
    [J]. IEEE ACCESS, 2019, 7 : 9080 - 9090
  • [2] UAMPnet: Unrolled approximate message passing network for nonconvex regularization
    Zhang, Hui
    Li, Shoujiang
    Liang, Yong
    Zhang, Hai
    Du, Mengmeng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [3] Approximate message passing for nonconvex sparse regularization with stability and asymptotic analysis
    Sakata, Ayaka
    Xu, Yingying
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2018,
  • [4] Approximate message-passing inference algorithm
    Jung, Kyomin
    Shah, Devavrat
    [J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 224 - +
  • [5] VLSI Architecture for Enhanced Approximate Message Passing Algorithm
    Batta, Kota Naga Srinivasaro
    Chakrabarti, Indrajit
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2020, 30 (09) : 3253 - 3267
  • [6] An Approximate Message Passing Algorithm for Robust Face Recognition
    Zhou, Guangyu
    Dai, Wei
    [J]. 2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 1262 - 1266
  • [7] A Matching Pursuit Generalized Approximate Message Passing Algorithm
    Luo, Yongjie
    Wan, Qun
    Gui, Guan
    Adachi, Fumiyuki
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12) : 2723 - 2727
  • [8] Approximate Message Passing Algorithm for Complex Separable Compressed Imaging
    Hirabayashi, Akira
    Sugimoto, Jumpei
    Mimura, Kazushi
    [J]. 2013 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2013,
  • [9] Vector Approximate Message Passing
    Rangan, Sundeep
    Schniter, Philip
    Fletcher, Alyson K.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6664 - 6684
  • [10] Memory Approximate Message Passing
    Liu, Lei
    Huang, Shunqi
    Kurkoski, Brian M.
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1379 - 1384