Restricted Normal Cones and the Method of Alternating Projections: Theory

Set-Valued and Variational Analysis

Volumn 21, Issue 3, 2013, Pages 431-473

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

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

^c UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Constraint qualification; Convex set; Friedrichs angle; Nonconvex set; Normal cone; Projection operator; Restricted normal cone; Superregularity

Indexed keywords

CONSTRAINT QUALIFICATION; CONVEX SET; FRIEDRICH ANGLE; METHOD OF ALTERNATING PROJECTIONS; NONCONVEX SETS; NORMAL CONES; PROJECTION OPERATOR; RESTRICTED NORMAL CONE; SUPERREGULARITY;

SET THEORY;

EID: 84881219813     PISSN: 09276947     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11228-013-0239-2     Document Type: Article

References (20)

1. Bauschke, H. H., Borwein, J. M., Lewis, A. S.: The method of cyclic projections for closed convex sets in Hilbert space. In: Censor, Y., Reich, S. (eds.) Recent Developments in Optimization Theory and Nonlinear Analysis (Jerusalem 1995), Contemporary Mathematics vol. 204, pp. 1-38. American Mathematical Society (1997).
2. Bauschke, H. H., Combettes, P. L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer (2011).
3. Bauschke, H. H., Luke, D. R., Phan, H. M., Wang, X.: Restricted normal cones and sparsity optimization with affine constraints. Found. Comput. Math. (2012, in press). arXiv preprint http://arxiv. org.
4. Bauschke, H. H., Luke, D. R., Phan, H. M., Wang, X.: Restricted Normal Cones and the Method of Alternating Projections: Applications. preprint (2013). doi: 10. 1007/s11228-013-0238-3.
5. Borwein, J. M., Zhu, Q. J.: Techniques of Variational Analysis. Springer-Verlag (2005).
6. Censor, Y., Zenios, S. A.: Parallel Optimization. Oxford University Press (1997).
7. Clarke, F. H., Ledyaev, Y. S., Stern, R. J., Wolenski, P. R.: Nonsmooth Analysis and Control Theory. Springer-Verlag (1998).
8. Deutsch, F.: The angle between subspaces of a Hilbert space. In: Approximation Theory, Wavelets and Applications (Maratea, 1994). NATO Advanced Science Institutes Series C: Mathematical and Physical Sciences vol. 454, pp. 107-130. Kluwer (1995).
9. Deutsch, F.: Best Approximation in Inner Product Spaces. Springer (2001).
10. Dixmier, J.: Étude sur les variétés et les opérateurs de Julia, avec quelques applications. Bull. Soc. Math. Fr. 77, 11-101 (1949).
11. Friedrichs, K.: On certain inequalities and characteristic value problems for analytic functions and for functions of two variables. Trans. Amer. Math. Soc. 41, 321-364 (1937).
12. Lewis, A. S., Luke, D. R., Malick, J.: Local linear convergence for alternating and averaged nonconvex projections. Found. Comput. Math. 9, 485-513 (2009).
13. Lewis, A. S., Malick, J.: Alternating projection on manifolds. Mathematics of Operations Research 33, 216-234 (2008).
14. Loewen, P. D.: Optimal Control via Nonsmooth Analysis. CRM Proceedings & Lecture Notes, AMS, Providence, RI (1993).
15. Mordukhovich, B. S.: Variational Analysis and Generalized Differentiation I. Springer-Verlag (2006).
16. Rockafellar, R. T.: Convex Analysis. Princeton University Press, Princeton (1970).
17. Rockafellar, R. T., Wets, R. J-B.: Variational Analysis. Springer, corrected 3rd printing (2009).
18. von Neumann, J.: Functional Operators Vol. II. The Geometry of Orthogonal Spaces. Annals of Mathematical Studies #22, Princeton University Press, Princeton (1950).
19. Wiener, N.: On the factorization of matrices. Commentarii Mathematici Helvetici 29, 97-111 (1955).
20. Zǎlinescu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing (2002).