共轭梯度子空间基追踪算法及其相关结果
PDF下载 (191)郝嘉骏,张茜雯,王金平.共轭梯度子空间基追踪算法及其相关结果[J].宁波大学学报(理工版),2022,35(1):98-104.DOI:
HAO Jiajun,ZHANG Xiwen,WANG Jinping.Conjugate gradient subspace pursuit algorithm and related results[J].Journal of Ningbo University(Natural Science & Engineering Edition),2022,35(1):98-104.DOI:
| Title: | Conjugate gradient subspace pursuit algorithm and related results |
| 作者: | 郝嘉骏, 张茜雯, 王金平 |
| Author(s): | HAO Jiajun, ZHANG Xiwen, WANG Jinping |
| 关键词: | 压缩感知; 测量矩阵; 共轭梯度; 迭代算法 |
| Keywords: | compressed sensing; measurement matrix; conjugate gradient; iterative algorithm |
| 分类号: | O177.92 |
| 文献标识码: | A |
| 摘要: | 压缩感知可以在低于Nyqiust采样率条件下实现稀疏信号的精确恢复. 重构算法是压缩感知的主要研究内容之一. 本文基于子空间基追踪算法的回溯思想与共轭梯度法, 提出了共轭梯度子空间基追踪算法. 通过仿真实验验证了算法的有效性, 并讨论了该算法利用几种常见测量矩阵对稀疏信号的重构效果. 结果显示, 当测量矩阵为部分Fourier矩阵时, 该算法具有最优的重构效果. |
| Abstract: | Compressed sensing can accurately recover sparse signals below Nyquist sampling rate. Reconstruction algorithm is one of the main research contents of compressed sensing. Based on the backtracking notion of subspace pursuit algorithm and conjugate gradient method, a conjugate gradient subspace pursuit algorithm is proposed in this paper. The effectiveness of the algorithm is verified through simulations, and the reconstruction effect of the algorithm on sparse signals is discussed using several common measurement matrices. The results show that the algorithm has the best reconstruction effect when the measurement matrix is a partial Fourier matrix. |
| 参考文献 /References: | [1] Jerri A J. The Shannon sampling theorem—Its various extensions and applications: A tutorial review[J]. Proceedings of the IEEE, 1977, 65(11):1565-1596. [2] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306. [3] Trop J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2007, 53(12):4655-4666. [4] Needell D, Vershynin R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit[J]. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2):310-316. [5] Needell D, Tropp J A. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples[J]. Applied and Computational Harmonic Analysis, 2009, 26(3):301-321. [6] Dai W, Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction[J]. IEEE Transactions on Information Theory, 2009, 55(5):2230-2249. [7] Donoho D L, Tsaig Y, Drori I, et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2012, 58(2):1094-1121. [8] Blumensath T, Davies M E. Iterative hard thresholding for compressed sensing[J]. Applied and Computational Harmonic Analysis, 2009, 27(3):265-274. [9] Foucart S. Hard thresholding pursuit: An algorithm for compressive sensing[J]. SIAM Journal on Numerical Analysis, 2011, 49(6):2543-2563. [10] Blanchard J D, Tanner J, Wei K. CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion[J]. Information and Inference: A Journal of the IMA, 2015, 4(4):289-327. [11] Zhang Y, Huang Y, Li H, et al. Conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery [J]. Algorithms, 2019, 12(2):36. [12] Zhu Z, Ma J, Zhang B. A new conjugate gradient hard thresholding pursuit algorithm for sparse signal recovery[J]. Computational and Applied Mathematics, 2020, 39(4):1-20. [13] Candès E J, Romberg J K, Tao T. Stable signal recovery from incomplete and inaccurate measurements[J]. Communications on Pure and Applied Mathematics, 2006, 59(8):1207-1223. [14] Tur R, Eldar Y C, Friedman Z. Innovation rate sampling of pulse streams with application to ultrasound imaging[J]. IEEE Transactions on Signal Processing, 2011, 59(4):1827-1842. [15] 李小波. 基于压缩感知的测量矩阵研究[D]. 北京: 北京交通大学, 2010. [16] Gilbert A, Indyk P. Sparse recovery using sparse matrices[J]. Proceedings of the IEEE, 2010, 98(6):937-947. [17] Bajwa W U, Haupt J D, Raz G M, et al. Toeplitz- structured compressed sensing matrices[C]//2007 IEEE/ SP 14th Workshop on Statistical Signal Processing, IEEE, 2007:294-298. [18] Fletcher R. Conjugate Gradient Methods for Indefinite systems[M]//Watson G A. Numerical Analysis. Berlin: Springer, 1976:73-89. |
| 备注/Memo: | 收稿日期: 2021－09－05. 宁波大学学报（理工版）网址: http://journallg. nbu. edu. cn/ 基金项目: 国家自然科学基金（62071262）.? 第一作者: 郝嘉骏（1992－）, 男, 山西长治人, 在读硕士研究生, 主要研究方向: 积分变换与图像处理. E-mail: 825821801@qq.com *通信作者: 王金平（1962－）, 男, 湖北武汉人, 教授, 主要研究方向: 积分变换与图像处理. E-mail: wangjinping@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
