Abstract
In (D. R. Luke, J. Math. Imaging Vision, 47 (2013), 231–238) the structure of the Mordukhovich normal cone to varieties of low-rank matrices at rank-deficient points has been determined. A simplified proof of that result is presented here. As a corollary we obtain the corresponding Clarke normal cone. The results are put into the context of first-order optimality conditions for low-rank matrix optimization problems.
Keywords
Mathematics Subject Classification (2000)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
F. Bernard, L. Thibault, and N. Zlateva, Prox-regular sets and epigraphs in uniformly convex Banach spaces: various regularities and other properties, Trans. Amer. Math. Soc., 363 (2011), 2211–2247.
T. P. Cason, P.-A. Absil, and P. Van Dooren, Iterative methods for low rank approximation of graph similarity matrices, Linear Algebra Appl., 438 (2013), 1863–1882.
D. Drusvyatskiy and A. S. Lewis, Optimality, identifiability, and sensitivity, Math. Program., 147 (2014), 467–498.
M. Guignard, Generalized Kuhn–Tucker conditions for mathematical programming problems in a Banach space, SIAM J. Control, 7 (1969), 232–241.
J. Harris, Algebraic geometry. A First Course, Springer-Verlag, New York, 1992.
U. Helmke and M. A. Shayman, Critical points of matrix least squares distance functions, Linear Algebra Appl., 215 (1995), 1–19.
D. R. Luke, Prox-regularity of rank constraints sets and implications for algorithms, J. Math. Imaging Vision, 47 (2013), 231–238.
B. S. Mordukhovich, Variational analysis and generalized differentiation. I, Springer-Verlag, Berlin, 2006.
R. Schneider and A. Uschmajew, Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality, SIAM J. Optim., 25 (2015), 622–646.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Hosseini, S., Luke, D.R., Uschmajew, A. (2019). Tangent and Normal Cones for Low-Rank Matrices. In: Hosseini, S., Mordukhovich, B., Uschmajew, A. (eds) Nonsmooth Optimization and Its Applications. International Series of Numerical Mathematics, vol 170. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-11370-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-11370-4_3
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-11369-8
Online ISBN: 978-3-030-11370-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)