Prox-regularity of rank constraint sets and implications for algorithms

Journal of Mathematical Imaging and Vision

Volumn 47, Issue 3, 2013, Pages 231-238

  Luke, D Russell ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Constraint qualification; Linear convergence; Method of alternating projections; Normal cone; Projection operator; Prox regular; Rank constraint; Rank optimization; Sparsity; Superregularity

Indexed keywords

CONSTRAINT QUALIFICATION; LINEAR CONVERGENCE; METHOD OF ALTERNATING PROJECTIONS; NORMAL CONES; PROJECTION OPERATOR; PROX-REGULAR; RANK CONSTRAINTS; SPARSITY; SUPERREGULARITY;

DISCRETE COSINE TRANSFORMS; LINEAR SYSTEMS; OPTIMIZATION;

ALGORITHMS;

EID: 84883255319     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-012-0406-3     Document Type: Article

References (24)

1. Arnol'd, V.I.: On matrices depending on parameters. Translation from Usp. Mat. Nauk 26, No. 2(158), 101-114 (1971)
2. Attouch, H.; Bolte, J.; Redont, P.; Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the Kurdyka-Lojasiewicz inequality. Math. Oper. Res. 35(2), 438-457 (2010)
3. Bauschke, H.H.; Luke, D.R.; Phan, H.M.; Wang, X.: Restricted normal cones and sparsity optimization with affine constraints (2012). arXiv:1205.0320
4. Bauschke, H.H.; Luke, D.R.; Phan, H.M.; Wang, X.: Restricted normal cones and the method of alternating projections (2012). arXiv:1205.0318
5. Beck, A.; Teboulle, M.: A linearly convergent algorithm for solving a class of nonconvex/affine feasibility problems. In: Bauschke, H.; Burachick, R.; Combettes, P.; Elser, V.; Luke, D.R.; Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 33-48. Springer, Berlin (2011)
6. 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(3), 487-507 (1990)
7. Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418-491 (1959)
8. Hiriart-Urruty, J.-B.: When only global optimization matters. J. Glob. Optim. (2012). doi: 10.1007/s10898-011-9826-7
9. Horn, R.A.; Johnson, C.R.: Matrix Analysis. Cambridge University Press, New York (1985)
10. Kruger, A.Y.: Stationarity and regularity of set systems. Pac. J. Optim. 1(1), 101-126 (2005)
11. Le, H.Y.: Generalized subdifferentials of the rank function. Optim. Lett. (2012). doi: 10.1007/s11590-012-0456-x
12. Lewis, A.S.: Eigenvalues and nonsmooth optimization. In: Pardo, L.M.; et al. (eds.) Foundations of Computational Mathematics, Santander (2005). Selected papers based on the presentations at the International Conference of the Foundations of Computational Mathematics (FoCM), Santander, Spain, June 30-July 9, 2005. Cambridge: Cambridge University Press. London Mathematical Society Lecture Note Series, vol. 331, pp. 208-229 (2006)
13. Lewis, A.S.; Luke, D.R.; Malick, J.: Local linear convergence of alternating and averaged projections. Found. Comput. Math. 9(4), 485-513 (2009)
14. Lewis, A.S.; Malick, J.: Alternating projections on manifolds. Math. Oper. Res. 33, 216-234 (2008)
15. Lewis, A.S.; Sendov, H.S.: Nonsmooth analysis of singular values. I: Theory. Set-Valued Anal. 13(3), 213-241 (2005)
16. Lewis, A.S.; Sendov, H.S.: Nonsmooth analysis of singular values. II: Applications. Set-Valued Anal. 13(3), 243-264 (2005)
17. Luke, D.R.: Local linear convergence of approximate projections onto regularized sets. Nonlinear Anal. 75, 1531-1546 (2012)
18. Mordukhovich, B.S.: Nonsmooth analysis with nonconvex generalized differentials and adjoint mappings. Dokl. Akad. Nauk BSSR 28, 976-979 (1984). Russian
19. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory; II: Applications. Grundlehren der mathematischen Wissenschaften. Springer, New York (2006)
20. Oszlányi, G.; Sütó, A.: The charge flipping algorithm. Acta Crystalogr. A 64, 123-134 (2008)
21. Pierra, G.: Eclatement de Contraintes en Parallèle Pour la Minimisation D'une Forme Quadratique. Lecture Notes in Computer Science, vol. 41, pp. 200-218 (1976)
22. Poliquin, R.A.; Rockafellar, R.T.; Thibault, L.: Local differentiability of distance functions. Trans. Am. Math. Soc. 352(11), 5231-5249 (2000)
23. Recht, B.; Fazel, M.; Parrilo, P.: Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471-501 (2010)
24. Rockafellar, R.T.; Wets, R.J.: Variational Analysis. Grundlehren der mathematischen Wissenschaften. Springer, Berlin (1998)