Smoothing Quasi-Newton Algorithm for lp Regularization of Sparse Optimization

Qilin YANG-ZHAO,Dingtao PENG,Qi TANG,Xiaomin LUO
DOI: https://doi.org/10.3778/j.issn.1002-8331.1808-0118
2019-01-01
Abstract:Compressed sensing is widely used in signal recovery, image reconstruction and denoising. Reconstruction algo-rithm is one of the key parts of compressed sensing. When the sample rate is very low, reconstructing the original signal is a difficult problem. In this regard, existing algorithms generally perform poor. The p(0<p≤1) norm regularized minimi-zation model is adopted to recover the sparse signal, and the smoothing quasi-Newton algorithm is used to solve this prob-lem. By updating the smoothing parameter and the regularization parameter simultaneously, this algorithm realizes the adaptive adjustment of the smoothing parameter and the regularization parameter, then avoids the selection of parameters for solving different problems, which makes the algorithm have a wide range of adaptability and robustness. A large num-ber of simulations and real image reconstruction and denoising experiments verify the effectiveness of the proposed algo-rithm. Experiments show that the proposed algorithm is superior to the current popular algorithms for image denoising, high sparsity and low sampling rate.
What problem does this paper attempt to address?