Restricted Normal Cones and the Method of Alternating Projections: Applications

Set-Valued and Variational Analysis

Volumn 21, Issue 3, 2013, Pages 475-501

  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

Convex set; Friedrichs angle; Linear convergence; Method of alternating projections; Nonconvex set; Normal cone; Projection operator; Restricted normal cone; Superregularity

Indexed keywords

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

SET THEORY;

EID: 84881222107     PISSN: 09276947     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11228-013-0238-3     Document Type: Article

References (29)

1. Bauschke, H. H.: Projection algorithms and monotone operators. Ph. D. thesis, Simon Fraser University, Burnaby, B. C., Canada (1996).
2. Bauschke, H. H., Borwein, J. M.: On the convergence of von Neumann's alternating projection algorithm for two sets. Set-Valued Anal. 2, 185-212 (1993).
3. Bauschke, H. H., Borwein, J. M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367-426 (1996).
4. 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).
5. Bauschke, H. H., Combettes, P. L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer (2011).
6. Bauschke, H. H., Luke, D. R., Phan, H. M., Wang, X.: Restricted normal cones and the method of alternating projections: theory (2013). doi: 10. 1007/s11228-013-0239-2.
7. 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.
8. Borwein, J. M., Zhu, Q. J.: Techniques of Variational Analysis. Springer (2005).
9. Censor, Y., Zenios, S. A.: Parallel Optimization. Oxford University Press (1997).
10. Clarke, F. H., Ledyaev, Y. S., Stern, R. J., Wolenski, P. R.: Nonsmooth Analysis and Control Theory. Springer (1998).
11. Combettes, P. L., Trussell, H. J.: Method of successive projections for finding a common point of sets in metric spaces. J. Optim. Theory Appl. 67, 487-507 (1990).
12. Deutsch, F.: The angle between subspaces of a Hilbert space. In: Singh, S. P., Carbone, A., Watson, B. (eds.) Approximation Theory, Wavelets and Applications (Maratea, 1994). NATO Advanced Science Institutes Series C: Mathematical and Physical Sciences, vol. 454, pp. 107-130. Kluwer (1995).
13. Deutsch, F.: Best Approximation in Inner Product Spaces. Springer (2001).
14. Deutsch, F., Hundal, H.: The rate of convergence for the cyclic projections algorithm I: angles between convex sets. J. Approx. Theory 142, 36-55 (2006).
15. Deutsch, F., Hundal, H.: The rate of convergence for the cyclic projections algorithm II: norms of nonlinear operators. J. Approx. Theory 142, 56-82 (2006).
16. Deutsch, F., Hundal, H.: The rate of convergence for the cyclic projections algorithm III: regularity of convex sets. J. Approx. Theory 155, 155-184 (2008).
17. Dixmier, J.: Étude sur les variétés et les opérateurs de Julia, avec quelques applications. B. Soc. Math. Fr. 77, 11-101 (1949).
18. 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).
19. Gubin, L. G., Polyak, B. T., Raik, E. V.: The method of projections for finding the common point of convex sets. USSR Comput. Math. Math. Phys. 7, 1-24 (1967).
20. Lewis, A. S., Luke, D. R., Malick, J.: Local linear convergence for alternating and averaged nonconvex projections. Found. Comput. Math. 9, 485-513 (2009).
21. Lewis, A. S., Malick, J.: Alternating projection on manifolds. Math. Oper. Res. 33, 216-234 (2008).
22. Luke, D. R.: Finding best approximation pairs relative to a convex and a prox-regular set in a Hilbert space. SIAM J. Optim. 19(2), 714-739 (2008).
23. Luke, D. R.: Local linear convergence and approximate projections onto regularized sets. Nonlinear Anal. 75, 1531-1546 (2012).
24. Mordukhovich, B. S.: Variational Analysis and Generalized Differentiation I. Springer (2006).
25. Rockafellar, R. T.: Convex Analysis. Princeton University Press, Princeton (1970).
26. Rockafellar, R. T., Wets, R. J-B.: Variational Analysis. Springer, corrected 3rd printing (2009).
27. Stark, H., Yang, Y.: Vector Space Projections. Wiley (1998).
28. von Neumann, J.: Functional Operators Vol. II. The Geometry of Orthogonal Spaces. Annals of Mathematical Studies #22, Princeton University Press, Princeton (1950).
29. Wiener, N.: On the factorization of matrices. Comment. Math. Helv. 29, 97-111 (1955).