山东大学学报（理学版） ›› 2017, Vol. 52 ›› Issue (8): 58-64.doi: 10.6040/j.issn.1671-9352.0.2016.474
施章磊,李维国
SHI Zhang-lei, LI Wei-guo
摘要： 受到硬阈值追踪算法(HTP)的启发,提出了用于求解压缩感知问题的A†硬阈值追踪算法(A† graded hard thresholding pursuit algorithm, APGHTP), 并在约束等距条件下给出了该算法的理论保证。在数值实验中,不论测量值是否包含误差, APGHTP都表现较好,证明了该算法的稀疏恢复能力。在恢复稀疏向量时, APGHTP所需的迭代数与稀疏向量的稀疏度相同。
中图分类号:
| [1] NATARAJAN B K. Sparse approximate solutions to linear systerms[J]. SIAM Journal on Computing, 1995, 24(2):227-234. [2] CANDÈS E J, ROMBERG J K, TAO TERENCE. Stable signal recovery from incomplete and inaccurate measurements[J].Communications on Pure & Applied Mathematics, 2005, 59(8):410-412. [3] DONOHO D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306. [4] DONOHO D L. Neighborly polytopes and sparse solution of underdetermined linear equations[EB/OL].[2016-04-06]. http://statweb.stanford.edu/~donoho/Reports/2005/NPa SSULE-01-28-05.pdf [5] DONOHO D L. High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension[J]. Discrete & Computational Geometry, 2006, 35(4):617-652. [6] TROPP 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. [7] NEEDELL D, TROPP J A. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples[J]. Applied & Computational Harmonic Analysis, 2008, 26(3):301-321. [8] BLUMENSATH T, DAVIES M E. Iterative hard thresholding for compressed sensing[J]. Applied & Computational Harmonic Analysis, 2009, 27(3):265-274. [9] DONOHO D L. De-noising by soft-thresholding[J]. IEEE Transactions on Information Theory, 1995, 41(3):613-627. [10] YIN Wotao, OSHER S, GOLDFARB D, et al. Bregman iterative algorithms for l1-minimization with applications to compressed sensing[J]. Siam Journal on Imaging Sciences, 2008, 1(1):143-168. [11] YIN Wotao. Analysis and generalizations of the linearized bregman method[J].Siam Journal on Imaging Sciences, 2010, 3(4):856-877. [12] FOUCART S. Hard thresholding pursuit: an algorithm for compressive sensing[J]. Siam Journal on Numerical Analysis, 2011, 49(6):2543-2563. [13] BOUCHOT J L, FOUCART S, HITCZENKO P. Hard thresholding pursuit algorithms: number of iterations[J]. Applied & Computational Harmonic Analysis, 2016, 41(2):412-435. [14] BEN-ISRAEL A, GREVILLE T N E. Generalized inverses[M].New York: Springer-Verlag, 2003. |
| [1] | 张晓东,董唯光,汤旻安,郭俊锋,梁金平. 压缩感知中基于广义Jaccard系数的gOMP重构算法[J]. 山东大学学报（理学版）, 2017, 52(11): 23-28. |
| [2] | 李双安,陈凤华,赵艳伟. 超记忆梯度法在大规模信号重构问题中的应用[J]. 山东大学学报（理学版）, 2017, 52(1): 65-73. |
| [3] | 许俊莲1,2. 算子方程 AXB*-BX*A*=C的解[J]. J4, 2012, 47(4): 47-52. |
| [4] | 武淑霞,刘晓冀*. C*-代数上的广义逆序律[J]. J4, 2011, 46(4): 82-85. |
| [5] | 袁玩贵,孔祥智. 环上矩阵的加权Moore-Penrose逆[J]. J4, 2011, 46(12): 55-59. |
| [6] | 王宏兴1,2,刘晓冀3. 整环上矩阵的一类加权Moore-Penrose逆[J]. J4, 2010, 45(10): 9-14. |
| [7] | 宋彩芹 赵建立 王晓东. 三矩阵左半张量积的加权Moore-Penrose[J]. J4, 2009, 44(10): 80-86. |
|
||
