Entropic regularization of the ℓ0 function

Springer Optimization and Its Applications

Volumn 49, Issue , 2011, Pages 65-92

  Borwein, Jonathan M ^a   Luke, D Russell ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Convex optimization; Entropy; Fenchel duality; Regularization; Signal processing; Sparsity

Indexed keywords

EID: 84976467096     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-1-4419-9569-8_5     Document Type: Chapter

References (15)

1. Borwein, J., Vanderwerff, J.: Convex Functions: Constructions, Characterizations and Counterexamples, Encyclopedias in Mathematics, vol. 109. Cambridge University Press, New York (2010)
2. Borwein, J.M., Lewis, A.S.: Convex analysis and nonlinear optimization: theory and examples, 2nd edn. Springer, New York (2006)
3. Borwein, J.M., Luke, D.R.: Duality and convex programming. In: O. Scherzer (ed.) Handbook of Mathematical Methods in Imaging, pp. 229–270. Springer-Verlag (2011)
4. Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51, 34–81 (2009)
5. Candès, E., Recht, B.: Exact matrix completion via comvex optimization. Found. of Comput. Math. 9, 717–772 (2009)
6. Candès, E., Tao, T.: Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans. Inform. Theory 52, 5406–5425 (2006)
7. Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20, 33–61 (1998)
8. Donoho, D.L., Elad, M.: Optimally sparse representation in general (non-orthogonal) dictionaries via l1 minimization,. Proc. Natl. Acad. Sci. 100, 2197–2202 (2003)
9. Gribonval, R., Nielsen, M.: Sparse decompositions in unions of bases. IEEETrans. Inform. Theory 49, 3320–3325 (2003)
10. Luke, D.R.: Relaxed averaged alternating reflections for diffraction imaging. Inverse Problems 21, 37–50 (2005)
11. Luke, D.R.: Finding best approximation pairs relative to a convex and a prox-regular set in Hilbert space. SIAM J. Optim. 19, 714–739 (2008)
12. Natarajan, B.K.: Sparse approximate solutions to linear systems. SIAM J. Comput. 24, 227–234 (1995)
13. Recht, B., Fazel, M., Parrilo, P.: Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization. SIAM Rev. 52, 471–501 (2010)
14. Rockafellar, R.T., Wets, R.J.: Variational Analysis. Grundlehren der mathematischen Wissenschaften. Springer, Berlin (1998)
15. Santosa, F., Symes, W.W.: Linear inversion of band-limited reflection seismograms. SIAM J. Sci. Statist Comput. 7, 1307–1330 (1986)