Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2025, Vol. 42 ›› Issue (1): 59-76.

Previous Articles     Next Articles

New Type Projection Algorithm for Basis Pursuit Denoising Problem

XUE Bing1,  ZHENG Zuokui2   

  1. 1. School of Mathematics and Statistics, Linyi University, Linyi 276005
    2. No.2 Middle School of Feixian, Shandong Province, Feixian 273400
  • Received:2022-06-02 Accepted:2023-04-06 Online:2025-02-15 Published:2025-04-15
  • Supported by:
    The National Natural Science Foundation of China (12071250; 11801309);the Natural Science Foundation of Shandong Province (ZR2021MA088).

Abstract:

Basis pursuit de-noising (BPDN) problem is considered to be an important model encountered in the sparse signal reconstruction problem. A lot of numerical algorithms about solving the BPDN problems have been extensively developed, but the solving speed and accuracy are still need improved when the dimension increases greatly. Therefore, it is an important and challenging problem to construct an optimization algorithm with faster solution speed and higher accuracy for solving BPDN problems. Based on splitting the decision variable into two nonnegative auxiliary variables in the BPDN problems, and transform BPDN problems into linear complementarity problems. Based on a special iterative format, we present a new projection algorithm without any line search to find a suitable step size and computation of the subdifferential of the absolute value function, which needs only one value of the mapping per iteration and only one projection onto the nonnegative quadrant. At the same time, the global convergence of iterative sequences generated by the new algorithm is established in detail. Numerical experiments on the BPDN problems with different cases are also given to verify the effectiveness of the proposed method. Thus, the proposed new method improves the efficiency and accuracy of solving the high dimensional the BPDN problems, and have certain theoretical value and practical significance.

Key words: basis pursuit denoising, sparse signal reconstruction, algorithm, global convergence

CLC Number: