SHRINKAGE FUNCTION AND ITS APPLICATIONS IN MATRIX APPROXIMATION

被引:3
作者
Boas, Toby [1 ]
Dutta, Aritra [2 ]
Li, Xin [2 ]
Mercier, Kathryn P. [3 ]
Niderman, Eric [2 ]
机构
[1] Univ Florida, Dept Math, Gainesville, FL 32611 USA
[2] Univ Cent Florida, Dept Math, 4000 Cent Florida Blvd, Orlando, FL 32816 USA
[3] Univ Cent Florida, Dept Biol, 4000 Cent Florida Blvd, Orlando, FL 32816 USA
基金
美国国家科学基金会;
关键词
Shrinkage function; Singular value decomposition; Low-rank approximation; Sparse approximation;
D O I
10.13001/1081-3810.3218
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The shrinkage function is widely used in matrix low-rank approximation, compressive sensing, and statistical estimation. In this article, an elementary derivation of the shrinkage function is given. In addition, applications of the shrinkage function are demonstrated in solving several well-known problems, together with a new result in matrix approximation.
引用
收藏
页码:163 / 171
页数:9
相关论文
共 21 条
  • [1] [Anonymous], 2002, THESIS STANFORD U
  • [2] [Anonymous], 2011, ARXIV PREPRINT ARXIV
  • [3] [Anonymous], PREPRINT
  • [4] Bracewell R.N, 1986, FOURIER TRANSFORM IT, P74
  • [5] Making Do with Less: An Introduction to Compressed Sensing
    Bryan, Kurt
    Leise, Tanya
    [J]. SIAM REVIEW, 2013, 55 (03) : 547 - 566
  • [6] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982
  • [7] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information
    Candès, EJ
    Romberg, J
    Tao, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) : 489 - 509
  • [8] The Power of Convex Relaxation: Near-Optimal Matrix Completion
    Candes, Emmanuel J.
    Tao, Terence
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) : 2053 - 2080
  • [9] CHISTOV AL, 1984, LECT NOTES COMPUT SC, V176, P17
  • [10] IDEAL SPATIAL ADAPTATION BY WAVELET SHRINKAGE
    DONOHO, DL
    JOHNSTONE, IM
    [J]. BIOMETRIKA, 1994, 81 (03) : 425 - 455