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)

517

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] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] LI Zhenwei, CUI Guozhong, GUO Congzhou, YU Changhao. Blind image restoration using alternating direction method of multipliers [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 14-18.
[9] ZHANG Yuting, LI Wang, WANG Chenguang, LIU Youquan, SHI Hongjun. Synchronization of time-delayed complex dynamical networks with discontinuous coupling [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 43-49.
[10] LI Wang, MA Zhicai, SHI Hongjun. Finite-time stochastic generalized outer synchronization of time-delayed complex dynamical networks [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 1-8.
[11] XIA Mengran, LI Wei, FENG Xiao, ZHU Guangxuan, LI Xia. Grouting reinforcement and excavation stability on super-shallow buried and water-rich sand stratum subway transverse channel [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 47-54.
[12] KONG Zhenxing, PI Dawei, WANG Xianhui, WANG Hongliang, CHEN Shan. Design of vehicle hydraulic active stabilizer bar and its control algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 104-111.
[13] ZHANG Luchen, LI Shuchen, LI Shucai, LIAO Qikai. Effect on the performance of shotcrete mixed with silica fume and fly ash [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 102-109.
[14] LIU Jin, LI Qinchang, MA Xiuyuan. Application of strength reduction FEM method in slope stability analysis [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 83-88.
[15] GUO Yongjian, CAO Zhouyang, SHENG Lijuan. The centrifugal model test of cable stress monitoring for rock slope [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 101-107.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd