메뉴 건너뛰기




Volumn 59, Issue 6, 2006, Pages 797-829

For most large underdetermined systems of linear equations the minimal ℓ 1-norm solution is also the sparsest solution

Author keywords

[No Author keywords available]

Indexed keywords


EID: 33646365077     PISSN: 00103640     EISSN: 00103640     Source Type: Journal    
DOI: 10.1002/cpa.20132     Document Type: Article
Times cited : (2288)

References (30)
  • 1
    • 0030246542 scopus 로고    scopus 로고
    • On projection algorithms for solving convex feasibility problems
    • Bauschke, H. H.; Borwein, J. M. On projection algorithms for solving convex feasibility problems. SIAM Review 38 (1996), no. 3, 367-426.
    • (1996) SIAM Review , vol.38 , Issue.3 , pp. 367-426
    • Bauschke, H.H.1    Borwein, J.M.2
  • 2
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
    • to appear
    • Candès, E. J.; Romberg, J.; Tao, T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, to appear.
    • IEEE Trans. Inform. Theory
    • Candès, E.J.1    Romberg, J.2    Tao, T.3
  • 6
    • 0012070851 scopus 로고    scopus 로고
    • Local operator theory, random matrices and Banach spaces
    • North-Holland, Amsterdam
    • Davidson, K. R.; Szarek, S. J. Local operator theory, random matrices and Banach spaces. Handbook of the geometry of Banach spaces, Vol. 1, 317-366. North-Holland, Amsterdam, 2001.
    • (2001) Handbook of the Geometry of Banach Spaces , vol.1 , pp. 317-366
    • Davidson, K.R.1    Szarek, S.J.2
  • 7
    • 44049102664 scopus 로고    scopus 로고
    • Neighborly polytopes and sparse solutions of underdetermined linear equations
    • to appear
    • Donoho, D. L. Neighborly polytopes and sparse solutions of underdetermined linear equations. IEEE Trans. Inform. Theory, to appear.
    • IEEE Trans. Inform. Theory
    • Donoho, D.L.1
  • 9
    • 33144483155 scopus 로고    scopus 로고
    • Stable recovery of sparse overcomplete representations in the presence of noise'
    • Donoho, D. L.; Elad, M.; Temlyakov, V. Stable recovery of sparse overcomplete representations in the presence of noise'. IEEE Trans. Inform. Theory 52 (2006), no. 1, 6-18.
    • (2006) IEEE Trans. Inform. Theory , vol.52 , Issue.1 , pp. 6-18
    • Donoho, D.L.1    Elad, M.2    Temlyakov, V.3
  • 10
    • 0035504028 scopus 로고    scopus 로고
    • Uncertainty principles and ideal atomic decomposition
    • Donoho, D. L.; Huo, X. Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inform. Theory 47 (2001), no. 7, 2845-2862.
    • (2001) IEEE Trans. Inform. Theory , vol.47 , Issue.7 , pp. 2845-2862
    • Donoho, D.L.1    Huo, X.2
  • 12
    • 0011183554 scopus 로고
    • Some results on convex bodies and Banach spaces
    • Jerusalem Academic Press, Jerusalem; Pergamon, Oxford
    • Dvoretsky, A. Some results on convex bodies and Banach spaces. Proc. Internat. Sympos. Linear Spaces (Jerusalem, 1960), 123-160. Jerusalem Academic Press, Jerusalem; Pergamon, Oxford, 1961.
    • (1961) Proc. Internat. Sympos. Linear Spaces (Jerusalem, 1960) , pp. 123-160
    • Dvoretsky, A.1
  • 14
    • 0036714214 scopus 로고    scopus 로고
    • A generalized uncertainty principle and sparse representation in pairs of bases
    • Elad, M.; Bruckstein, A. M. A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans. Inform. Theory 48 (2002), no. 9, 2558-2567.
    • (2002) IEEE Trans. Inform. Theory , vol.48 , Issue.9 , pp. 2558-2567
    • Elad, M.1    Bruckstein, A.M.2
  • 15
    • 0002649030 scopus 로고
    • The dimension of almost spherical sections of convex bodies
    • Figiel, T.; Lindenstrauss, J.; Milman, V. D. The dimension of almost spherical sections of convex bodies. Acta Math. 139 (1977), 53-94.
    • (1977) Acta Math. , vol.139 , pp. 53-94
    • Figiel, T.1    Lindenstrauss, J.2    Milman, V.D.3
  • 16
    • 2942640138 scopus 로고    scopus 로고
    • On sparse representations in arbitrary redundant bases
    • Fuchs, J. J. On sparse representations in arbitrary redundant bases. IEEE Trans. Inform. Theory 50 (2004), no. 6, 1341-1344.
    • (2004) IEEE Trans. Inform. Theory , vol.50 , Issue.6 , pp. 1341-1344
    • Fuchs, J.J.1
  • 17
    • 0347968052 scopus 로고    scopus 로고
    • Sparse representations in unions of bases
    • Gribonval, R.; Nielsen, M. Sparse representations in unions of bases. IEEE Trans. Inform. Theory 49 (2003), no. 12, 3320-3325.
    • (2003) IEEE Trans. Inform. Theory , vol.49 , Issue.12 , pp. 3320-3325
    • Gribonval, R.1    Nielsen, M.2
  • 20
    • 0038609707 scopus 로고    scopus 로고
    • Mathematical Surveys and Monographs, 89. American Mathematical Society, Providence, R.I.
    • Ledoux, M. The concentration of measure phenomenon. Mathematical Surveys and Monographs, 89. American Mathematical Society, Providence, R.I., 2001.
    • (2001) The Concentration of Measure Phenomenon
    • Ledoux, M.1
  • 21
    • 0027842081 scopus 로고
    • Matching pursuits with time-frequency dictionaries
    • Mallat, S.; Zhang, Z. Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process. 41 (1993), no. 12, 3397-3415.
    • (1993) IEEE Trans. Signal Process , vol.41 , Issue.12 , pp. 3397-3415
    • Mallat, S.1    Zhang, Z.2
  • 23
    • 0029291966 scopus 로고
    • Sparse approximate solutions to linear systems
    • Natarajan, B. K. Sparse approximate solutions to linear systems. SIAM J. Comput. 24 (1995), 227-234.
    • (1995) SIAM J. Comput. , vol.24 , pp. 227-234
    • Natarajan, B.K.1
  • 25
    • 33646357648 scopus 로고
    • NSF-CBMS Regional Conference Series in Probability and Statistics, 2. Institute of Mathematical Statistics, Hayward, Calif.; American Statistical Association, Alexandria, Va.
    • Pollard, D. Empirical processes: theory and applications. NSF-CBMS Regional Conference Series in Probability and Statistics, 2. Institute of Mathematical Statistics, Hayward, Calif.; American Statistical Association, Alexandria, Va., 1990.
    • (1990) Empirical Processes: Theory and Applications
    • Pollard, D.1
  • 26
    • 51249186089 scopus 로고
    • Random embeddings of Euclidean spaces in sequence spaces
    • Schechtman, G. Random embeddings of Euclidean spaces in sequence spaces. Israel J. Math. 40 (1981), no. 2, 187-192.
    • (1981) Israel J. Math. , vol.40 , Issue.2 , pp. 187-192
    • Schechtman, G.1
  • 27
    • 0012962482 scopus 로고
    • n and random matrices
    • n and random matrices. Amer. J. Math. 112 (1990), no. 6, 899-942.
    • (1990) Amer. J. Math. , vol.112 , Issue.6 , pp. 899-942
    • Szarek, S.J.1
  • 28
    • 5444237123 scopus 로고    scopus 로고
    • Greed is good: Algorithmic results for sparse approximation
    • Tropp, J. A. Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inform. Theory 50 (2004), no. 10, 2231-2242.
    • (2004) IEEE Trans. Inform. Theory , vol.50 , Issue.10 , pp. 2231-2242
    • Tropp, J.A.1
  • 29
    • 27844509609 scopus 로고    scopus 로고
    • Just relax: Convex programming methods for subset selection and sparse approximation
    • to appear
    • Tropp, J. A. Just relax: convex programming methods for subset selection and sparse approximation. IEEE Trans Inform. Theory, to appear.
    • IEEE Trans Inform. Theory
    • Tropp, J.A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.