JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (4): 91-94.doi: 10.6040/j.issn.1672-3961.0.2015.032

Previous Articles    

A note on the analysis of stability of noised sparse solutions

CUI Angang, LI Haiyang, REN Lu   

  1. School of Science, Xi'an Polytechnic University, Xi'an 710048, Shaanxi, China
  • Received:2015-02-08 Revised:2015-05-26 Online:2015-08-20 Published:2015-02-08

PDF (PC)

647

Abstract: Donoho D L and Elad M proved stability theorem of problem (P0ε) by using the properties of matrix's mutual-coherence and sparkη(A) respectively. Counter-example was used to show that there were some mistakes in Elad M's proof, and then stability theorem of problem (P0ε) was reproved by using the properties of sparkη(A) and the singular value of matrix.

Key words: the underdetermined linear systems, singular value of matrix, stability, sparse solution, noise

CLC Number: 

  • O242.2
[1] DONOHO D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[2] LAI M J. On sparse solutions of under-determinedlinear systems[J].Journal of Concrete and Applicable Mathematics, 2010, 8:296-327.
[3] FIGUEIREDO M A T, NOWAK R D. An EM algorithm for wavelet-based image restoration[J]. IEEE Transactions On Image Processing, 2003, 12(8):906-916.
[4] DONOHO D L. High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension[J]. Discrete and Computional Geometry, 2006, 35(4):617-652.
[5] COHEN A, DAHMEN W, DWVORE R. Compressed sensing and best k-term approximation[J]. Journal of the American Society, 2009, 22(1):211-231.
[6] CANDES E J, TAO T. Near optimal signal recovery from random projections: universal encoding strateies[J].IEEE Transactions on Information Theory, 2006, 52(12):5406-5425.
[7] CANDES E J, TAO T. Decoding by linear programing[J]. IEEE Transactions on Information Theory, 2005, 51(12):4203-4215.
[8] CANDES E J, ROMBERG J, TAO T. Stable signal recovery from incomplete and inaccurate measurements[J]. Communications on Pure and Applied Mathematics, 2006, 59(8):1207-1223.
[9] BARANIUK R G. Compressed sensing[J].IEEE Signal Processing Magazine, 2007, 24(6):118-121.
[10] 石光明, 刘丹华. 压缩感知理论及其研究进展[J].电子学报, 2009, 37(5):1070-1081. SHI Guangming, LIU Danhua. Advance in theory and application of compressed sensing[J]. Acta Electronica Sinica, 2009, 37(5):1070-1081.
[11] 许志强. 压缩感知[J]. 中国科学:数学, 2012, 42(9):865-877. XU Zhiqiang. Compressed sensing[J].Science China:Math, 2012, 42(9):865-877.
[12] LI Y, CICHOCKI A, AMARI S. Sparse component analysis for blind source separation with less sensors than source[C]//Processdings of 4th International Symposium on Independent Component Analysis and Blind Signal Separation.Nara, Japan:[s.n.], 2003:89-94.
[13] DONOHO D L, ELAD M, TEMLYAKOV V. Stable recovery of sparse overcomplete representations in the presence of noise[J]. IEEE Transactions on Information Theory, 2006, 52(1):6-18.
[14] ELAD M. Sparse and redundant representations[M]. London:Springer, 2010:85-86.
[15] DONOHO D L, ELAD M. Optimally sparse representation in general (nonorthogonal) dictionaries vial1 minimization[J].Proceedings of the National Academy of Sciences, 2003, 100(5):2197-2202.
[16] DONOHO D L, HUO X. Uncertainty principles and ideal atomic decomposition[J]. IEEE Transactions on Information Theory, 1999, 47(7):2845-2862.
[17] HUO S, ZHANG Z. Matching pursuit with timefrequency dictionaries[J].IEEE Transactions on Signal Processing, 1993, 41(12):3397-3415.
[18] PATI Y C, REZAIIFAR R, KRISHNAPRASAD P S. Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition[J].IEEE Transactions on Information Theory, 1993, 10(7):40-44.
[19] CHEN S S, DONOHO D L, SAUNDERS M A. Atomic decomposition by basis pursuit[J]. SIAM Review, 2001, 43(1):129-159.
[20] GOLOMB S W, BAUMERT L D. The Search for Hadamard Matrices[J]. American Mathematical Society, 1963, 70(1):12-17.
[1] HE Falong, DU Wangfang, MIAO Jianyin, ZHANG Hongxing, HE Jiang, LIU Sixue, LIU Chang, ZHAO Jianfu. Numerical investigation on the operating instability of neon charged cryogenic loop heat pipes [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 69-75.
[2] ZHANG Hengxu, MA Ruicong, CAO Yongji, LIU Yimin, ZOU Shihao. Review and prospect of research on new power system synchronous stability [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 1-15.
[3] Jizhe ZHANG,Zixuan GANG,Yufeng BI,Hongya YUE,Run XU,Tingting DING,Shijie QI. Comprehensive properties of red mud asphalt mixture based on organic and inorganic modification [J]. Journal of Shandong University(Engineering Science), 2023, 53(1): 1-10.
[4] Hengxu ZHANG,Yongji CAO,Yi ZHANG,Changgang LI,Jiacheng RUAN,VLADIMIR Terzija. Review of frequency dynamic behavior evolution and analysis method requirements of power system [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 42-52.
[5] LU Guangzhao, ZHOU Bo, XU Feng, SHANGGUAN Wei, WANG Gang, ZHANG Shubo. Stability analysis and construction mechanics of shallow buried bias tunnel openings [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 61-70.
[6] Yibin WANG,Tianli LI,Yusheng CHENG,Kun QIAN. Label distribution learning based on kernel extreme learning machine auto-encoder [J]. Journal of Shandong University(Engineering Science), 2020, 50(3): 58-65.
[7] Meizhen LIU,Fengyu ZHOU,Ming LI,Yugang WANG,Ke CHEN. The composite control of backstepping control based on uncertain model compensation of wheeled mobile robot [J]. Journal of Shandong University(Engineering Science), 2019, 49(6): 36-44.
[8] Lala MEI,Ran LI,Chang'an WU. Detecting frame of repetition forgery based on noise level estimation [J]. Journal of Shandong University(Engineering Science), 2019, 49(1): 23-29.
[9] FENG Xia, HUANG Xixiang. Airport noise isoline parallel generating algorithm based on grid edge labeling [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 8-13.
[10] LI Wei, WANG Zhechao, LI Shucai, DING Wantao, WANG Qi, ZONG Zhi, LIU Keqi. The mechanical properties of the silty clay and the advanced support method in Harbin Metro [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 61-71.
[11] CUI Hengbin, ZHOU Jin, DONG Jiyong, JIN Chaowu. Design of H∞ controller for magnetic thrust bearing system based on V-Gap metric [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 86-93.
[12] CONG Yini, CAO Zenggong, MU Hong, WANG Chunyi, LIU Yutian. Scheme analysis on GW-scale coastal mud flat PV system connected to power grid [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 77-82.
[13] LI Wei, WANG Kehong, CAO Huichao. A fault filtering method based on an improved extended state filter for nonlinear system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 7-14.
[14] QIN Liguo, HE Xiao, ZHOU Donghua. A new distributed formation for multi-agent systems with constant time delays [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 79-88.
[15] ZHAO Ye, HE Xiao, ZHOU Donghua. On least squares fault estimation with incorrect measurement noise statistics [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 254-262.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[3] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[9] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
[10] SUN Yu-li,LI De-fa,ZUO Dun-wen,QI mei . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 19 -23 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd