求解基于lp+l2范数问题的共轭梯度法
Conjugate Gradient Method for lp+l2 Norm Problems
DOI: 10.12677/AAM.2019.83057, PDF,    科研立项经费支持
作者: 詹佳明, 乌彩英：内蒙古大学数学科学学院，内蒙古 呼和浩特
关键词: 稀疏信号恢复；三项共轭梯度法；lp+l2范数；全局收敛性；Sparse Signal Recovery； Conjugate Gradient Method； lp+l2 Norm； Global Convergence
摘要: 本文针对稀疏信号的重构问题提出新的函数模型，通过光滑化绝对值函数光滑我们的模型，基于三项共轭梯度法对稀疏信号进行恢复，并试验了不同参数值对稀疏信号恢复效果的影响，数值实验表明本文算法的数值有效性。
Abstract: A new model is proposed for sparse signal reconstruction. We smooth our model by smoothing absolute value function. Then we use a new tri-term conjugate gradient method to restore sparse signal. The effect of different parameters on sparse signal recovery is tested. The numerical results show that our algorithm is efficient.
文章引用：詹佳明, 乌彩英. 求解基于lp+l2范数问题的共轭梯度法[J]. 应用数学进展, 2019, 8(3): 512-523. https://doi.org/10.12677/AAM.2019.83057

参考文献

[1] Candes, E.J., Romberg, J. and Tao, T. (2006) Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information. IEEE Transactions on Information Theory, 52, 489-509. [Google Scholar] [CrossRef] 
[2] Ge, D., Jiang, X. and Ye, Y. (2011) A Note on the Complexity of Lp Minimization. Mathematical Programming, 129, 285-299. [Google Scholar] [CrossRef] 
[3] Candes, E.J. and Tao, T. (2004) Near Optimal Signal Recovery from Random Projections: Universal Encoding Strategies. IEEE Transactions on Information Theory, 52, 5406-5425. [Google Scholar] [CrossRef] 
[4] Chen, S.S., Donoho, D.L. and Saunders, M.A. (1998) Atomic De-composition by Basis Pursuit. SIAM Journal on Scientific Computing, 20, 33-61. [Google Scholar] [CrossRef] 
[5] Daubechies, I., Defries, M. and De Mol, C. (2004) An Iterative Thresholding Algorithm for Linear Inverse Problems with a Sparsity Constraint. Communications on Pure and Applied Mathematics, 57, 1413-1457. [Google Scholar] [CrossRef] 
[6] Xu, Z.B., Chang, X., Xu, F., et al. (2012) Regularization: A Thresholding Representation Theory and a Fast Solver. IEEE Transactions on Neural Networks and Learning Systems, 23, 1013-1027. [Google Scholar] [CrossRef] 
[7] Jeevan, K., Pant and Lu, W. (2014) New Improved Algorithms for Compressive Sensing Based on l(p) Norm. Circuits and Systems II: Express Briefs. IEEE Transactions, 61, 198-202.
[8] Saheya, B., Yu, C.-H. and Chen, J.-S. (2018) Numerical Comparisons Based on Four Smoothing Func-tions for Absolute Value Equation. Journal of Applied Mathematics and Computing, 56, 131-149. [Google Scholar] [CrossRef] 
[9] Bakhtawar, B., Zabidin, S., Ahmad, A., et al. (2017) A New Modified Three-Term Conjugate Gradient Method with Sufficient Descent Property and Its Global Convergence. Journal of Mathematics, 2017, 1-12.
[10] Liu, C., Chen, Q., Zhou, B., et al. (2016) L1- and L2-Norm Joint Regularization Based Sparse Signal Reconstruction Scheme. Applied Physics A, 45, 313-323.
[11] Zhang, Y. and Ye, W.Z. (2017) Sparse Recovery by the Iteratively Reweighted, Algorithm for Elastic, Minimization. Optimization, 66, 1-11. [Google Scholar] [CrossRef] 

为你推荐