Restricted Normal Cones and Sparsity Optimization with Affine Constraints

Foundations of Computational Mathematics

Volumn 14, Issue 1, 2014, Pages 63-83

  Bauschke, Heinz H ^a   Luke, D Russell ^b   Phan, Hung M ^a   Wang, Xianfu ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Alternating projections; Compressed sensing; Constraint qualification; Friedrichs angle; Linear convergence; Normal cone; Projection operator; Restricted normal cone; Sparse feasibility; Sparsity optimization; Superregularity; Variational analysis

Indexed keywords

EID: 84895063527     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-013-9161-0     Document Type: Article

References (25)

1. N. Aronszajn, Theory of reproducing kernels, Trans. Am. Math. Soc. 68, 337-404 (1950).
2. H. Attouch, J. Bolte, P. Redont, A. Soubeyran, Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the Kuryka-Lojasiewicz inequality, Math. Oper. Res. 35, 438-457 (2010).
3. H. H. Bauschke, P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces (Springer, New York, 2011).
4. H. H. Bauschke, S. G. Kruk, Reflection-projection method for convex feasibility problems with an obtuse cone, J. Optim. Theory Appl. 120, 503-531 (2004).
5. H. H. Bauschke, D. R. Luke, H. M. Phan, X. Wang, Restricted normal cones and the method of alternating projections: theory, Set-Valued Var. Anal. (2013). doi: 10. 1007/s1122801302392.
6. H. H. Bauschke, D. R. Luke, H. M. Phan, X. Wang, Restricted normal cones and the method of alternating projections: applications, Set-Valued Var. Anal. (2013). doi: 10. 1007/s1122801302383.
7. A. Beck, M. Teboulle, A linearly convergent algorithm for solving a class of nonconvex/affine feasibility problems, in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, ed. by H. H. Bauschke, R. S. Burachik, P. L. Combettes, V. Elser, D. R. Luke, H. Wolkowicz (Springer, New York, 2011), pp. 33-48.
8. 0 function, in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, ed. by H. H. Bauschke, R. S. Burachik, P. L. Combettes, V. Elser, D. R. Luke, H. Wolkowicz (Springer, New York, 2011), pp. 65-92.
9. J. M. Borwein, Q. J. Zhu, Techniques of Variational Analysis (Springer, New York, 2005).
10. A. M. Bruckstein, D. L. Donoho, M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images, SIAM Rev. 51, 34-81 (2009).
11. E. Candes, T. Tao, Near-optimal signal recovery from random projections: universal encoding strategies?, IEEE Trans. Inf. Theory52, 5406-5425 (2006).
12. Y. Censor, S. A. Zenios, Parallel Optimization (Oxford University Press, New York, 1997).
13. P. L. Combettes, H. J. Trussell, Method of successive projections for finding a common point of sets in metric spaces, J. Optim. Theory Appl. 67, 487-507 (1990).
14. F. Deutsch, Best Approximation in Inner Product Spaces (Springer, New York, 2001).
15. 1 minimization, Proc. Natl. Acad. Sci. USA100, 2197-2202 (2003).
16. K. Friedrichs, On certain inequalities and characteristic value problems for analytic functions and for functions of two variables, Trans. Am. Math. Soc. 41, 321-364 (1937).
17. q minimization for sparse solution of underdetermined linear systems, SIAM J. Optim. 21, 82-101 (2010).
18. A. S. Lewis, J. Malick, Alternating projection on manifolds, Math. Oper. Res. 33, 216-234 (2008).
19. A. S. Lewis, D. R. Luke, J. Malick, Local linear convergence for alternating and averaged nonconvex projections, Found. Comput. Math. 9, 485-513 (2009).
20. D. R. Luke, Local linear convergence and approximate projections onto regularized sets, Nonlinear Anal. 75, 1531-1546 (2012).
21. D. R. Luke, Prox-regularity of rank constraint sets and implications for algorithms, J. Math. Imaging Vis. (2012). doi: 10. 1007/s1085101204063.
22. B. S. Mordukhovich, Variational Analysis and Generalized Differentiation I (Springer, New York, 2006).
23. B. K. Natarajan, Sparse approximate solutions to linear systems, SIAM J. Comput. 24, 227-234 (1995).
24. R. T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, 1970).
25. R. T. Rockafellar, R. J.-B. Wets, Variational Analysis (Springer, New York, 2009). Corrected 3rd printing.